题目背景

小 Q 的若干好朋友要过生日了（？），小 Q 忙着为好朋友准备生日礼物，他发现有些好朋友的生日是同一天的，这会使他这一天非常忙碌。为了更好地准备礼物，小 Q 想知道每个日期有多少人过生日。

题目描述

给定 $n$ 个人的姓名及出生日期（月和日）。请你按照日期从小到大的顺序，输出所有有人出生的日期以及在该日期出生的人数。

输入格式

第一行输入一个整数 $n$（$1 \leq n \leq 10^5$），表示总人数。

接下来 $n$ 行，每行包含一个字符串 name 和一个格式为 MM:DD 的出生日期。

输出格式

按照日期升序（先按月份，月份相同按日期），每行输出： MM:DD 人数

样例

5
Alice 03:15
Bob 12:05
Charlie 03:15
David 01:01
Eve 12:05

01:01 1
03:15 2
12:05 2

样例解释

按照日期排序：

1. 01月01日：只有 David 1人。
2. 03月15日：有 Alice 和 Charlie 2人。
3. 12月05日：有 Bob 和 Eve 2人。