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

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

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

Входной текстовый файл содержит одну строку символов из прописных латинских букв. Длина строки не превышает 250.

Формат выходных данных:

Выходной текстовый файл должен содержать длину получившегося палиндрома.

Пример файлов входных и выходных данных: