问题描述

我们有一个由小写英文字母组成的字符串$S$。
Bob每天都在思考回文。他决定选择$S$的一些回文子串并告诉Anna。

如果Bob告诉的回文串是另一个回文串的子串，Anna会生气。

在不让Anna生气的情况下，Bob可以选择多少个回文串？

注意事项

$S$的一个子串是通过从$S$的开头和结尾删除零个或多个字符得到的。
例如，ab是abc的一个子串，而ac不是abc的子串。

约束条件

• $1 \leq |S| \leq 200$
• $S$由小写英文字母组成。

输入

输入以以下格式从标准输入给出：

$S$

输出

输出答案。

示例输入1

ababb

示例输出1

3

可以选择三个回文串aba，bab，bb。

示例输入2

xyz

示例输出2

3

可以选择三个回文串x，y，z。

示例输入3

xxxxxxxxxx

示例输出3

1