1321: lq_python 兑换玩偶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：3
Description
小蓝有多张兑换券，这些兑换券可分为A、B、C三种，且1张A加1张B加1张C组合可以兑换一个玩偶
现将所有兑换券排成一排，并以字符串的形式给出，请帮助小蓝计算出现有兑换券最多可以兑换几个玩偶。
例如:字符串为AABBCACCC，可以组成2组ABC，故最多可以兑换2个玩偶。
现将所有兑换券排成一排，并以字符串的形式给出，请帮助小蓝计算出现有兑换券最多可以兑换几个玩偶。
例如:字符串为AABBCACCC，可以组成2组ABC，故最多可以兑换2个玩偶。
Input
输入一个由A、B、C三个大写字母组成的字符串(字符串长度小于1000)
Output
输出一个整数，表示所有兑换券按照兑换要求最多可以兑换玩偶的数量
Sample Input Copy
AABBCACCCSample Output Copy
2