问题描述

给定一个由小写英文字母组成的字符串 $S$。找到满足以下条件的最大正整数 $K$：

• 存在一个将 $S$ 分成 $K$ 个非空字符串 $S=S_1S_2...S_K$ 的分割，其中 $S_i \\neq S_{i+1}$ ($1 \\leq i \\leq K-1$)。

这里 $S_1S_2...S_K$ 表示按照这个顺序连接 $S_1,S_2,...,S_K$。

约束条件

• $1 \\leq |S| \\leq 2 \\times 10^5$
• $S$ 由小写英文字母组成。

输入

输入以以下格式给出：

$S$

输出

打印满足条件的最大正整数 $K$。

示例输入 1

aabbaa

示例输出 1

4

例如，我们可以将 $S$ 分成四个字符串 aa、b、ba 和 a。

示例输入 2

aaaccacabaababc

示例输出 2

12