Background

Python L10 英雄卡（30分）

题目名称：英雄卡

题目描述：

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

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

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

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

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

输入：

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

输出：

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

输入样例：

111122312

输出样例：

7

Limitation

1s, 1024KiB for each test case.