对于给定的由小写字母构成的字符串 ,求出其最长回文子串的长度。 子串为从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。 一个字符串被称作回文串,当且仅当这个字符串从左往右读和从右往左读是相同的。
输入描述:
在一行上输入一个长度为 、仅由小写字母构成的字符串 。


输出描述:
输出一个整数,表示字符串 的最长回文子串的长度。
示例1

输入

cdabbacc

输出

4

说明

\hspace{15pt}在这个样例中,\texttt{ 是最长的回文子串。
示例2

输入

a

输出

1
加载中...