시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB105837282.759%

문제

В Вестеросе существует игра, сильно похожая на баскетбол. Тирион Ланнистер не может в неё играть, зато он любит следить её ходом.

В вестероский баскетбол играют $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.

출력

В единственной строке выходного файла выведите имя игрока, который набрал больше всех очков, и количество очков, которые он набрал. При наличии нескольких ответов разрешается вывести любой.

예제 입력 1

3
Stark
Barateon
Lannister
4
3:0 Stark
3:2 Barateon
4:2 Lannister
7:2 Lannister

예제 출력 1

Lannister 4