Problem1091--号码分类

1091: 号码分类

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 70  Solved: 36
[Status] [Submit] [Creator:]

Description

小明有来自A、B、C三城市的n个朋友,现在要将他们的电话号码按A、B、C的顺序分类输出,但相同地区的号码则仍按原序输出。已知各城市电话号码的第一位是不同的:A城为8,B城为5,C城为2。

Input

输入文件number.in,共二行。第一行有一个正整数n(n<=100),表示朋友的数目。第二行是n个八位电话号码(号码间以空格相隔)。 

Output

输出文件number.out,共三行。格式如下:
A:A城朋友的电话号码(以空格相隔,如没有A城的,则空着)
B:B城朋友的电话号码(以空格相隔,如没有B城的,则空着)
C:C城朋友的电话号码(以空格相隔,如没有C城的,则空着) 

Sample Input Copy

3
85552088 22826558 82222205

Sample Output Copy

A:85552088 82222205
B:
C:22826558

Source/Category