当前没有测试数据。

Ex - Hakata

得分：600分

问题描述

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

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

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

注

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

约束

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

输入

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

$S$

输出

输出答案。

ababb

3

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

xyz

3

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

xxxxxxxxxx

1