A - Dividing a String 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 300 点

問題文

英小文字からなる文字列 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

Score : 300 points

Problem Statement

Given is a string S consisting of lowercase English letters. Find the maximum positive integer K that satisfies the following condition:

  • There exists a partition of S into K non-empty strings S=S_1S_2...S_K such that S_i \neq S_{i+1} (1 \leq i \leq K-1).

Here S_1S_2...S_K represents the concatenation of S_1,S_2,...,S_K in this order.

Constraints

  • 1 \leq |S| \leq 2 \times 10^5
  • S consists of lowercase English letters.

Input

Input is given from Standard Input in the following format:

S

Output

Print the maximum positive integer K that satisfies the condition.

Sample Input 1

aabbaa

Sample Output 1

4

We can, for example, divide S into four strings aa, b, ba, and a.

Sample Input 2

aaaccacabaababc

Sample Output 2

12