Дана строка A. Найдите строку B такую, что B является палиндромом, и A входит в B как подпоследовательность.
Подпоследовательность строки — это строка, полученная удалением некоторых символов (не обязательно подряд идущих) этой строки без изменения порядка остальных символов. Например, «cotst» это подпоследовательность строки «contest».
Строка называется палиндромом, если она одинаково читается слева направо и справа налево.
Длина строки B должна быть не более 104. Гарантируется, что найдётся хотя бы одна подходящая строка.
Вам не требуется найти кратчайший ответ, единственное ограничение — длина B не должна превышать 104.
Выходные данные
Выведите строку B, состоящую только из строчных букв английского алфавита. Вам не требуется найти кратчайший ответ, единственное ограничение — длина B не должна превышать 104. Если ответов несколько, выведите любую подходящую строку B.
Примечание
В первом тестовом примере «aba» является подпоследовательностью строки «aba», которая является палиндромом.
Во втором тестовом примере «ab» является подпоследовательностью строки «aabaa», которая является палиндромом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
aba
|
aba
|
|
2
|
ab
|
aabaa
|