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

Школьный тур олимпиады прошлого года

Дано натуральное четырехзначное число. Найдите минимальное натуральное четырехзначное число, состоящее из тех же цифр, что и заданное. Заметим, что четырехзначные числа не могут начинаться с нуля.

Входные данные

Вводится натуральное четырехзначное число.

Выходные данные

Выведите минимальное натуральное  четырехзначное число, состоящее из тех же цифр.

Примеры
Входные данные
1513
Выходные данные
1135
Сдать: для сдачи задач необходимо войти в систему