ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1123. Зарплата

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Все сотрудники СКБ Контур любят получать зарплату. Часто и помногу. Однако руководство компании придерживается несколько иного мнения и выдаёт деньги строго раз в месяц. Посовещавшись, сотрудники решили, что если один из параметров (частота выдачи денег) зафиксирован, то можно попробовать изменить второй (количество выдаваемых денег) и придумали комбинацию в духе небезызвестного потомка янычар О.Бендера. Группа сотрудников, гордо называющих себя выпускниками математико-механического факультета УрГУ, идёт к начальству и, ссылаясь на свой математический авторитет, доказывает, что компьютеры в бухгалтерии СКБ Контур будут работать гораздо эффективней, если зарплаты всех сотрудников примут вид палиндромов. Напомним, что числовой палиндром — это число, которое не изменяется при прочтении его справа налево. Например, 12344544321 — это палиндром, а 12345543210 — нет. Разумеется, начальство было вынуждено согласиться, но с одной оговоркой. Каждый сотрудник должен был сам пересчитать свою зарплату так, чтобы она приняла вид палиндрома, большего или равного исходной зарплате и, естественно, минимально возможного. Перед вами стоит нелёгкая задача — помочь сотрудникам компании СКБ Контур в их благородной борьбе за денежные знаки.

Исходные данные

состоят из одной строки — исходной зарплаты сотрудника. Длина строки не превышает 2001 символа.

Результат

должен состоять также из одной строки — новой зарплаты, вычисленной по вышеописанным правилам.

Пример

исходные данныерезультат
12341321
12344321
Автор задачи: Леонид Волков, Олег Кац
Источник задачи: USU Open Collegiate Programming Contest October'2001 Junior Session