给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。解释:第一个例子可以构成"dccaccd", 它的长度是 7。
输入
第一行输入一串字符
输出
第一行输出数字代表能构成的最大回文串的长度。
样例
abccccdd
7