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

题目描述

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

题目输入输出需求

输入格式

输入第一行给出正整数 $n$（$\le 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) 内）。

输出格式

如果在某一天的晚上 11 点到第二天凌晨 3 点之间（即 (x):23:00:01 到 (x+1):02:59:59）启动了任何应用程序，就算熬夜了一次。 输出分两行：第一行输出熬夜的总次数；第二行输出熬夜期间被启动最多次的手机应用程序的编号 —— 如果有并列，则按编号升序输出，其间以 1 个空格分隔，注意行首尾不得有多余空格。如果这是个从来不熬夜的好孩子，则第二行输出一个符号 # 表示什么都没有。

样例

8
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

5
666 745

样例说明： 第 10-11 天之间熬夜一次，启动了 123；第 11-12 天之间熬夜一次，启动了 222、233 和 666；第 12-13 天之间熬夜一次，启动了 222、745；第13-14 天之间熬夜一次，启动了 745、666；第 99-100 天之间熬夜一次，启动了 745。

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

0
#

限制

400 ms, 256 MB for each test case.