郭嘉烜点秋香(二)
题号:NC25736
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

很遗憾的是在郭嘉烜点秋香(一)中,郭嘉烜没能成功的和秋香在一起。但温柔善良的秋香决定再给郭嘉烜一次机会。

同样的是小姐姐们随机站成一排,郭嘉烜的任务是计算出在这一排小姐姐中,最多有多少个连续的小姐姐,并且满足这些连续的小姐姐关于他们这一段的中心(此处的中心定义与郭嘉烜点秋香(一)中一样)对称。

输入描述:

一行,一个非空字符串,每个字母分别代表对应小姐姐衣服上的字母。字符串保证是由小写字母组成。

输出描述:

输出一个整数,表示满足题意的一段连续小姐姐的最多的人数。
示例1

输入

复制
abbc

输出

复制
2
示例2

输入

复制
abc

输出

复制
1

备注:

输入的字符串长度<=1e3