0255. Цифры

Input file name: digits.in
Output file name: digits.out
Time limit: 2 s
Memory limit: 256 megabytes

Программист Вася заскучал на уроке математики в школе и решил немного развлечься. Он взял некоторое натуральное число N и начал в нем переставлять цифры, таким образом, чтобы получить минимально возможное число, в котором используются все цифры из N. Помогите Васе найти это число.

Формат входного файла

В файле на первой строке находится единственное число N. Количество цифр в числе не превышает 1000.

Формат выходного файла

Выведите минимальное число, которое можно получить перестановкой цифр в числе N.

Пример:

Примечание: если в начале числа присутствуют нули, их выводить не нужно.
digits.indigits.out
3021 123


Source: Командное школьное первенство Республики Карелия по программированию, 4 ноября 2007.

Discuss       Submit a solution



Printable version