| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 92 | 74 | 63 | 85.135% |
В Вестеросе существует игра, сильно похожая на баскетбол. Тирион Ланнистер не может в неё играть, зато он любит следить её ходом.
В вестероский баскетбол играют $n$ человек. Есть два кольца, каждый игрок может забить мяч в любое из них и получить за это одно, два или три очка. Тирион ведет записи, в которых он фиксирует, как изменился счет, и кто забил мяч. Счёт представляет собой два числа --- сколько очков было забито в первое и во второе кольцо соответсвенно. Для красоты он разделяет эти два числа двоеточием. Таким образом одна строчка в записях Тириона может выглядеть так: <<30:41 Lannister>>.
После игры Тирион захотел узнать, кто же набрал больше всех очков. Но, к сожалению, обязанности мастера над монетой отнимают у него много времени. Ланнистеры всегда платят долги, поэтому у Вас есть все основания, чтобы помочь ему.
В первой строке входного файла задано число $n$ (1ドル \le n \le 50$) --- количество игроков.
В следующих $n$ строках записаны имена игроков $s_i$ (1ドル \le |s_i| \le 15$). Имена состоят только из больших и маленьких букв латинского алфавита.
В строке с номером $n+2$ дано число $m$ (1ドル \le m \le 500$) --- количество записей Тириона.
В следующих $m$ строках даны записи в виде <<$a_i$:$b_i$ $t_i$>> без кавычек, где $a_i$ --- очки, забитые в первое кольцо, $b_i$ --- во второе, $t_i$ --- имя игрока, сделавшего счёт таким. Тирион никогда не ошибается в подсчетах, поэтому гарантируется, что его записи верны.
Начальный счет, как и во всех играх, 0:0.
В единственной строке выходного файла выведите имя игрока, который набрал больше всех очков, и количество очков, которые он набрал. При наличии нескольких ответов разрешается вывести любой.
3 Stark Barateon Lannister 4 3:0 Stark 3:2 Barateon 4:2 Lannister 7:2 Lannister
Lannister 4