mugamta   2년 전

[문제]
웨스테로스에는 농구와 매우 비슷한 게임이 존재합니다. 티리온 라니스터는 이 게임을 할 수 없지만, 게임 진행을 지켜보는 것을 좋아합니다.

웨스테로스 농구는 n명의 사람이 플레이합니다. 두 개의 골대가 있으며, 각 플레이어는 어느 골대에든 득점할 수 있고, 한 번 득점할 때 1점, 2점 또는 3점을 얻습니다. 티리온은 점수가 어떻게 변했는지와 누가 득점했는지를 기록합니다. 점수는 두 숫자로 표현되며, 각각 첫 번째 골대와 두 번째 골대에 몇 점이 득점되었는지를 나타냅니다. 두 숫자는 콜론으로 구분됩니다. 예를 들어 티리온의 기록 중 하나는 "30:41 Lannister"와 같이 생겼습니다.

경기가 끝난 후 티리온은 누가 가장 많은 점수를 얻었는지 알고 싶어 했습니다. 그러나 화폐 담당자의 업무가 많아 시간이 부족합니다. 라니스터 가문은 항상 빚을 갚기 때문에 당신은 그를 도와줄 이유가 충분합니다.

[입력] 

첫 번째 줄에 플레이어의 수 n (1 <= n <= 50)이 주어집니다.

다음 n개의 줄에는 플레이어의 이름 s_i (1 <= |s_i| <= 15)가 주어집니다. 이름은 대문자와 소문자 라틴 알파벳으로만 구성됩니다.

n+2번째 줄에는 티리온의 기록 수 m (1 <= m <= 500)이 주어집니다.

다음 m개의 줄에는 "a_i:b_t t_i" 형식의 기록이 주어집니다. 여기서 a_i는 첫 번째 골대에 득점된 점수, b_i는 두 번째 골대에 득점된 점수, t_i는 득점한 플레이어의 이름입니다. 티리온은 계산에서 절대 실수하지 않으므로 그의 기록은 항상 정확합니다.

초기 점수는 모든 경기와 마찬가지로 0:0입니다.

[출력]
유일한 출력 줄에 가장 많은 점수를 얻은 플레이어의 이름과 그가 얻은 점수를 출력합니다. 여러 명의 플레이어가 동일한 점수를 얻었을 경우, 그 중 아무나 출력해도 됩니다.

댓글을 작성하려면 로그인해야 합니다.