問題文

英小文字からなる文字列 $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$ によって表しています。

制約

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

入力

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

$S$

出力

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

入力例 1

aabbaa

出力例 1

4

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

入力例 2

aaaccacabaababc

出力例 2

12