The Water Problem

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定n个5位数字,分别把百位上相同的数按样例格式从小到大摆在一起。

简单来说,就是按照百位上的数字输出一个表单,例如12345的百位是3,就放在3的后面,最后依次输出0-9后面所有的数字。

Input

多组输入。
输入数据占两行,每组数据的第一行是一个正整数n(<= 500),第二行有n个5位正整数。

Output

  如题目样例所示输出,每行最后记得输出一个-1作为行结束标志。

Sample Input

2
12345 56389

Sample Output

0: -1
1: -1
2: -1
3: 12345 56389 -1
4: -1
5: -1
6: -1
7: -1
8: -1
9: -1

Hint

Source

2015级《程序设计基础II》计科软件通信期末上机考试2