题目描述

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

输入样例

输入一个整数( 位数 $\leq$ 200 位 )。

输出样例

重新排列后最小的新数。

样例

231050

100235

9870000000000123

1000000000023789

提示：

本题字符串输入无空格