|
2010-2011
|
Калькулятор (100 баллов)
- Вова, результаты последнего теста показывают, что у тебя правильный только один ответ! - Ольга Валерьевна, я не виноват: дело в том, что при заполнении формуляра ответов на тест мой калькулятор был расположен дисплеем вниз – ответил Вова учителю. Калькулятор Вовы производит вычисления только с целыми числами, которые на дисплее отображаются так, как указано на рисунке ниже.
Рисунок №1. Изображение цифр на калькуляторе.
“Интересно, – подумала Ольга Валерьевна, – как же тогда Вова смог получить один правильный ответ.” Пересмотрев задания, учитель заметила, что в решенном задании был ответ 926. «Так вот в чем дело», - быстро догадалась Ольга Валерьевна, 926 – это число, которое читается одинаково на калькуляторе с перевернутым и не перевернутым вниз дисплеем. Числа, удовлетворяющие данному условию, называются «числами-перевертышами». Рисунок ниже демонстрирует данный пример.
Рисунок №2.Описание седьмого примера.
Ольга Валерьевна понимает, что тестирование – это объективный контроль знаний, однако данное досадное недоразумение (неправильно повернутый калькулятор) не должно влиять на результат учащегося. Учитель приняла решение, что при подготовке следующего теста все ответы будут числами-перевертышами. Ваша задача – разработать программу, которая для любого заданного числа X находит ближайшее к нему число-перевертыш Y. Будем считать, что число-перевертыш Y является ближайшим к числу X, если Y > X и не существует другого числа-перевертыша Z, такого, что X < Z и Z < Y. Числа X, Y, Z не имеют лидирующих нулей. Входные данные Первая строка входного файла содержит одно целое число X (1 ≤ X ≤ 10100).
Выходные данные Выходной файл должен содержать одно искомое число Y.
|
