Спортивный азарт Боба
(Время: 1 сек. Память: 32 Мб Сложность: 23%)
Боб почувствовал спортивный азарт: он впервые столкнулся с хакером, который так откровенно насмехается над ним. Старший инженер с удвоенной силой приступает ко взлому пароля от заражённого компьютера.
Вообще-то, похожие вирусы уже встречались Бобу. В качестве пароля они обычно выставляют наименьшее восьмизначное число, получившееся в результате простого алгоритма.
На вход ему подаётся натуральное число N, и алгоритм строит по нему новое число R:
- Если сумма цифр числа больше 10, то к его записи справа дописываются последние две цифры. Если нет, оно записывается справа налево.
- Над получившейся записью производятся те же действия, что описаны в первом пункте.
- Полученная таким образом запись – это искомое число R. Результат выводится на экран.
Вычислите наименьшее число N, для которого результат работы алгоритма R станет не меньше, чем заданное натуральное число M. В ответе запишите число N в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 86 | 29 |
| 2 | 10000000 | 1019 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
