2133: 兑换券【蓝桥第14届】

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：13 Solved：12

Description

小蓝有多张兑换劵，这些兑换券可分为 A、B、C 三种，且 1 张 A 加 1 张 B 加 1 张 C 组合可以兑换一个玩偶。现将所有兑换劵排成一排，并以字符串的形式给出，请帮助小蓝计算出现有兑换劵最多可以兑换几个玩偶。
例如：字符串为 AABBCACCC，可以组成 2 组 ABC，故最多可以兑换 2 个玩偶。

Input

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

Output

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

Sample Input Copy 

AABBCACCC

Sample Output Copy 

2

Source/Category