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

1354. Палиндром. Он же палиндром

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Под словом будем понимать некоторую непустую последовательность символов a1a2an. Палиндромом будем называть такое слово a1a2an, которое читается одинаково как слева направо, так и справа налево (т.е. что a1a2an = anan−1a1). Если S1a1a2an и S2b1b2bm, то тогда S1S2 = a1a2anb1b2bm. Вам дано некоторое слово S1. Ваша задача — найти такое непустое слово S2 минимальной длины, что S1S2 — палиндром.

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

В первой строке записано S1 (оно может состоять только из символов латиницы). Гарантируется, что длина S1 не превышает 10000 символов.

Результат

Выведите S1S2.

Примеры

исходные данныерезультат
No
NoN
OnLine
OnLineniLnO
AbabaAab
AbabaAababA
Автор задачи: Денис Назаров
Источник задачи: Чемпионат школьников. Март 2005