题目描述

定义一个字符串是好串，当且仅当该字符串任意一对相邻字符都不同。 现在给你一个 $01$ 串，请你求出有多少个长度不小于 $2$ 的连续子串是好串。

输入格式

一个长度不超过 $200000$ 的字符串，仅由'$0$'和'$1$'组成。

输出格式

输出相邻字符均不同的连续子串数量。

样例

样例输入 1

01011

样例输出 1

6

提示

样例解释

有 $2$ 个"$01$"子串，$1$ 个"$10$"子串，$1$ 个"$010$"子串，$1$ 个"$101$"子串，$1$ 个"$0101$"子串。