题目描述

婷婷有一个字符串 $S$，其中只包含三种字符 $012$。

婷婷认为一个字符串是好的，当且仅当没有相邻的两个字符相同。

婷婷每次可以交换任意一对相邻字符，请问把字符串变成好的至少需要操作多少次？

输入格式

给出一个字符串 $S$。

输出格式

输出一行，$1$ 个整数，表示答案。

00122

2

说明与提示

样例解释

交换 $(2,3),(3,4)$，结果为 $01202$。

对于 $30\%$ 的数据，$1 \leq |S| \leq 50$。

对于 $100\%$ 的数据，$1 \leq |S| \leq 400$