Вам дана строка \(s\), каждый символ которой — 1, 2 или 3. Вы должны выбрать кратчайшую непрерывную подстроку \(s\), в которой каждый из трех символов встречается хотя бы один раз.
Непрерывная подстрока \(s\) — строка, которую можно получить из \(s\) удалением какого-то количества (возможно, ни одного) символов из начала строки \(s\) и какого-то количества (возможно, ни одного) символов из конца строки \(s\).
Выходные данные
Для каждого набора тестовых данных выведите одно число — длину кратчайшей подстроки \(s\), содержащей символы всех трех типов. Если такой подстроки нет, выведите \(0\).
Примечание
Рассмотрим пример из условия:
В первом наборе входных данных можно использовать подстроку 123.
Во втором наборе входных данных можно использовать подстроку 213.
В третьем наборе входных данных можно использовать подстроку 1223.
В четвертом наборе входных данных можно использовать подстроку 3221.
В пятом наборе входных данных в \(s\) нету символа 3.
В шестом наборе входных данных в \(s\) нету символа 1.
В седьмом наборе входных данных можно использовать подстроку 3112.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
123
12222133333332
112233
332211
12121212
333333
31121
|
3
3
4
4
0
0
4
|