Преобразование строки в палиндром
Дана строка
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