Description

如果一个字符串正着读和倒着读是一样的，则称它是回文的。

给出一个字符串 S，求它的最长回文子串的长度是多少。

Input

输入将包含最多 30 个测试用例，每个测试用例占一行，以最多 1000000 个小写字符的形式给出。

输入以一行字符串 END 表示输入终止。

Output

对于输入中的每个测试用例，输出测试用例编号和最大回文子串的长度（参考样例格式）。

每个输出占一行。

Sample Input

abcbabcbabcba
abacacbaaaab
END

Sample Output

Case 1: 13
Case 2: 6