【问题描述】

现在给出一个字符串S，计算S中有多少连续子串是回文串。

【输入格式】

输人包含多组测试数据。每组输入是一个非空字符串，长度不超过5000。

【输出格式】

对于每组输入，输出回文子串的个数。

【输入样例】

aba
aa

【输出样例】

4
3