题目描述

统计字符串中是回文串的连续子串个数。不同起点或终点的子串分别计算；长度为1的子串也是回文串。

输入格式

多组数据，每行一个非空字符串，读到文件结束。

输出格式

每组输出回文子串个数。

样例

aba
abc

4
3

数据范围

每个字符串长度1至5000，仅含小写英文字母；每文件字符串总长度不超过50000。