Tokyo2020
면접 대비시간 제한8초메모리 제한1024 MB
연도별 메달 기록이 주어질 때 금메달이 가장 많은 해와 전체 메달이 가장 많은 해를 각각 가장 이른 연도로 출력한다.
문제
2020년 도쿄 올림픽 일본 선수단은 2021년 8월 8일에 모든 경기를 마쳤고, 획득한 메달은 금 27개, 은 14개, 동메달 17개로 총 58개였다.
그건 그렇고, 올림픽 경기 결과가 주어지면 "금메달을 가장 많이 딴 해"와 "메달을 가장 많이 딴 해"를 구하시오. 해당하는 해가 여러 개면 그중 가장 이른 해를 구하시오.
입력
입력은 여러 데이터 세트로 이루어진다. 각 데이터 세트는 다음 형식으로 주어진다.
N
Y1 S1 M1
...
YN SN MN
각 데이터 세트는 N+1개의 줄로 이루어진다. 첫 줄에는 올림픽 경기에서 획득한 메달의 개수 N (1 ≤ N ≤ 200)이 있다. 이어지는 N개의 줄에는 올림픽 경기 결과가 한 줄에 하나씩 있다. 각 줄에는 경기가 열린 해 Yi (1896 ≤ Yi ≤ 2021), 경기 이름을 나타내는 영문자로만 이루어진 문자열 Si (1 ≤ |Si| ≤ 20), 메달 색을 나타내는 문자열 Mi (Mi ∈ { "Gold", "Silver", "Bronze" })가 이 순서대로 있다. Mi = "Gold"이면 금메달을, Mi = "Silver"이면 은메달을, Mi = "Bronze"이면 동메달을 획득했음을 나타낸다. 또한 주어지는 경기 결과에는 Mj = "Gold"를 만족하는 j (1 ≤ j ≤ N)가 적어도 하나 이상 존재함이 보장된다.
입력의 끝은 0 하나로 이루어진 줄로 나타낸다. 데이터 세트의 개수는 50을 넘지 않는다.
출력
각 데이터 세트에 대해, 금메달을 가장 많이 획득한 해 중 가장 이른 해와 메달을 가장 많이 획득한 해 중 가장 이른 해를 각각 반각 공백으로 구분하여 출력하시오.