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

雨段(rain)

题目描述

Y 同学记录了 nn 段下雨时间。每段时间形如 HHMM-HHMM,表示从当天的 HHMM 开始,到当天的 HHMM 结束。

为了统一记录,他需要先把每段时间的开始时刻向下取整到最近的 55 分钟倍数,把结束时刻向上取整到最近的 55 分钟倍数。随后,将所有有重叠或首尾相接的时间段合并。

请你输出合并后的所有下雨时间段。

输入格式

第一行包含一个整数 nn

接下来 nn 行,每行包含一个时间段,格式为 HHMM-HHMM

输出格式

按开始时间从早到晚输出合并后的时间段,每行一个,格式仍为 HHMM-HHMM

样例

样例输入 #1

3
1148-1210
1323-1401
1155-1300

样例输出 #1

1145-1300
1320-1405

数据范围与约定

对于 100%100\% 的数据,保证 1n2×1051 \le n \le 2\times 10^5,所有时间段均在同一天内,且开始时刻早于结束时刻。

测试点编号 分值 nn \le 时间段长度 \le 特殊性质
121 \sim 2 1010 2020 2424 小时
353 \sim 5 1515 20002000 特殊性质 A
686 \sim 8 特殊性质 B
9129 \sim 12 2020 2×1052\times 10^5
131613 \sim 16 特殊性质 A
172017 \sim 20
  • 特殊性质 A:保证所有时间段取整后两两不重叠且不首尾相接。
  • 特殊性质 B:保证所有时间段取整后都会合并成一段。