说明

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

请编程打印出重新排列后的新自然数。

如：231重新排序后位数不变的最小数是123，而23105重新排序后位数不变的最小数是10235。

输入格式

一个自然数（位数$\leqslant 60$）

输出格式

重新排列后最小的新自然数

样例

382

238