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

题目描述

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

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

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

输入描述

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

输出描述

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

AABBCACCC

2