1665: 【10】英雄卡▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:8

Description

英雄卡是一种玩具卡片,每期发布3款,分别印有不同的英雄。卡片在自动售货机购买,你不能挑选,不能退换,买到的卡片可能会有重复。

如果能将3种卡片都集齐,你可以在售货机上进行一次合成操作,“召唤”出隐藏人物。

透过玻璃,你可以看到存储在售货机里的所有卡片,以及它们的排列顺序。

用数字1,2,3代表本期发布的3种卡片,输入一个数字字符串,表示售货机里的所有卡片,按出货的先后顺序排列。请问要将3种卡片集齐,“召唤”出隐藏人物,你至少要买多少张卡片。

假设售货机中库存的卡片包含了全部3种卡片。

Input

一个字符串,只包含1~3的数字,3种数字都齐全,表示售货机里的所有卡片,按出货的先后顺序排列。

Output

一个整数,表示要将3种卡片集齐,你至少要买多少张卡片。

Sample Input Copy

111122312

Sample Output Copy

7