题目描述

现在有一个 $18$ 位以内的自然数，你可以将组成这个数的各位数字重新排列，得到一个数值为最小的新数，但新数的位数保持不变。

请编程打印出重新排列后的新数。（如： $231$ 重新排序后位数不变的最小数是 $123$ ，而 $23105$ 重新排序后位数不变的最小数是 $10235$ ）

输入

一个整数（位数 $\le 18$ 位）。

输出

重新排列后最小的新数。

样例

382

238

231050

100235

来源

字符串