题目描述

lingyu0qwq 正在访问网站 Fansyuri ,并且在今日打卡页面注意到 qwedc001 和他在同一秒登录了这个网站。

由于 lingyu0qwq 最新追的两部小说一部才三卷就完结了，另一部才刚刚开始汉化，这让他无聊到开始翻网站的签到页面，并自己想出了一个"有缘"机制。

有人在登录此网站的时候，系统会自动记录登录的时刻（以 $HH:mm:ss$ 格式给出）。简单来说, lingyu0qwq 认为当两个人登录时刻的间隔 $|t_a - t_b| \leq 3600$ 秒时，就认为两个人是"有缘"的，现在， lingyu0qwq 想统计每个人同时与多少人"有缘"，但在手动统计了几个人后，他就发现要统计的人实在太多了！作为 lingyu0qwq 的好朋友 qwedc001 ，你能帮他编一个程序来统计每个人与多少人"有缘"吗？

输入格式

第一行读入一个数 $n (1 \leq n \leq 1 \cdot 10^5)$ ，表示 lingyu0qwq 给出的人数。

接下来 $n$ 行，读入 $s \enspace t$ ，其中 $s (|s| \leq 10)$ 为给出的用户名，输入数据保证给出的用户名各不相同。 $t$ 为 $HH:mm:ss$ 格式字符串，范围为 $00:00:00 - 23:59:59$ 。

输出格式

你可以选取任意顺序输出 $n$ 行，对应 $n$ 个输入的人名。

对于每行，首先输出 $s$ 代表当前接受到推送的人，然后输出一个数字 $m$ 代表与其有缘的所有人的个数。

本题具有特殊判题机制，你不需要遵从任何特定的输出顺序，只要保证每一行的推送结果正确并且输出了所有人的推送结果即可通过。

样例

2
qwedc001 22:35:00
lingyu0qwq 22:35:00

qwedc001 1
lingyu0qwq 1

3
qwedc001 22:35:00
lingyu0qwq 22:36:00
C10udz 23:36:00

qwedc001 1
lingyu0qwq 2
C10udz 1

1
bingyu2023 11:45:14

bingyu2023 0

样例解释

对于样例 1，另一种可以通过的输出为

对于样例 2， lingyu0qwq 同时与 qwedc001 和 C10udz 有缘。而 qwedc001 和 C10udz 因为登录时间间隔为 1 小时 1 分钟而遗憾离场。

对于样例 3， 由于只有 bingyu2023 一个人登录了，所以他并没有办法跟其他人产生任何缘分。