만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

농구

시간 제한1초메모리 제한1024 MB

요약
두 골대의 득점 기록을 읽고, 가장 많은 점수를 넣은 선수와 그 선수의 득점 합계를 구합니다.
난이도

쉬움10점 중 2점

유형
해시맵, 구현, 문자열
정답자
아직 제출이 없습니다

문제

베스테로스에는 농구와 많이 닮은 게임이 있다. 티리온 란니스터는 이 게임을 할 수 없지만 경기 흐름을 지켜보는 것을 좋아한다.

베스테로스 농구는 nn명이 함께 한다. 링은 두 개이며, 각 선수는 어느 링에든 공을 넣어 1점, 2점, 3점 중 하나를 얻을 수 있다. 티리온은 기록을 남긴다. 한 줄에는 점수가 어떻게 바뀌었는지와 누가 공을 넣었는지가 적힌다. 점수는 첫 번째 링의 점수와 두 번째 링의 점수를 콜론으로 구분한 두 수이다. 티리온의 기록 한 줄은 <<30:41 Lannister>> 같은 모습일 수 있다.

경기가 끝난 뒤 티리온은 가장 많은 점수를 올린 선수가 누구인지 알고 싶어 한다. 하지만 왕국의 금화를 관리하느라 시간이 부족하다. 란니스터 가문은 빚을 반드시 갚으니, 그를 도울 이유는 충분하다.

입력

첫 줄에 선수 수 nn (1≤n≤501 \le n \le 50)이 주어진다.

다음 nn개 줄에는 선수 이름 sis_i (1≤∣si∣≤151 \le |s_i| \le 15)가 한 줄에 하나씩 주어진다. 이름은 라틴 알파벳 대문자와 소문자로만 이루어진다.

n+2n+2번째 줄에는 티리온 기록의 개수 mm (1≤m≤5001 \le m \le 500)이 주어진다.

다음 mm개 줄에는 <<aia_i:bib_i tit_i>> 형식의 기록이 주어진다. aia_i는 첫 번째 링의 점수, bib_i는 두 번째 링의 점수, tit_i는 그 점수를 올린 선수 이름이다. 티리온은 계산을 틀리지 않으므로 모든 기록은 올바르다.

시작 점수는 0:0이다.

출력

가장 많은 점수를 올린 선수의 이름과 그 선수가 얻은 점수를 한 줄에 출력한다. 최다 득점자가 여럿이면 그중 아무나 출력해도 된다.

예제1

  1. 예제 1

    입력
    3
    Stark
    Barateon
    Lannister
    4
    3:0 Stark
    3:2 Barateon
    4:2 Lannister
    7:2 Lannister
    
    예상 출력
    Lannister 4