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