30. Табло

Вы работаете в компании, которая изготавливает электронные табло для различных видов спорта: футбола, волейбола, баскетбола. Табло отображает счёт между двумя командами во время матча в формате $A:B$, где $A$ — количество очков первой команды, а $B$ — количество очков второй команды.

Табло записывает изменение в очках, и игрока, который заработал очки команде. От вас требуется добавить в табло возможность определять, какой игрок заработал больше всех очков по итогам матча.

В начале игры у обеих команд 0 очков. В рамках задачи не требуется отслеживать принадлежность игроков к командам $-$ иначе говоря, если игрок забил гол и в те, и в другие ворота, итоговая статистика с табло должна посчитать ему 2 заработанных очка.

В первой строке входного файла задано число $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$ — имя игрока, заработавшего очки. Обратите внимание, что $a_i$ и $b_i$ разделены двоеточием, а $b_i$ и $t_i$ $-$ пробелом.

Выведите через пробел имя игрока, набравшего максимальное количество очков, и количество заработанных очков. Если несколько разных игроков набрало данный счет, требуется лексикографически наибольшее имя, где сравнение символов происходит по их ASCII-коду (соответствует стандартному сравнению строк в большинстве языков программирования).

В приведённом примере всего два игрока, играющих друг против друга. Сначала Алиса заработала 1 очко, потом Боб заработал 1 очко, затем Алиса трижды получила по 1 очку, а Боб затем получил 4 очка. Таким образом, итоговый счёт 4:5, и Боб заработал больше очков.