博多

题目描述

给定一个由小写英文字母组成的字符串 $S$。

Bob 每天都在想着回文的事。他决定从 $S$ 的子串中选出一些回文,并告诉 Anna。

如果 Bob 说出的某个回文是另一个回文的子串,Anna 会生气。

在不让 Anna 生气的前提下,Bob 最多能选出多少个回文?

输入格式

输入按以下格式从标准输入给出。

$S$

输出格式

输出答案。

样例

ababb

3

可以选出 aba、bab、bb 这三个回文。

xyz

3

可以选出 x、y、z 这三个回文。

xxxxxxxxxx

1

数据范围

• $1 \le \lvert S \rvert \le 200$
• $S$ 由小写英文字母组成。

提示

• 字符串 $S$ 的子串是指删除 $S$ 的开头和结尾的 0 个或多个字符后得到的结果。例如 ab 是 abc 的子串,而 ac 不是 abc 的子串。