#P1002. 咖啡机

咖啡机

题目描述

商场里有一台自动咖啡机,每卖出一杯咖啡,会随机赠送一张奖券。奖券有3种图案。为方便起见,我们把3种奖券用数字编号1,2,3表示。

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

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

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


输入格式

一个字符串,只包含“1”,“2”,“3”,表示希希积攒的所有奖券。一个数字表示一张奖券。

输出格式

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


输入/输出样例

112233133
2
1122211
0

说明/提示

时间1000ms,内存256MiB