一个长度为偶数的字符串，如果前一半与后一半完全相同，就称它是“双重复字符串”。例如 abcabc 是双重复字符串，而 abcadc 不是。

小泽得到一个字符串 $S$。他必须从字符串末尾删除至少一个字符，并且可以继续删除若干字符，直到剩下的前缀成为双重复字符串。题目保证一定可以做到。请输出能够保留的最大长度。

输入格式

输入一行字符串 $S$，只包含小写英文字母。

输出格式

输出删除至少一个末尾字符后，能够得到的最长双重复字符串的长度。

abaababaab

6

xxxx

2

abcabcx

6

数据范围

• $2\le |S|\le200$
• 保证存在可行的非空双重复前缀