CF16D Logging

Gomble 公司的主服务器收到了一份关于某项绝密流程的日志，该流程的名称无法透露。日志以如下格式记录：「\[date:time\]: message」，且每个「\[date:time\]」最多对应 10 条记录。所有文件都经过极其复杂的加密，只有一名程序员 Alex 成功解密。解密过程非常复杂，Alex 花了整整四周才完成。解密完成后，所有文件被删除。但删除后，Alex 发现自己只保存了「\[time\]: message」格式的记录，于是原有的日期信息丢失了。然而，这些记录按时间顺序记录，所以可以判断这些记录是否可能出现在同一天。同时，也可以找到记录生成所需的最少天数。 因此，Alex 需要找出日志最少跨越了多少天。注意，Alex 不需要找出从日志开始到结束间覆盖的最小天数，而是需要找出日历上最少多少天内，可以写完这些记录（详见样例 2 的解释）。 需要提醒的是，该流程每分钟不会有超过 10 条记录。并且，午夜属于新的一天。

第一行输入整数 $n$，表示记录条数（$1 \leq n \leq 100$）。接下来 $n$ 行，每行包含一条记录，格式为「\[time\]: message」，其中 time 格式为「hh:mm x.m.」，hh 为两位数（01-12），mm 为两位数（00-59），x 为字符「a」或「p」。message 是一段非空的拉丁字母和/或空格组成的消息，不以空格开头或结尾。每条消息长度不超过 20 个字符。

输出一个整数，表示日志可能跨越的最少天数。

12 小时时间制的格式说明可参见： - http://en.wikipedia.org/wiki/12-hour_clock 题目作者建议在解题前认真阅读相关说明。 由 ChatGPT 5 翻译