Этикетка на банке от сгущенки в Прогаграде может быть выкрашена не только один голубой цвет. Всего есть 26 различных оттенков голубого, в которые может быть выкрашена этикетка. На фабрике сгущенки Прогачев решили дать каждому оттенку свое уникальное название - строчную букву латинского алфавита.
У Вас есть некоторое последовательность банок сгущенки. Вы считаете подотрезок банок сгущенки красивой, если строка, полученная из букв цветов банок этого подотрезка читается слева-направо и справа-налево одинаково, иными словами - подотрезок - палиндром.
Надо определить, какой длины максимальный подотрезок из банок. Банки нельзя менять местами.

Строка s (1 \leq |s| \leq 1000), состоящая из строчных латинских букв.

Число - ответ на задачу.