说明

弗拉德是一个热爱文字的年轻人，他喜欢收集各种各样的书籍，尤其是关于回文串的书籍。回文串是一种正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。弗拉德觉得回文串有一种神秘的魅力，他总是想找到最长的回文串，或者用自己的字母创造出最长的回文串。 有一天，他在一家古旧的书店里发现了一本奇怪的书，书名是《回文串的秘密》。他好奇地翻开了书，发现书中有一个挑战，要求读者用给定的字母构造出最长的回文串。书中写道：

“给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串 。

在构造过程中，请注意区分大小写 。比如 “Aa” 不能当做一个回文字符串。

1 <= s.length <= 1000 s 只由小写 和/或 大写英文字母组成

如果你能完成这个挑战，你将得到回文串的最高境界，你的名字将被永远铭记在这本书中。”

弗拉德被这个挑战吸引了，他决定尝试一下。

• 1 <= s.length <= 1000
• s 只由小写 和/或 大写英文字母组成

输入

一行，只由大小写英文字母组成的字符串s

输出

一个整数，通过这些字母构造成的 最长的回文串*的长度。

样例

a

1

abccccdd

7

Limitation

1s, 1024KiB for each test case.