本文共424个字,预计阅读时间需要2分钟。

谁是最后回帖

Description

工作室每每周周日晚上都会开例会,例会上必不可少的就是周总结,而每次周总结都是由上周论坛回帖时间最晚的人开始,但是由于帖子可以被人点赞,所以并不一定会按时间排序 现在给定你上周例会参与的人数,每个人的回帖的时间 ,要你找出回帖最晚的那个人

Input

第一行输入一个整数N( 1 <= N <= 10^5 )

随后 N 行,每行输入回帖记录,先输入回帖人的id 然后输入回帖时间 HH:MM:SS;保证所有人都在同一天回帖,且只能回复一次帖子。

Output

输出回帖时间最晚的那个人的 id。 如果有很多人回帖时间一样,输出字典序最小的那个。

Sample Input 1 

Sample Output 1