У Незнайки есть одно натуральное четырехзначное число. Он решил подарить его Гуньке. Но, так как Гунька любит минимальные числа, Незнайке нужно составить из цифр его числа новое число, чтобы оно было как можно меньше. Помогите Незнайке составить из цифр его числа новое число, чтобы оно было минимальным.
Заметим, что четырехзначные числа не могут начинаться с нуля.
Формат входных данных
Вводится натуральное четырехзначное число.
Формат выходных данных
Выведите минимальное натуральное четырехзначное число, состоящее из тех же цифр.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1513
|
1135
|