Вам дана строка s, состоящая из строчных латинских букв. Символ c называется k-доминирующим, когда каждая подстрока s длины не меньше k содержит символ c.
Найдите минимальное значение k такое, что в строке существует хотя бы один k-доминантный символ.