Пока остальные занимаются своими проблемами, куда-то опаздывают, определяют чье-нибудь будущее или ищут дорогу, Вова меланхолично решает следующую задачу:
задана строка, найти длину самой большой подстроки-палиндрома.
Палиндром — строка, которая читается слева-направо и справа-налево одинаково.
Подстрокой строки называется такая строка, которая полностью содержится в исходной строке (abc является подстрокой строки dabcd, но не является подстрокой abbc).
Формат входных данных
Дана строка, длиною не более 1000 символов, состоящая только из маленьких латинских букв.
Формат выходных данных
Вывести длину самой большой подстроки-палиндрома.
Примеры
стандартный ввод | стандартный вывод |
---|
abcddcbb
| 6
|
abcde
| 1
|