题目描述 给定一个字符串s，找到s中的所有回文子串(Palindromic Substring)； 只需输出回文子串的数目，并去掉重复的子串。

输入格式 一行，字符串s。

输出格式 一个数字，表示回文子串个数。

样例

输入数据 1

bbbcaaa

输出数据 1

7

提示

样例1解释

一共7个不重复的回文子串，分别是：

a, b, c, aa, bb, aaa, bbb

数据范围 对于100%的数据：1<=s.length()<=5000，且s仅仅含有小写字母。