U167235 最短子串(short)

给出字符串$S$，字符串的每一个字符是`1`或`2`或`3`。你要从$S$中选取一段连续字符，不妨假设这段连续的字符构成的字符串是$T$，你的目标是使得$T$的长度最短，而且字符`1`、`2`、`3`在$T$中都出现过。如果无法完成目标则输出`0`，否则输出$T$的最短长度。

一个字符串$S$，长度不超过200000。

一个整数。

对于$60\%$的分数，$S$的长度不超过$100$。