AT_abc432_b [ABC432B] Permute to Minimize
Description
正整数 $ X $ が与えられます。
$ X $ を(先頭に $ 0 $ を含まない形で)十進表記した際に現れる数字を、**先頭に $ 0 $ が来ないように** 並び替えることで得られる正整数のうち、値が最小のものを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ X $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ X $ を十進表記した際に現れる数字を先頭に $ 0 $ が来ないように並び替えることで得られる正整数は、 $ 903 $ , $ 930 $ , $ 309 $ , $ 390 $ の $ 4 $ 通りであり、このうち値が最小のものは $ 309 $ です。
### Constraints
- $ 1\leq X < 10^5 $
- $ X $ は整数