Максимальный подпалиндром

Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).

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

Непустая строка длиной не более $100$ символов. Строка состоит только из заглавных латинских букв.

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

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

Примеры