5013 - 重新排列

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

Input

一个整数(位数≤30位)

Output

重新排列后最小的新数

Examples

Input

382

Output

238

Input

231050

Output

100235

Source

CZOS

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题