AT_agc037_a [AGC037A] Dividing a String

[problemUrl]: https://atcoder.jp/contests/agc037/tasks/agc037_a 英小文字からなる文字列 $ S $ が与えられます。以下の条件をみたす最大の正整数 $ K $ を求めてください。 - $ S $ の空でない $ K $ 個の文字列への分割 $ S=S_1S_2...S_K $ であって $ S_i\ \neq\ S_{i+1} $ ($ 1\ ≦\ i\ ≦\ K-1 $) を満たすものが存在する。 ただし、$ S_1,S_2,...,S_K $ をこの順に連結して得られる文字列のことを $ S_1S_2...S_K $ によって表しています。

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

条件をみたす最大の正整数 $ K $ を出力せよ。

### 制約 - $ 1\ ≦\ |S|\ ≦\ 2\ \times\ 10^5 $ - $ S $ は英小文字からなる ### Sample Explanation 1 例えば `aa`,`b`,`ba`,`a` と $ S $ を $ 4 $ つの文字列に分割することができます。