Задача C. Вова и палиндром
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 с
Ограничение по памяти: 1024 МБ
Пока остальные занимаются своими проблемами, куда-то опаздывают, определяют чье-нибудь будущее или ищут дорогу, Вова меланхолично решает следующую задачу:
задана строка, найти длину самой большой подстроки-палиндрома.
Палиндром — строка, которая читается слева-направо и справа-налево одинаково.
Подстрокой строки называется такая строка, которая полностью содержится в исходной строке (abc является подстрокой строки dabcd, но не является подстрокой abbc).

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

Дана строка, длиною не более 1000 символов, состоящая только из маленьких латинских букв.

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

Вывести длину самой большой подстроки-палиндрома.

Примеры

стандартный вводстандартный вывод
abcddcbb 6
abcde 1