Тимофею подарили набор цифр. Он быстро научился составлять из них различные числа. Помогите Тимофею составить из всего набора цифр минимально возможное число.
Формат входных данных
В единственной строке входного файла записано одно натуральное число: n — набор цифр, подаренных Тимофею. (1 ≤ n ≤ 1000000000).
Формат выходных данных
Выведите одно натуральное число — минимально возможное число, составленное из того же набора цифр.
