配点 : $600$ 点

問題文

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

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

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

注記

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

制約

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

入力

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

$S$

出力

答えを出力せよ。

ababb

3

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

xyz

3

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

xxxxxxxxxx

1