A. Суперпалиндром
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана строка A. Найдите строку B такую, что B является палиндромом, и A входит в B как подпоследовательность.

Подпоследовательность строки — это строка, полученная удалением некоторых символов (не обязательно подряд идущих) этой строки без изменения порядка остальных символов. Например, «cotst» это подпоследовательность строки «contest».

Строка называется палиндромом, если она одинаково читается слева направо и справа налево.

Длина строки B должна быть не более 104. Гарантируется, что найдётся хотя бы одна подходящая строка.

Вам не требуется найти кратчайший ответ, единственное ограничение — длина B не должна превышать 104.

Входные данные

В первой строке содержится строка A (1 ≤ |A| ≤ 103), состоящая из строчных букв английского алфавита, где |A| — это длина строки A.

Выходные данные

Выведите строку B, состоящую только из строчных букв английского алфавита. Вам не требуется найти кратчайший ответ, единственное ограничение — длина B не должна превышать 104. Если ответов несколько, выведите любую подходящую строку B.

Примеры
Входные данные
aba
Выходные данные
aba
Входные данные
ab
Выходные данные
aabaa
Примечание

В первом тестовом примере «aba» является подпоследовательностью строки «aba», которая является палиндромом.

Во втором тестовом примере «ab» является подпоследовательностью строки «aabaa», которая является палиндромом.