问题描述

我们将把两个相同的字符串连接起来得到的字符串称为 偶串。

例如，xyzxyz 和 aaaaaa 是 偶串，而 ababab 和 xyzxy 不是 偶串。

给你一个由小写英文字母组成的 偶串 $S$。

求从 $S$ 末尾删除一个或多个字符所能得到的最长 偶串 的长度。

保证对于给定的输入，存在这样的非空字符串。

数据规模

$2\leq |S|\leq 200$

$S$ 是由小写英文字母组成的 偶串。

存在一个非空 偶串，可以通过从S的末尾删除一个或多个字符来获得。

输入

输入来自标准输入，格式如下：

$S$

输出

打印可以获得的最长 偶串 的长度。

abaababaab

6

abaababaab 本身是 偶串，但是我们需要删除至少一个字符。

abaababaa 不是 偶串。

abaababa 不是 偶串。

abaabab 不是 偶串。

abaababaab 是 偶串。因此，我们应该打印它的长度，$6$。

xxxx

2

xxx 不是 偶串。

xx 是 偶串。

abcabcabcabc

6

能得到的最长 偶串 是 abcabc，它的长度是 $6$。

akasakaakasakasakaakas

14

能得到的最长 偶串 是 akasakaakasaka，它的长度是 $14$。