注意

此问题是一个旧问题。如果要练习过去的问题，请建议从最新的AtCoder Beginner Contest开始。

题目描述

降雨时间与降水量一样重要。现在，我找到了关于某一天降雨时间的备忘录，我想整理一下并查找降雨时间。

整理规则如下：

• 根据记载的感雨时间，按照时间顺序列出一天内降雨的时间。跨越日期的降雨将被视为当天的 $00:00$ 开始下雨和 $24:00$ 结束下雨，并且不会输入跨越日期的备忘录。
• 降雨开始时间和结束时间分别舍入到前后 $5$ 分钟的时间间隔。例如，从 $13:23$ 开始下雨到 $14:01$ 结束下雨，则认为它从 $13:20$ 到 $14:05$ 一直在下雨。
• 在舍入后的结果中，如果有多个备忘录中的感雨时间重叠，则视为一段连续的降雨。例如，如果有三个备忘录分别为 $11:06$ 开始到 $11:23$ 结束的降雨，$11:29$ 开始到 $12:03$ 结束的降雨，$11:48$ 开始到 $12:10$ 结束的降雨，则它们构成了 $3$ 段降雨：从 $11:05$ 到 $11:25$，从 $11:25$ 到 $12:05$，从 $11:45$ 到 $12:10$，但是因为时间重叠，它们被合并成一段连续的降雨，即从 $11:05$ 到 $12:10$。

当输入备忘录内容时，请编写一个程序来整理并输出符合这些规则的降雨时间。

输入

输入从标准输入中给出，具体格式如下。$N$ $S_1$-$E_1$ $S_2$-$E_2$ : $S_N$-$E_N$

1. 第 $1$ 行包含正整数 $N\\ (1≦N≦30,000)$，表示连续的降雨时间段的数量。
2. 第 $2$ 行到第 $N+1$ 行共 $N$ 行，每行给出降雨开始时间和结束时间。

• 在第 $i\\ (1≦i≦N)$ 行中，降雨开始时间 $S_i$ 和降雨结束时间 $E_i$ 由连字符分隔。

• 时间 $S_i$ 和 $E_i$ 满足以下条件：

  • 时间是一个 $4$ 位非负整数。
  • 时间的前 $2$ 位表示小时 $(\\rm hour)$，后 $2$ 位表示分钟 $(\\rm minute)$。
  • 时间的取值范围为 $0000$ 到 $2400$，但后 $2$ 位不会超过 $59$。
  • 保证 $S_i$ 在 $E_i$ 之前。

输出

整理降雨时间，并按照开始时间的早晚顺序，以开始时间和结束时间用连字符分隔的形式输出。
输出时，将连续的一段降雨输出为一行，时间的格式与输入相同。
输出末尾要换行。

输入示例 1

4
1148-1210
1323-1401
1106-1123
1129-1203

• $11:48$ 到 $12:10$ 之间下雨。
• $13:23$ 到 $14:01$ 之间下雨。
• $11:06$ 到 $11:23$ 之间下雨。
• $11:29$ 到 $12:03$ 之间下雨。

输出示例 1

1105-1210
1320-1405

• 将输入时间舍入到 $5$ 分钟的间隔后，按照顺序依次为 $1145$-$1210$、$1320$-$1405$、$1105$-$1125$、$1125$-$1205$。
• 按照开始时间的早晚顺序重排后，得到 $1105$-$1125$、$1125$-$1205$、$1145$-$1210$、$1320$-$1405$。
• $1105$-$1125$ 和 $1125$-$1205$ 两段降雨，前者的结束时间和后者的开始时间相同，所以合并为 $1105$-$1205$。
• 此外，$1105$-$1205$ 和 $1145$-$1210$ 之间有时间重叠，所以合并为 $1105$-$1210$。
• 因此，最终输出如示例中所示。
• 注意，输出必须按照降雨时间的早晚顺序排列。

输入示例 2

1
0000-2400

输出示例 2

0000-2400

• 在整个一天都下雨的情况下。

输入示例 3

6
1157-1306
1159-1307
1158-1259
1230-1240
1157-1306
1315-1317

• 可能存在多个相同的备忘录。

输出示例 3

1155-1310
1315-1320