Решение задачи Суперпалиндром с Codeforces

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

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

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

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

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