Палиндром — это строка, которая одинаково читается и в прямом, и в обратном порядке.
Например, kazak — палиндром, а kazachka — нет.
По данной строке S требуется найти такую кратчайшую (возможно, пустую) строку P,
что строка S + P будет палиндромом.
Формат входного файла
Во входном файле содержится строка S, состоящая из маленьких латинских букв.
Формат выходного файла
В выходной файл необходимо вывести строку P.
Ограничения
Длина исходной строки не превосходит 300000 символов.
