回文是一个词，前后读都一样。例如，“a”、“abba”和“anavolimilovana“回文。样本是一个或多个小写字母的一个字符串，样本的重量是其子串是回文的个数，分别统计每个单词出现。
更确切地说，W是长度为n的样本。单词Wa，b通过把样品W从位置a到位置b的所有的字符提取出来获得的。样品w的重量的定义是不同对整数a，b（1≤a≤b≤n）的个数，单词Wa，b这样的回文数
给定例子w。它可以保持不变，或完全可以选择一个位置和该位置上的字母任意改变。找到最大可能的样本重量，按如上所述的方式获取
输入：
第一行给定例子w——一串小写字母
输出：
所需的最大可能重量
Scoring
n是给定例子的长度

样例：

Input
aaaa
output
10
Input
baccb
output
9
Input
Slavko
Output
7