AT_abc237_h [ABC237Ex] Hakata

[problemUrl]: https://atcoder.jp/contests/abc237/tasks/abc237_h 英小文字からなる文字列 $ S $ があります。 毎日回文のことばかりを考えている高橋博多くんは、$ S $ の部分文字列のうち回文となっているものをいくつか選び、小倉楽子さんに教えることにしました。 小倉楽子さんは、教えられた回文のうち $ 2 $ つであって、一方が他方の部分文字列になっているようなものが存在すると、怒ります。 小倉楽子さんが怒らないという条件のもとで、高橋博多くんは最大でいくつの回文を選ぶことができますか？

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

答えを出力せよ。

### 注記 $ 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 $ つの回文を選ぶことができます。