0255. Цифры

Имя входного файла: digits.in
Имя выходного файла: digits.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

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

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

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

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

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

Пример:

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


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

Обсудить       Отправить решение



Версия для печати