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

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

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

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

В выходной файл требуется вывести строку-палиндром максимальной длины, которую можно получить из исходной вычёркиванием некольких букв. При наличии нескольких решений необходимо вывести одно (любое) из них.