字符串入侵

时间限制：2s
空间限制：1024MB

题目描述

给定一个长度为 $N$ 的字符串 $S$，其第 $i$ 个字符记为 $S_i$。

你可以反复进行以下操作：

• 选择满足 $1\le i\le \vert S\vert -2$ 且 $S_i=S_{i+1}\ne S_{i+2}$ 的三个连续字符，将 $S_{i+2}$ 替换为 $S_i$。

求最多能够进行多少次操作。

输入格式

输入一行一个字符串 $S$。

输出格式

输出一个整数，表示最多能够进行的操作次数。

样例输入 1

accept

样例输出 1

3

样例说明 1

可以依次选择 $i=2,3,4$ 进行操作，字符串分别变为 acccpt、acccct、accccc，共进行 $3$ 次操作。

样例输入 2

atcoder

样例输出 2

0

样例输入 3

anerroroccurred

样例输出 3

16

数据范围

• $3\le \vert S\vert \le 2\times 10^5$；
• $S$ 仅由小写英文字母组成。