Условие
Дана строка s (1 ≤ |s| ≤ 9), содержащая только цифры от 0 до 9. Не все цифры равны 0. Переставьте цифры так, чтобы число, представляемое строкой, было минимально возможным, и в начале числа не было ведущих нулей.
«Ведущие нули»: число 01, 0303 имеют ведущие нули; число 0 или 30000 — не имеют.
Примеры
| Ввод | Вывод |
|---|---|
682902 |
202689 |
01 |
10 |
Ограничения: 1 секунда, 256 МБ.