咖啡机
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
商场里有一台自动咖啡机，每卖出一杯咖啡，会随机赠送一张奖券。奖券有3种图案。为方便起见，我们把3种奖券用数字编号1，2，3表示。
3张不同的奖券，可以免费换一杯新咖啡。
希希积攒了许多奖券。告诉你所有奖券的数字编号，请你编写程序帮他算一算，最多能免费换取多少杯咖啡。
注意：免费换的咖啡，不赠送新的奖券。
输入格式
一个字符串，只包含“1”，“2”，“3”，表示希希积攒的所有奖券。一个数字表示一张奖券。
输出格式
一个整数，表示希希用这些奖券最多可以免费换取多少杯咖啡。
输入/输出样例
112233133
2
1122211
0
说明/提示
时间1000ms，内存256MiB