← 返回比赛
已结束 GESP挑战赛#3
← 上一题 下一题 →

A1810 | 小明同学的仓鼠

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明同学在家中养了一只仓鼠，它每天只做三件事，吃饭，睡觉，跑步，小明同学想知道它一天能睡多久，于是买了几台智能摄像头用于观察仓鼠。

如果某个摄像头检测到了仓鼠在睡觉，会上传仓鼠睡觉的时间段，比如 0315-0520，实际上表示的是03:15到05:20。由于买了多台摄像头，导致最终上报数据的时候，时间顺序可能都是乱的，并且存在重叠的时间段，小明打算自己去整理一下这些时间，把重叠的时间合并起来，机子上传时间范围为0000-2400。

在整理的时候，小明同学，先对每个时间段进行处理，将开始时间向前取 $5$ 的整数倍，将结束时间向后取 $5$ 的整数倍，如 0302-0313 处理为 0300-0315，再将重叠的时间段合并，最终按照时间顺序从小到大排序。

输入格式

第一行输入一个 $n(1 \leq N \leq 3 \times 10 ^ 4)$，表示机子上传的数据总数。

接下来 $n$ 行，表示机子上传的时间段，保证时间段的开始时间 $\leq$ 结束时间。

输出格式

输出整理后的时间段。

输入输出样例

输入 #1
1
1331-2400
输出 #1
1330-2400
输入 #2
3
1136-1908
0704-2313
1950-2157
输出 #2
0700-2315
输入 #3
6
0849-1953
0046-0838
1457-1508
1927-2327
1725-1830
2153-2225
输出 #3
0045-0840
0845-2330
C++ 编辑器
输入
输出