Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Вам дана строка s, состоящая из строчных латинских букв. Символ c называется k-доминирующим, когда каждая подстрока s длины не меньше k содержит символ c.
Найдите минимальное значение k такое, что в строке существует хотя бы один k-доминантный символ.
Входные данные
Первая строка — строка s, состоящая из строчных латинских букв (1 ≤ |s| ≤ 100000).
Выходные данные
Выведите одно число — минимальное значение k такое, что в строке существует хотя бы один k-доминантный символ.