Problem E: 志愿者报名

Problem E: 志愿者报名

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

学校组织了一场公益活动,全校同学都可以报名成为志愿者。
志愿者报名时,会登记自己所在班级编号,以及个人学号。班级编号、学号各不相同。
学生会需要统计各班级分别有哪些同学报名。

Input

第1行:一个整数 n。
第2行到第n+1行:每行两个整数,分别表示一名学生的班级编号,以及学号。

Output

每行输出一个班级的学生信息。
首先输出班级编号,而后是一个半角冒号,接下来分别输出已报名的该班级学生的学号,空格分开。
班级编号按从小到大顺序输出,每个班级的学生学号按从小到大顺序输出。

Constraints

报名学生人数不超过1000人
班级编号、学号不超过109

Sample 1 Input

5
2 1
4 5
2 4
4 2
2 3

Sample 1 Output

2:1 3 4
4:2 5

Sample 2 Input

2
100000001 100000002
100000001 100000001

Sample 2 Output

100000001:100000001 100000002