Background

第三题（难度系数 3，20 个计分点）

​题目编号：​​LQQS22103001PB03 知识点：判断 循环

​(​​注.input()输入函数的括号中不允许添加任何信息)

编程实现：

小蓝有多张兑换劵，这些兑换券可分为A、B、C三种，且1张A加1张B加1张C组合可以兑换一个玩偶。

现将所有兑换劵排成一排，并以字符串的形式给出，请帮助小蓝计算出现有兑换劵最多可以兑换几个玩偶。

例如：字符串为AABBCACCC，可以组成2组ABC，故最多可以兑换2个玩偶。

​输入描述：​输入一个由A、B、C三个大写字母组成的字符串(字符串长度小于1000)

​输出描述：​输出一个整数，表示所有兑换劵按照兑换要求最多可以兑换玩偶的数量

​样例输入：​AABBCACCC

​样例输出：​2

评分标准：

5分：能正确输出一组数据；

5分：能正确输出两组数据；

5分：能正确输出三组数据；

5分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.