### 问题描述 鲁邦正在进行一场烧脑的秘密挑战。挑战中，他面对一个神秘的密码锁，密码锁的密码是一个由 '0' 和 '1' 组成的字符串 $S$。鲁邦发现，只有当密码字符串中任意两个相邻字符都不相同时，密码锁才会打开。 但是，每次尝试修改密码字符都需要付出代价。具体来说，如果鲁邦想改变第 $i$ 个字符（字符位置从 $1$ 开始计算），那么他需要付出 $i$ 的代价。鲁邦希望通过尽可能少的代价，改变密码字符串，使得最后的字符串满足打开密码锁的要求。 你能帮助鲁邦计算出完成这个挑战所需要的最小代价吗？ ### 输入格式 输入一行，仅由 $0,1$ 组成的字符串 $S$，代表密码锁的初始密码。 数据范围保证：$1 \leq |S| \leq 10^5$，$|S|$ 表示字符串 $S$ 的长度。 ### 输出格式 输出一个整数，代表鲁邦完成挑战所需的最小代价。 ### 样例输入 ```markdown 010101 ``` ### 样例输出 ```markdown 0 ``` ### 说明 在这个样例中，初始的密码字符串已经满足任意两个相邻字符都不相同的要求，所以鲁邦不需要做任何修改，代价为 $0$。