L. Министерство правды
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Андрей работает в министерстве правды. Его работа состоит в том, чтобы изменять статьи в газетах и журналах таким образом, чтобы они восхваляли партию и Большого Брата.

Недавно Большой Брат решил, что было бы неплохо, если бы все слова во всех статьях читались бы одинаково как справа налево, так и слева направо. По его мнению, это должно серьезно облегчить чтение статей, ведь если случайно прочитать слово задом наперед, его смысл не изменится.

Андрей тратит одну секунду, чтобы стереть одну букву в слове и написать вместо нее новую. Ему осталось изменить всего лишь одно слово, после чего он выполнит план и сможет пойти домой. Разумеется, ему надо потратить на это как можно меньше времени. Правда, он пока не совсем понимает, какое именно слово должно получиться после замены. Помогите ему в этом.

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

В единственной строке записано слово, которое надо изменить Андрею. Оно состоит из строчных латинских букв и имеет длину от 1 до 200000.

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

Выведите слово, которое должно получиться у Андрея в результате. Если существует несколько возможных таких слов, выведите любое.

Примеры
Входные данные
abccabd
Выходные данные
abacaba
Входные данные
wasitadogoracatiate
Выходные данные
wasitacaroracatisaw