Задача Lucky
Герой олімпіад,
десятикласник Василько Пупкін, прямуючи на 4-й тур
NetOI-2002 купив в трамваї квиток з номером N та зберіг його. Через рік,
в цьому ж трамваї, по дорозі на 4-1й тур NetOI-2003, увінчаний минулими
перемогами Василь купив квиток, сума цифр якого виявилась такою ж, як і в
торішнього. Бажаючи перевірити свое щастя,
Василь дізнався в кондуктора, що номери квитків - послідовний ряд натуральних чисел, квитки продаються строго
по порядку номерів, і така сума цифр не зустрічалась в жодного з проданих між турами
квитків. З яким номером купив квиток Василь вдруге? Номер квитка містить не більше
100 цифр і не починається з 0
Технічні умови. Ви вводите з клавіатури число
N та виводите на екран єдине
шукане число.
Приклад
Введення: 54
Вивендення: 63
Задача Lucky
Герой олимпиад, десятиклассник Вася Пупкин, отправляясь на 4-й тур NetOI-2002,
купил в трамвае билет с номером N и сохранил его. Через год, в том же трамвае,
по пути на 4-й тур NetOI-2003, умудренный олимпиадным опытом Василий
купил билет, сумма цифр которого оказалась такой же, как и прошлогоднего.
Желая проверить свое счастье, Василий узнал у кондуктора, что номера продаваемых
билетов - последовательный ряд натуральных чисел, билеты продаются строго по порядку,
и такая сумма цифр среди номеров билетов, проданных между двумя четвертыми турами,
не встречалась. С каким номером купил билет Василий во второй раз?
Номер билета состоит не более чем из 100 цифр и не начинается с
0.
Технические условия: Вы вводите с клавиатуры число N и выводите на экран единственное искомое число.
Пример:
Ввод: 54
Вывод: 63
Кравець Г.П, Непомнящий Г.І., Пасіхов Ю.Я., Порубльов І.М.