GESP3O3337. [三级原创] 最大数量

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

给出 nn 位顾客到达商店的时间,每个时间以小时、分钟表示。找出到达顾客最多的那一分钟。如果有多个时刻人数相同,输出其中最早的时刻。

输入格式

第一行一个整数 nn。接下来 nn 行,每行两个整数 h,mh,m,表示一位顾客到达的小时和分钟。

输出格式

第一行输出人数最多的时刻 h,mh,m,中间用空格隔开;第二行输出在该时刻到达的人数。

样例 1

输入

4
9 25
9 39
9 39
10 1

输出

9 39
2

样例 2

输入

6
0 11
0 19
11 11
11 12
11 12
11 12

输出

11 12
3

输入样例 #3

1
0 0

输出样例 #3

0 0
1

数据范围

1≤n≤1051\le n\le10^5,0≤h≤230\le h\le23,0≤m≤590\le m\le59。