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

Формат ввода

Первая строка ввода содержит одно целое число N ( 1 ≤ N ≤ 10100 ) .

Формат вывода

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

Пример

ВВОД

2017

ВЫВОД

2112

Nuraaaykaaa    2   13.12.2021 08:34    10