题目描述

薯条哥是一名程序员。一天，他收到了一份任务，需要对一个由三种字符组成的字符串进行操作。

这三种字符分别是 'a'、'b'、'c'。但是这个字符串并不是一个平衡串，因为其中 'a' 的数量并不等于 'b' 的数量加上 'c' 的数量。

于是，薯条哥开始思考如何将这个字符串变成一个平衡串，他可以进行一个操作，就是每次选择一个字符，将它改成另外两个字符中的一个。

薯条哥想知道，将该字符串变成平衡串的最小操作次数是多少？

输入描述

一个仅包含 'a' 、 'b' 、 'c' 三种字符的字符串，长度不超过 $2\times 10^5$ 。

字符串的长度保证是偶数。

输出描述

输出一个整数，代表最小的操作次数。可以证明，最终一定是有解的。

样例

样例1

输入

abcbacab

输出

1

样例2

输入

aacccccbbbbb

输出

4