| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 63 | 33 | 28 | 48.276% |
Петр является главным по подсчету рейтингов в Шахматной Ассоциации Шахматистов Конгломерата Антарктики (ШАШКА).
В ассоциации используется рейтинг Эло. Рейтинг --- это неотрицательное целое число. После каждой партии рейтинг пересчитывается по следующим правилам: $$ 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$. При этом рейтинг округляется вниз до ближайшего целого числа. Если рейтинг стал меньше нуля, то он становится равным нулю.
Всего ШАШКА насчитывает $n$ игроков. Недавно в ассоциации состоялся турнир, в котором было сыграно $m$ партий. Петр не справился с подсчетом новых рейтингов, поэтому он просит Вас помочь ему.
В первой строке входного файла находится одно целое число $n$ (2ドル \le n \le 1000$). Далее следует $n$ строк, описывающих шахматистов. Каждая строка содержит неотрицательное целое число $r_i$ ($r_i \le 4000$) --- рейтинг $i$-го игрока до начала турнира, а также фамилию игрока. Рейтинг и фамилия разделены одним пробелом. Фамилия состоит из заглавных и строчных латинских букв, и ее длина не превышает 50ドル$. Фамилии всех игроков непусты и различны.
Далее в отдельной строке следует целое число $m$ (0ドル \le m \le 1000$) --- количество сыгранных матчей. Затем следует $m$ строк, в каждой из которых содержатся фамилии первого и второго игроков партии, а затем целое число $x$: $x = 1$ означает, что выиграл первый игрок, $x = 2$ --- второй, $x = 0$ --- ничья.
Гарантируется, что фамилии различны и игроки с указанными фамилиями состоят в ШАШКА. Партии заданы в том порядке, в котором они были сыграны.
В выходной файл выведите игроков в порядке уменьшения рейтинга. В случае равенства рейтингов раньше должен идти игрок, фамилия которого лексикографически меньше. Следуйте формату входного файла.
4 3040 John 3030 Jon 3020 Juan 3010 Ivan 3 Ivan John 1 Jon Ivan 2 Ivan Juan 1
3032 Ivan 3031 John 3022 Jon 3012 Juan
4 3040 John 3030 Jon 3020 Juan 3010 Ivan 3 Ivan Juan 1 Jon Ivan 2 Ivan John 1
3032 John 3031 Ivan 3022 Jon 3012 Juan
4 3011 John 2995 Jon 3004 Juan 3002 Ivan 3 Ivan Juan 2 Jon Ivan 0 Ivan John 0
3011 Juan 3010 John 2994 Ivan 2994 Jon