# Home

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