该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：palindrome.in 输出文件：palindrome.out

小明对轴对称有着近乎偏执的执着。某天他下定决心，要把世间所有不具备轴对称性质的东西消除掉。于是他打算先练习如何把字符串变成轴对称形式。

操作规则如下：

1. 给定仅由半角英数字构成的字符串 $S$。

2. 删除 $S$ 中的若干字符，得到新字符串；删除位置保留空位（空白），字符位置不靠拢；空白不计入字符串长度。

3. 最大化操作后字符串的长度。

4. 我们认为原字符串的前后存在无限多空白。

5. 空白不计入字符串长度。

本题所说字符串“轴对称”，需要同时满足两个条件：既是回文，并且有效字符所处的位置呈几何对称。

举例说明：

- a  s  a：既是回文，字符位置也对称 → 轴对称，长度为 $3$。

- i l l：字符位置对称，但不是回文 → 不满足。

- ut u：是回文，但字符位置不对称 → 不满足。

你作为小明的朋友，请帮他求出操作后能够得到的最大字符串长度。

输入格式

输入一行字符串 $S$。

输出格式

输出可以得到的最大长度。

样例

样例 1

chiwawa

3

样例说明：

chiwawa 中最长合法轴对称字符串为 waw。

样例 2

abracadabra

5

样例 3

1145141919810

5

样例 4

komeijikoishi

3

数据范围

对于 50% 的数据，$|S| \le 20$。

对于 100% 的数据，$1 \le |S| \le 1000$。

提示

【样例输入 5】

ssssssssss

【样例输出 5】

10