펍 순례

Fritjof는 생애 첫 펍 순례에 나선다. 처음부터 지나치게 무리하고 싶지는 않아서 펍을 단 하나만 방문하기로 했다. 그는 모든 펍을 똑같이 좋아하므로 어느 펍이든 그곳에 머무는 시간은 같다. 그래도 펍 순례를 얼마나 오래 했는지 자랑할 수 있도록, 대기 시간이 가장 긴 펍을 방문하고 싶어 한다. Fritjof는 어느 펍에 가야 하는가?

입력의 첫째 줄에는 Fritjof가 선택할 수 있는 펍의 수를 나타내는 정수 $N$ ($1 \leq N \leq 10^5$)가 주어진다. 이어지는 $N$개 줄 중 $i$번째 줄에는 $i$번째 펍의 이름 $p_i$, 줄에서 기다리는 사람의 수 $k_i$ ($0 \leq k_i \leq 10^4$), 각 사람이 입장하는 데 걸리는 정수 시간 $t_i$ ($1 \leq t_i \leq 10^4$)가 주어진다.

각 $p_i$의 길이는 $1$자 이상 $10$자 이하이며, 알파벳 소문자와 대문자 (a-z 및 A-Z)로만 구성된다. 모든 펍 이름은 서로 다르다.

대기 시간이 가장 긴 펍의 이름과 Fritjof가 그 펍에 입장하기까지 걸리는 총시간을 한 줄에 출력한다. 대기 시간이 같은 펍이 여러 개라면, 목록에서 조건을 만족하는 첫 번째 펍을 출력한다.

Gasquen과 JAPripps의 대기 줄에서 마지막 두 사람은 모두 시각 $100$에 입장한다. 하지만 Fritjof가 각각의 대기 줄에 섰다면 그가 펍에 입장할 수 있을 때까지 추가로 $5$분과 $20$분이 걸린다. 대기하는 시간을 최대화하려면 Fritjof는 JAPripps의 대기 줄에서 총 $120$분 동안 기다려야 한다.