随机数消除器

【题目描述】

明天就是明明的生日啦！为了庆祝明明的生日，天天为明明制作了一个礼物，那就是——随机数生成器！

顾名思义，这个随机数生成器可以生成一个随机的 ab 串。然而，有时候这个生成器生成的字符串并不是很随机。因此天天开发了随机数生成器的配套产品——随机数消除器。

天天认为，这个生成器所生成的字符串的所有回文子串都是不随机因素。因此，消除器所要做的第一步就是识别所有的回文子串。由于生成器所生成的字符串太长，天天的程序没有办法在短时间内出解，他希望你帮他写一个程序，可以统计生成器所生成的 ab 串中所有本质不同的回文子串的数量。

一个字符串是回文子串，当且仅当这个字符串反转之后与原串完全相同。

如果两个回文子串位置不同但每个字符都相同，那么我们认为这两个回文子串是相同的。

【输入格式】

输入文件包含一行一个字符串 S，代表随机数生成器所生成的 ab 串。

数据保证 S 中只含有’a’和’b’两个字符。

【输出格式】

输出一行一个整数，代表 S 中本质不同的回文子串数量。

【样例输入】

abbaaab

【样例输出】

7

【提示】

七种本质不同的回文子串如下所示：

a

aa

aaa

b

bb

abba

baaab

数据规模：

【来源】

在此键入。