Преобразование строки в палиндром
Дана строка s. Разрешается добавлять символы в начало этой строки. Ваша задача — превратить s в палиндром, выполнив как можно меньше операций.
Входные данные
Единственная строка в ходе ввода содержит строку s (1 ≤ |s| ≤ 100 000).
Выходные данные
Необходимо вывести полученную палиндромную строку.
Примеры
Входные данные | Выходные данные |
|---|---|
abcd | dcbabcd |
aabc | cbaabc |
kayak | kayak |
epaper | repaper |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB