题目描述

我们将由两个相等字符串连接而成的字符串称为偶数字符串。例如，xyzxyz 和 aaaaaa 是偶数字符串，而 ababab 和 xyzxy 不是。

给定一个由小写英文字母组成的偶数字符串 $S$，请找出从 $S$ 的末尾删除一个或多个字符后可以得到的最长偶数字符串的长度。保证在给定输入下存在这样一个非空字符串。

约束条件

• $2 \leq |S| \leq 200$
• $S$ 是一个由小写英文字母组成的偶数字符串。
• 存在一个非空的偶数字符串可以通过从 $S$ 的末尾删除一个或多个字符而得到。

输入

输入以以下格式从标准输入给出：

$S$

输出

打印出可以得到的最长偶数字符串的长度。

示例输入 1

abaababaab

示例输出 1

6

• abaababaab 本身是偶数字符串，但我们需要至少删除一个字符。
• abaababaa 不是偶数字符串。
• abaababa 不是偶数字符串。
• abaabab 不是偶数字符串。
• abaaba 是偶数字符串。因此，我们应该打印它的长度，即 $6$。

示例输入 2

xxxx

示例输出 2

2

• xxx 不是偶数字符串。
• xx 是偶数字符串。

示例输入 3

abcabcabcabc

示例输出 3

6

可以得到的最长偶数字符串是 abcabc，其长度为 $6$。

示例输入 4

akasakaakasakasakaakas

示例输出 4

14

可以得到的最长偶数字符串是 akasakaakasaka，其长度为 $14$。