Андрей работает в министерстве правды. Его работа состоит в том, чтобы изменять статьи в газетах и журналах таким образом, чтобы они восхваляли партию и Большого Брата.
Недавно Большой Брат решил, что было бы неплохо, если бы все слова во всех статьях читались бы одинаково как справа налево, так и слева направо. По его мнению, это должно серьезно облегчить чтение статей, ведь если случайно прочитать слово задом наперед, его смысл не изменится.
Андрей тратит одну секунду, чтобы стереть одну букву в слове и написать вместо нее новую. Ему осталось изменить всего лишь одно слово, после чего он выполнит план и сможет пойти домой. Разумеется, ему надо потратить на это как можно меньше времени. Правда, он пока не совсем понимает, какое именно слово должно получиться после замены. Помогите ему в этом.
В единственной строке записано слово, которое надо изменить Андрею. Оно состоит из строчных латинских букв и имеет длину от 1 до 200000.
Выведите слово, которое должно получиться у Андрея в результате. Если существует несколько возможных таких слов, выведите любое.
abccabd
abacaba
wasitadogoracatiate
wasitacaroracatisaw