题目描述

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

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

输入格式

一行，一个整数，位数不超过 $20$ 位。

输出格式

一行，一个整数，表示重新排列后最小的新数（首位不能是 $0$，除非原数为 $0$）。

样例

样例输入

382

样例输出

238

数据范围与提示

输入的整数不超过 $20$ 位，不含前导零。重新排列时位数不变，若最小数字为 $0$，则需要将第一个非 $0$ 数字交换到首位。