Вам дана строка s, состоящая из строчных латинских букв. Символ c называется k-доминирующим, когда каждая подстрока s длины не меньше k содержит символ c.
Найдите минимальное значение k такое, что в строке существует хотя бы один k-доминантный символ.
Выходные данные
Выведите одно число — минимальное значение k такое, что в строке существует хотя бы один k-доминантный символ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abacaba
|
2
|
|
2
|
zzzzz
|
1
|
|
3
|
abcde
|
3
|