Странная Лотерея

Миша - обычный парень. Он любит математику, смотрит сериалы про пони, верит в чудеса, и в то, что на лотереях можно разбогатеть.

Каждую неделю Миша покупает у Аглаи Петровны газету с заветной лотереей и пять билетиков с четырёхзначным числом на каждом из них, в надежде выиграть сегодня большой куш.

В газете "Авантюрист", которую покупает Миша, каждую неделю проводится лотерейный розыгрыш. В газете публикуется какое-то число (не обязательно четырёхзначное, но не более), а в продажу поступают лотерейные билетики. Выигрывает тот лотерейный билетик, который будет удовлетворять следующим условиям:

если друг за другом по невозрастанию записать сумму первых двух и последних двух цифр лотерейного билетика, то получается опубликованное в газете на этой неделе число. Число на билетике является максимальным среди всех подобных чисел на лотерейных билетиках. Миша так давно увлекается этим, что наладил все контакты и знает, какие билеты есть во всех лотерейных киосках в округе. Но Миша до сих пор не умеет быстро высчитывать абсолютное выигрышное значение. поэтому попросил Вас создать алгоритм, который выдавал бы номер счастливого билетика по числу в газете.

Входные данные

В единственной строке входного файла INPUT.TXT записано целое число H (0 ≤ H < 10000) - число из газеты на этой неделе.

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное число - номер выигрышного билетика этой недели. Если такого числа не существует, то выведите 0.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!