Gomble公司的主服务器收到了一个绝密进程的日志,该进程的名称无法透露。日志以以下格式编写:“[日期:时间]:消息”,其中每个“[日期:时间]”值存在不超过 10 行。所有文件都以非常复杂的方式编码,只有一名程序员 - 亚历克斯 - 设法解码它们。该代码非常复杂,亚历克斯需要四个星期才能解码。解码过程完成后,所有文件都被删除。但在文件删除后,亚历克斯注意到他以“[时间]:消息”格式保存了录音。因此,有关日期的信息丢失了。不过,由于这些行是按时间顺序添加到日志中的,因此不难判断这些记录是否会在一天内出现。还可以找到写入日志的最短天数。
因此,为了弥补他的错误,Alex 必须找到日志涵盖的最小天数。请注意,Alex 不必找到记录开始和结束之间的最小天数,他必须找到可以完成记录的最小日期数。 (有关进一步说明,请参阅示例测试 2)。
我们应该提醒您,该过程在一分钟内进行的录音不超过 10 次。考虑一下午夜属于即将到来的一天。
输入
第一个输入行包含数字 n (1 ≤ n ≤ 100)。以下 n 行包含格式为 «[time]: message» 的录音,其中时间以 «hh:mm x.m.» 格式给出。对于 hh,使用 01 到 12 之间的两位数,对于 mm,使用 00 到 59 之间的两位数,x 是字符 «a» 或字符 «p»。消息是拉丁字母和/或空格的非空序列,它不以空格开头或结尾。每条消息的长度不超过20。
输出
输出一个数字——日志涵盖的最少天数。
示例
输入 #1
5 [05:00 a.m.]: Server is started [05:00 a.m.]: Rescan initialized [01:13 p.m.]: Request processed [01:10 p.m.]: Request processed [11:40 p.m.]: Rescan completed
输出 #1
2
输入 #2
3 [09:00 a.m.]: User logged in [08:00 a.m.]: User logged in [07:00 a.m.]: User logged in
输出 #2
3
注意
12 小时时间格式的正式描述如下:
- http://en.wikipedia.org/wiki/12-hour_clock。