#4515. Python L10 咖啡机

Python L10 咖啡机

Python L10 咖啡机(30分)

题目名称:咖啡机

商场里有一台自动咖啡机,每卖出一杯咖啡,会随机赠送一张奖券。奖券有3种图案。

为方便起见,我们把3种奖券用数字编号1,2,3表示。

3张不同的奖券,可以免费换一杯新咖啡。

小蓝积攒了许多奖券,告诉你所有奖券的数字编号,请你编写程序帮他算一算,最多能免费换取多少杯咖啡。

注意:

免费换的咖啡,不赠送新的奖券。

输入:

一个字符串,长度在2~30范围内,只包含数字1,2,3,表示小蓝积攒的所有奖券,一个数字表示一张奖券。

输出:

一个整数,表示小蓝用这些奖券最多可以免费换取多少杯咖啡。

输入样例1:

112233133

输出样例1:

2

输入样例2:

1122211

输出样例2:

0

Limitation

1s, 1024KiB for each test case.