题目描述

给定只含1、2、3的字符串，求一个同时包含这三种字符的最短连续子串长度；不存在则输出0。

输入格式

输入字符串 $S$。

输出格式

输出最短长度或0。

样例

112233

4

数据范围

60%的数据：$|S|\le100$；100%的数据：$1\le |S|\le200000$。