Странная Лотерея
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Миша - обычный парень. Он любит математику, смотрит сериалы про пони, верит в чудеса, и в то, что на лотереях можно разбогатеть.
Каждую неделю Миша покупает у Аглаи Петровны газету с заветной лотереей и пять билетиков с четырёхзначным числом на каждом из них, в надежде выиграть сегодня большой куш.
В газете "Авантюрист", которую покупает Миша, каждую неделю проводится лотерейный розыгрыш. В газете публикуется какое-то число (не обязательно четырёхзначное, но не более), а в продажу поступают лотерейные билетики. Выигрывает тот лотерейный билетик, который будет удовлетворять следующим условиям:
если друг за другом по невозрастанию записать сумму первых двух и последних двух цифр лотерейного билетика, то получается опубликованное в газете на этой неделе число.
Число на билетике является максимальным среди всех подобных чисел на лотерейных билетиках.
Миша так давно увлекается этим, что наладил все контакты и знает, какие билеты есть во всех лотерейных киосках в округе. Но Миша до сих пор не умеет быстро высчитывать абсолютное выигрышное значение. поэтому попросил Вас создать алгоритм, который выдавал бы номер счастливого билетика по числу в газете.
Входные данные
В единственной строке входного файла INPUT.TXT записано целое число H (0 ≤ H < 10000) - число из газеты на этой неделе.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число - номер выигрышного билетика этой недели. Если такого числа не существует, то выведите 0.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1412 | 9593 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
