1455 - 重排列

通过次数

41

提交次数

86

时间限制 : 1 秒
内存限制 : 128 MB

输入一个数字,重新排列数字的每一位,使得数字尽可能的小且没有前导0

输入

输入一个正整数,保证没有前导0,数字小于10^18

输出

输出最小数字

样例

输入

132

输出

123

输入

3002

输出

2003

来源

原创