该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】 小蓝有多张兑换券，这些兑换券可分为 A,B,C 三种，且 1 张 A 加 1 张 B 加 1 张 C 组合可兑换一个玩偶。

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

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

【输入描述】：

输入一个由 A、B、C 三个大写字母组成的字符串（字符串长度小于 1000），表示所有的兑换券

【输出描述】：

输出一个整数，表示所有兑换券按照兑换要去最多可以兑换玩偶的数量

【样例输入】：

AABBCACCC

【样例输出】

2