P2489【2013水王争霸赛】起床 | |
|
问题描述
Ciocio很喜欢睡懒觉,为了督促自己每天早起,他请nodgd统计他每天起床的时间(nodgd是每天都早起的好孩纸)。乐于助人的nodgd没有推辞,统计了最近N天Ciocio的起床时间,并记录在一张纸上贴在寝室墙上。
这时Ciocio想知道自己在哪个时间起床次数最多,但是他又懒得数,就只能拜托你了……
输入格式
第一行输入一个正整数N,表示总共有N条起床记录
接下来的N行每行输入一个起床时间格式是“时 分 秒”。
(“分”和“秒”都是严格的两位数,且都在00到59之间,时、分、秒间以空格做间隔)
输出格式
共一行,起床次数最多的时间和这个时间起床的次数。中间用空格隔开。
输出时间的格式同输入的格式。
如果有多个时间次数一样,输出最早的一个。
样例输入
样例输入1:
7
6 05 01
6 05 01
6 05 01
6 05 01
6 05 02
6 05 01
6 05 01
样例输入2:
7
6 05 01
6 05 01
6 05 01
6 05 03
6 05 02
6 05 03
6 05 03
样例输出
样例输出1:
6 05 01 6
样例输出2:
6 05 01 3
提示
样例1说明:Ciocio在6:05:01起床6次,在6:05:02起床1次
样例2说明:6:05:01和6:05:03的记录都出现了3次,但6:05:01更早,所以输出的结果是6:05:01
1<=N=50000
所有起床时间都在6:00:00到7:59:59之间