ShaShka (ШАШКА)

Petr is in charge of rating calculations for the Chess Association of Chess Players of the Antarctic Conglomerate (ШАШКА). The association uses Elo ratings, and a rating is a non-negative integer. After each game, ratings are recalculated with the following rules:

$R_A' = R_A + 15 \cdot (S_A - E_A)$

$E_A = \frac{1}{1 + 10^{\frac{R_B - R_A}{400}}}$

Here $R_A$ and $R_B$ are the ratings of players A and B before the game, $S_A$ is the score A earned in the game (0 for a loss, 0.5 for a draw, 1 for a win), and $R_A'$ is the new rating of A. The new rating is rounded down to the nearest integer. If it becomes negative, it is set to zero.

The first line contains one integer $n$ ($2 \le n \le 1000$). Each of the next $n$ lines contains a non-negative integer $r_i$ ($r_i \le 4000$), the rating of the $i$-th player before the tournament, and the player's surname, separated by one space. A surname consists of uppercase and lowercase Latin letters and is at most 50 characters long. Surnames are non-empty and all different.

The next line contains the number of games $m$ ($0 \le m \le 1000$). Each of the next $m$ lines contains the surnames of the first and second players, followed by an integer $x$: $x = 1$ means the first player won, $x = 2$ means the second player won, and $x = 0$ means a draw. Games are listed in the order they were played.

Print the players in decreasing order of rating. If two ratings are equal, the player whose surname is lexicographically smaller comes first. Use the same format as the input: each line contains the rating and the surname separated by one space.