Description

因为集训队的小茶经常加班敲代码，所以小茶的队长奖励小茶和他一起走小路。

说是在宁静美丽的公园中享受书香、构思代码。

可是小茶拔书四顾心茫然，发现除了情侣还是情侣，除了自己根本没人学习。

一股苦涩油然而生，恼火的小茶选择构造单身狗字符串以泄愤。

给定一个由26个小写字母构成的字符串，如果字符串中没有两个以及两个以上相邻相同的字母，我们称这个字符串为单身狗字符串。

一次操作可以修改某个位置上的字母。（同样修改成小写字母）

问最少多少次操作可以获得一个单身狗字符串。

Format

Input

输入一个字符串，字符串长度不超过$1000010$，字符串都是小写字母构成

Output

输出最小操作数

Samples

qwq

0

aaa

1

Hint