Description

两千多年前，柏拉图就说过，“上帝将以几何的形式永存。”

从一点一线开始，以无穷无尽结束。

几何看似简单，却能延伸出最复杂多变的逻辑。

在自然界，有六边形的蜂巢和雪花，有黄金比例的鹦鹉螺。

在人类文明伊始，便有线形的长城，三角的胡夫金字塔，和长方状的帕特农神庙。

几何是无形的规则，有着和宇宙同样长的寿命。

过去人们崇拜和迷恋几何，现在人们运用并欣赏几何。

从蒙昧到求索，是更迭的人类，永远的几何。

而其中对称之美，在中国尤为显著。比如我们中国古代建筑多是以对称之美（比如故宫）

同样的在我们的字符串当中也有对称之美，比如在下面字符串中

aba

就是拥有一个对称之美，以'b'为中心，左右对称

但是abba虽然对称，但是在本题当中不属于对称之美

现给出一个字符串，求出在其中可以找出多少组对称之美

Input Format

一行一个字符串  （长度l<=10000）

Output Format

根据题意输出

abcdcbc

3

Hint

存在对称之美的有

cdc

bcdcb

cbc

Source

信奥星OJ http://127.0.0.1