Поиск

Числа-палиндромы


Ограничение времени - 1 секунда

Ввод - стандартный ввод или input.txt

Ограничение памяти - 256Mb

Вывод - стандартный вывод или output.txt

Будем называть число палиндромом, если оно одинаково читается слева направо и справа налево. Например, палиндромами будут числа 5, 121 и 2112, а число 1210 палиндромом не является. Напишите программу, которая находит наименьшее число-палиндром, строго большее заданного числа $$$N$$$.

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

Первая строка ввода содержит одно целое число $$$N (1 \le N \le 10^{100})$$$.

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

Вывести одно целое число — первое число-палиндром больше $$$N$$$.

Пример

Входные данные
2017
Выходные данные
2112
  • Tutorials MathJax.Hub.Config({ tex2jax: {inlineMath: [['$$$','$$$']], displayMath: [['$$$$$$','$$$$$$']]} });

    Превращаем считанное число в палиндром, переписывая цифры из первой половины в обратном порядке во вторую половину строки. Если число получилось меньше исходного — увеличиваем первую половину числа на 1 и снова превращаем его в палиндром.

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

    Разбор задачи