题目描述

英小文字からなる文字列 $S$ があります。
毎日回文のことばかりを考えている高橋博多くんは、$S$ の部分文字列のうち回文となっているものをいくつか選び、小倉楽子さんに教えることにしました。

小倉楽子さんは、教えられた回文のうち $2$ つであって、一方が他方の部分文字列になっているようなものが存在すると、怒ります。

小倉楽子さんが怒らないという条件のもとで、高橋博多くんは最大でいくつの回文を選ぶことができますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

答えを出力せよ。

题目大意

给定一个字符串, 你需要从中选出若干回文子串, 并且使得选出的串不存在某一个是另一个的子串, 问最多能选出多少子串.

ababb

3

xyz

3

xxxxxxxxxx

1

提示

注記

$S$ の部分文字列とは、$S$ の先頭から $0$ 文字以上、末尾から $0$ 文字以上削除して得られる文字列のことをいいます。
例えば、ab は abc の部分文字列ですが、ac は abc の部分文字列ではありません。

制約

• $1\ \leq\ |S|\ \leq\ 200$
• $S$ は英小文字からなる

Sample Explanation 1

aba 、bab 、bb の $3$ つの回文を選ぶことができます。

Sample Explanation 2

x 、y 、z の $3$ つの回文を選ぶことができます。