2429 - 【基础】重新排列

通过次数

3

提交次数

6

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数(位数 <= 18)

Output

重新排列后最小的新数

Examples

Input

382

Output

238

Source

字符串