Все сотрудники СКБ Контур любят получать зарплату. Часто и помногу. Однако руководство компании придерживается несколько иного мнения и выдаёт деньги строго раз в месяц. Посовещавшись, сотрудники решили, что если один из параметров (частота выдачи денег) зафиксирован, то можно попробовать изменить второй (количество выдаваемых денег) и придумали комбинацию в духе небезызвестного потомка янычар О.Бендера. Группа сотрудников, гордо называющих себя выпускниками математико-механического факультета УрГУ, идёт к начальству и, ссылаясь на свой математический авторитет, доказывает, что компьютеры в бухгалтерии СКБ Контур будут работать гораздо эффективней, если зарплаты всех сотрудников примут вид палиндромов. Напомним, что числовой палиндром — это число, которое не изменяется при прочтении его справа налево. Например, 12344544321 — это палиндром, а 12345543210 — нет. Разумеется, начальство было вынуждено согласиться, но с одной оговоркой. Каждый сотрудник должен был сам пересчитать свою зарплату так, чтобы она приняла вид палиндрома, большего или равного исходной зарплате и, естественно, минимально возможного. Перед вами стоит нелёгкая задача — помочь сотрудникам компании СКБ Контур в их благородной борьбе за денежные знаки.
Исходные данные
состоят из одной строки — исходной зарплаты сотрудника. Длина строки не превышает 2001 символа.
Результат
должен состоять также из одной строки — новой зарплаты, вычисленной по вышеописанным правилам.
Пример
исходные данные | результат |
---|
12341321
| 12344321
|
Автор задачи: Леонид Волков, Олег Кац
Источник задачи: USU Open Collegiate Programming Contest October'2001 Junior Session