该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

手机反省

题目描述

请手机自我反省一下，为什么每天都拉着我熬夜?” 手机觉得很有道理，于是就来请你帮它反省一下，过去的一年拉着主人熬了多少夜，以及哪个 $\color{blue}\text{app}$ 罪过最大。

$\color{red}PS$:如果在某一天的晚上 $11$点到第二天凌晨 $3$点之间（即 $23:00:01$ 到 $02:59:59$）有启动了任何应用程序，就算熬夜了一次。

输入格式：

输入第一行给出正整数 $n（≤10^5）$，为主人使用手机的记录条数。随后 $n$ 行，每行给出一条使用记录，格式为：

AppID ddd:hh:mm:ss

这里的 AppID 是手机应用程序的编号，是一个 $3$ 位数字；ddd:hh:mm:ss 是该应用程序的启动时间，其中:

• ddd 表示用 $3$ 位数字显示“天”（不超过 $365$ 天，即在区间 $[0, 365]$ 内）；
• hh 表示用 $2$ 位数字显示“小时”（不超过 $24$ 小时，即在区间 $[0, 24)$ 内）；
• mm 表示用 $2$ 位数字显示“分”（不超过 $60$ 分，即在区间 $[0, 60)$ 内）；
• ss 表示用 $2$ 位数字显示“秒”（不超过 $60$ 秒，即在区间 $[0, 60)$ 内）。

输出格式：

输出分两行：

第一行输出熬夜的总次数；

第二行输出熬夜期间被启动最多次的手机应用程序的编号 —— 如果有并列，则按编号升序输出，其间以 $1$ 个空格分隔，如果这是个从来不熬夜的好孩子，则第二行输出一个符号 # 表示什么都没有。

9
123 011:00:25:16
233 013:23:00:00
666 013:23:00:01
745 100:00:00:01
222 012:12:25:18
233 011:23:13:23
666 012:01:10:59
745 013:02:59:59
001 011:04:00:00

5
666 745

样例说明：

第 $10-11$ 天之间熬夜一次，启动了 $123$；

第 $11-12$ 天之间熬夜一次，启动了$233$ 和 $666$；

第 $12-13$ 天之间熬夜一次，启动了$745$；

第$13-14$ 天之间熬夜一次，启动了 $666$；

第 $99-100$ 天之间熬夜一次，启动了 $745$。

2
123 364:03:00:00
456 000:23:00:00

0
#