1117 - 重新排列

题目描述

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

请编程打印出重新排列后的新数。(如:231 重新排序后位数不变的最小数是 123 ,而 23105 重新排序后位数不变的最小数是 10235

输入

一个整数(位数 \le 30 位)。

输出

重新排列后最小的新数。

样例

输入

382

输出

238

输入

231050

输出

100235
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 3747
通过人数 2319
金币数量 2 枚
难度 基础


上一题 下一题