Description

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如ABBA，ABA，A，123321等，但是他们有时会在开始或结束时加入一些无关的字符以防别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

Input

测试数据有若干行字符串，包括字母（字母区分大小写），数字，符号。

Output

与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

Sample

Input

ABBA
12ABBA
A
ABAKK
51233214
abaaab

Output

4
4
1
3
6
5

Source: Jin Qiwei