Description

临近期末，大家去自习的频率多了很多。现在想统计202教室，一天下来，谁自习的时间最多。

Input

第一行输入n。表示一共有n个记录(n < = 100 )。
接下来n行，每行三个数据，分别是姓名，到达时间跟离开时间(姓名长度不超过20)。

Output

自习时间最多的姓名。

Sample Input

3
Jim 14:22 16:22
Lucy 12:00 13:45
Kate 8:30 11:30

Sample Output

Kate

HINT

Source