题目描述

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

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

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

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

售货机中库存的卡片，不一定包含全部3种卡片。如果都买光也无法集齐，你肯定一张也不买。

输入格式

一个字符串，只包含1~3的数字字符，长度不超过20。表示售货机里的所有卡片，按出货的先后顺序排列。

输出格式

一个整数，表示要将3种卡片集齐，你至少要买多少张卡片。如果无法集齐3种，输出0。

输入/输出样例

111122312

7

11122112

0

说明/提示

时间1000ms，内存256MiB