Задача C. Минимальное число

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофею подарили набор цифр. Он быстро научился составлять из них различные числа. Помогите Тимофею составить из всего набора цифр минимально возможное число.

Формат входных данных

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

Формат выходных данных

Выведите одно натуральное число — минимально возможное число, составленное из того же набора цифр.

Примеры тестов

Стандартный вход Стандартный выход
1
50120
10025
2
12
12
3
10
10

0.104s 0.024s 15