샤쉬카 (ШАШКА)

남극 연합 체스 협회(ШАШКА)에서 페트르는 레이팅 집계를 맡고 있다. 협회는 Elo 레이팅을 사용하며, 레이팅은 0 이상의 정수다. 대국이 끝날 때마다 레이팅은 다음 식으로 다시 계산한다.

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

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

여기서 $R_A$와 $R_B$는 대국 시작 전 선수 A와 B의 레이팅이고, $S_A$는 A가 대국에서 얻은 점수(패배 0점, 무승부 0.5점, 승리 1점)이며, $R_A'$는 A의 새 레이팅이다. 새 레이팅은 소수점 이하를 버린 정수로 하고, 0보다 작아지면 0으로 한다.

첫 줄에 정수 $n$ ($2 \le n \le 1000$)이 주어진다. 이어서 $n$개의 줄에 각 선수의 대회 시작 전 레이팅 $r_i$ ($r_i \le 4000$, 0 이상의 정수)와 성이 공백 한 칸으로 구분되어 주어진다. 성은 대소문자 라틴 문자로만 이루어지며 길이는 50을 넘지 않는다. 모든 성은 비어 있지 않고 서로 다르다.

다음 줄에 대국 수 $m$ ($0 \le m \le 1000$)이 주어진다. 이어서 $m$개의 줄에 첫 번째 선수의 성, 두 번째 선수의 성, 정수 $x$가 주어진다. $x=1$이면 첫 번째 선수가 이겼고, $x=2$이면 두 번째 선수가 이겼으며, $x=0$이면 무승부다. 대국은 실제로 치른 순서대로 주어진다.

레이팅이 높은 선수부터 내림차순으로 출력한다. 레이팅이 같으면 성이 사전순으로 앞서는 선수를 먼저 출력한다. 입력과 같은 형식으로, 각 줄에 레이팅과 성을 공백 한 칸으로 구분해 적는다.