配点 : $300$ 点

問題文

英小文字からなる文字列 $S$ が与えられます。以下の条件をみたす最大の正整数 $K$ を求めてください。

• $S$ の空でない $K$ 個の文字列への分割 $S=S_1S_2...S_K$ であって $S_i \neq S_{i+1}$ ($1 \leq i \leq K-1$) を満たすものが存在する。

ただし、$S_1,S_2,...,S_K$ をこの順に連結して得られる文字列のことを $S_1S_2...S_K$ によって表しています。

制約

• $1 \leq |S| \leq 2 \times 10^5$
• $S$ は英小文字からなる

入力

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

$S$

出力

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

aabbaa

4

例えば aa,b,ba,a と $S$ を $4$ つの文字列に分割することができます。

aaaccacabaababc

12