#P2172. 数字

数字

有一行数字 ,现在定义 0表示空格,即这行数字被分割成若干个数 要求将这些数按照从小到大顺序排列,若该行数字全为零 则表示为零,两个数字之间可能有多个0,开头和结尾可能都有0,所有的0都看成空格,数字的个数不超过100。

Input

输入有n组数据
每组数据都有一行数字(每个数在整形范围内)

Output

输出0或去掉多余空格的数据

Sample Input

4
000
00123
12301
1230

Sample Output

0
123
1 123
123

HINT

Source