O. Длина подпалиндрома

Найдите длину максимального подпалиндрома строки — самой длинной её подпоследовательности, читающейся одинаково слева направо и справа налево.

Сам подпалиндром выводить не нужно, но строка длиннее: держать всю таблицу целиком уже накладно, и хватает двух строк.

Одна строка содержит строку длиной не более $3000$ символов из заглавных латинских букв.

Одно число — длина максимального подпалиндрома.