Description

小帅最近发现了一条新赛道，学习C++编程语言。小帅的妈妈可喜欢网上购物了，所以每天的快递很多，今天又要去菜鸟驿站拿许多个快递，每个快递在菜鸟驿站都会有一个取件码，菜鸟驿站的工作人员会把快递按照取件码整齐摆放到货架上，取件码的格式：货架编号-货架层数-快递编号，例如取件码“3-3-2024”中，“3-4”表示快递位于3号货架的第4层，“2024”是快递的编号，为了帮妈妈快速地拿到所有快递，小帅写了一个程序来帮忙，程序的作用从取件码中获取货架编号来统计妈妈要从某个货架上面拿多少个快递。相信你也可以写出同样功能的程序。

Input Format

第一行输入一个数字n，表示小帅的妈妈要去菜鸟驿站拿的快递的数量。

第n+1行输入n个字符串，表示一个取件码。每个取件码保证符合题目描述的格式且不包含空格。

对于40%的数据保证：1<=n<=1000, 货架编号，货架层数，快递编号的范围均是1~10000。

对于100% 的数据保证：1<=n<=1000000, 货架编号，货架层数，快递编号的范围均是1~1000000000。

Output Format

按照货架编号从小到大的顺序输出对应的快递数量，只输出有妈妈的快递的货架的信息。

10
3-3-2024
4-1-0011
10-4-1013
5-2-2101
1003-1003-2024
1-3-1003
2-3-9902
1-8-2024
3-9-9743
7-3-2345

2 1 2 1 1 1 1 1

Hint

样例解释：

2 1 2 1 1 1 1 1分别表示货架编号1 2 3 4 5 7 10 1003的快递数量。

Source

佛山市青少年科技素养创意挑战赛 六年级模拟题