최고의 선물

이미지 출처: 플리커닷컴

어린 Sigrún은 오늘 자신의 생일 파티에 온 모든 손님에게서 많은 선물을 받았다. 그녀는 선물을 모두 열어 보았고, 받은 선물들이 모두 똑같이 재미있지는 않다는 것을 알아차렸다.

그녀는 자신이 받은 모든 선물에 대해, 선물을 준 사람과 그 선물이 얼마나 재미있었는지를 나타내는 수를 목록으로 정리했다. 수가 클수록 선물이 더 재미있다.

Sigrún에게 가장 재미있는 선물을 준 사람이 누구인지 찾는 것을 도와줄 수 있는가?

점수 배점

그룹 | 점수 | 제한 조건

1 | 25 | 손님은 정확히 세 명이다

2 | 75 | 추가 제한 조건이 없다

첫 줄에는 생일 파티에 와서 Sigrún에게 선물을 주는 손님의 수를 나타내는 정수 하나 $n$이 주어진다. 이어서 $n$개의 줄이 주어지며, 각 줄에는 손님의 이름과 그 손님이 준 선물이 얼마나 재미있었는지를 나타내는 정수가 주어진다. 각 이름은 영문자로만 이루어지고 공백을 포함하지 않으며, 길이는 최대 $20$자이다. 각 수는 $0$ 이상 $1\,000$ 이하이다. 어떤 두 수도 같지 않다.

Sigrún에게 가장 재미있는 선물을 준 손님의 이름을 한 줄에 출력한다.