1455 - 重排列

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

输入

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

输出

输出最小数字

样例

输入

132

输出

123

输入

3002

输出

2003

来源

原创

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题