You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给一个仅包含小写字母的字符串 $S$。找到满足以下条件的最大的 $K$ ：

• 将 $S$ 划分成 $K$ 个非空字串 $S$ = $S_1 S_2 ... S_K$，满足 $S_i \ne S_{i + 1} (1 \le i \le K - 1)$。

这里 $S_1 S_2 ... S_K$ 表示按 $S_1$ 、$S_2$ 、$...$ 、$S_K$ 的顺序连接的字符串。

输入格式

输入是一行字符串 $S$

输出格式

输出满足条件最大的 $K$ 。

样例

Sample Input 1

aabbaa

SampleOutput 1

4

例如我们可以把 $S$ 分成这四部分 aa、b 、ba 和 a 。

Sample Input 2

aaaccacabaababc

Sample Output 2

12

数据范围与提示

• $1 \le |S| \le 2 \cdot 10^5$
• $S$ 仅包含小写英文字母