题目内容

输入若干个int类型整数，将整数按照位数由大到小排序，如果位数相同，则按照整数本身从小到大排序。

例如,

输入:10 -3 1 23 89 100 9 -123

输出:-123 100 10 23 89 -3 1 9

输入的整数个数最多不超过$10^6$个。

输入格式

在一行中输入若干个整数，整数之间用一个空格分隔。

输出格式

在一行中输出排序好的整数，整数之间用一个空格分隔。

样例

input1

10 -3 1 23 89 100 9 -123

ouput1

-123 100 10 23 89 -3 1 9

input2

1 -2 12

ouput2

12 -2 1