说明

[md] 现在有一个20位以内的自然数，你可以将组成这个数的各位数字重新排列，得到一个数值为最小的新数，但新数的位数保持不变。请编程打印出重新排列后的新数。（如：231重新排序后位数不变的最小数是123，而23105重新排序后位数不变的最小数是10235。） [/md]

输入格式

[md] 一个整数（位数 <= 20） [/md]

输出格式

[md] 重新排列后最小的新数 [/md]

样例

382

238

提示

[md] [/md]