[ABC237Ex] Hakata

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

[problemUrl]: https://atcoder.jp/contests/abc237/tasks/abc237_h 英小文字からなる文字列 $ 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 $ つの回文を選ぶことができます。