Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
plus
— Плюс хороший, он увеличивает! — сказал Хорошин.
— А спорим, я могу с помощью плюса уменьшить любое натуральное число? — гадко ухмыльнулся Плохов. — Вот, смотри: беру число 123456, вставляю плюсик в любое место между цифрами, и число становится меньше. К примеру, 12 + 3456 = 3468. Уменьшилось!
Хорошин обиделся и ушёл плакать.
— Кхм... Нехорошо вы, милостивый государь, поступили. Ну и плюсом в целях уменьшения числа бестолково распорядились, — произнёс Пафнутий Львович с портрета на стене. — Можно было и поменьше результат получить!
Разработайте программу, которая получает на вход натуральное число (не больше миллиарда), и выводит наименьшее число, которое можно получить из него, поставив плюс между его цифрами.
Входные данные. Натуральное число N, не меньшее 10 и не превышающее 1000000000, которое вам предстоит уменьшить плюсиком.
Выходные данные. Натуральное число - наименьшее, которое можно получить из исходного.
Сочинять тестовые данные и гуглить про Пафнутия Львовича будете сами.
Для отправки решений необходимо выполнить вход.
|