某呆子在acm俱乐部的门前对着ACMCLUB那几个字母发呆…… "如果只留下中间的CMC这三个连续的字符,这个字符串就是回文的了!" 现在这个呆子想知道,对一个任意的字符串,可以从中连续地抽取出多长的一段回文字符串呢?
输入有多组数据。 每组数据一行,一个字符串(只包含大写字母,长度<=10000)。
对应每组数据,输出其中包含的最长的回文字符串的长度。
ACMCLUB CSBIJI SUNNY
3 3 2