A19084.小明同学的仓鼠

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

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

接下来 nn 行,表示机子上传的时间段,保证时间段的开始时间 \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
首页