描述

现有某网站上线一段时间以来的TCP连接建立/终止事件表。

用一个IPv4地址和TCP端口号的组合唯一地表示一名访问者，

求：第L秒初到第R秒末内，访问时长不低于1秒的访问者列表。

输入格式

第一行是是两个用空格隔开的正整数L和R。

接下来若干行，按时刻升序，每行描述了一次事件。

一次事件的格式为t+a.b.c.d:p或t-a.b.c.d:e，其中：

• t为正整数，代表该事件在第t秒末瞬间发生并完成
• +/-代表连接开始/终止
• a.b.c.d:e为符合TCP/IP协议要求的（点分十进制）IP地址:端口号。

输出格式

输出若干行，每行一个访问者，用形如a.b.c.d:e的格式表示，按(a,b,c,d,e)的字典序升序输出（即，先比较a，相同再比较b，仍相同再比较c……）

样例输入

200 2000
101+112.0.101.168:53492
398+120.206.166.93:52166
400+112.0.101.168:49131
401-112.0.101.168:49131
765-120.206.166.93:52166
1013+120.206.166.93:52166
1832-120.206.166.93:52166
2000+160.16.72.36:47313
2654+160.16.72.36:47313

样例输出

112.0.101.168:49131
112.0.101.168:53492
120.206.166.93:52166

数据范围与约定

前30%的数据中，0＜t＜10000

前60%的数据中，输入行数≤100

100%的数据中，输入行数≤10⁵，0＜t＜2⁶⁴，L≤R≤t

在任意时刻，一个连接要么断开，要么已建立，且只有在断开时才可能开始，只有已建立时才可能结束

数据还保证，关于一个连接的第一个事件一定是“开始连接”事件

样例解释

• 尽管第401秒的连接只持续了1秒钟，但照题目要求，仍应计入答案。
• 虽然第2000秒末建立了一个新连接，但由于该连接在“第200秒初到第2000末”的时间段内存在时间不足1秒，故不计入答案。
• 注意：112开头IP的连接在样例数据中没有结束——即，数据不一定完整，若数据内没有结束，则说明该连接在数据外才结束。