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 $ は整数