{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"Artist喜欢吃icecream,现在她有一排n个icecream,每个icecream描述为一个小写字母,她要选取其中的一段吃掉,因为Artist非常的artistic,她只会吃掉对称的一段,即这些icecream上的字符应该恰好是一个回文串。她想知道她能吃掉最多多少个icecream?\n\n注意不能用bits/stdc++.h!"}},{"title":"Input","value":{"format":"PLAIN","content":"一共有不超过30组数据,每组数据一行字符串,为Artist的icecream上面分别写有的字符。数据以一行“END”结尾。\n每组数据中Artist的icecream不会超过1e6个。"}},{"title":"Output","value":{"format":"PLAIN","content":"每组数据输出时应输出对应的编号和Artist能吃掉的最多的icecream(具体看样例)。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"abcbabcbabcba\nabacacbaaaab\nEND"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"Case 1: 13\nCase 2: 6"}}]}