题目描述

小明在学习数字魔术，他有一个三位数的魔术数字。作为魔术师助手，你需要帮他重新排列这个数字的三个数位，创造出可能的最小数字。重新排列后的数字可以是一位数、两位数或三位数，但展示时不能有前导零。

输入格式

输入第一行包含一个整数 $n$，表示这个三位数数字（保证是一个合法的三位数，即不含前导零）。

输出格式

输出一行包含一个整数，表示最小的数字，并且这个数字不应该包含前导 0。

样例输入 1

213

样例输出 1

123

样例输入 2

100

样例输出 2

1

提示

样例解释

• 样例 1：将 213 的数位（2、1、3）重新排序为 1、2、3，组成无前置零的最小数字 123；
• 样例 2：将 100 的数位（1、0、0）重新排列，选取非零的最小数字 1 作为结果（其余 0 无需展示）。

数据范围

• 对于 20% 的数据，$n$ 的三位数字本身就是从小到大排序的；
• 对于 40% 的数据，$n$ 的三位数字中不包含 0；
• 对于 100% 的数据，$n$ 是一个三位数。