K-Dominant Character

题意翻译

**题目描述:** 您将得到一个全部由小写拉丁字母组成的字符串s,当且仅当对于每个长度不小于k的s的子串都含有字符c(c指某个小写拉丁字母),那么我们称c为k-主导字符。 您需要给出一个最小的k,使得对于给定的s至少存在一个k-主导字符。 **输入格式:** 仅一行 第一行给出一个字符串s(1<=s的长度<=100000)。 **输出格式:** 输出一个数字k,使得对于之前给定的s至少存在一个k-主导字符。

题目描述

You are given a string $ s $ consisting of lowercase Latin letters. Character $ c $ is called $ k $ -dominant iff each substring of $ s $ with length at least $ k $ contains this character $ c $ . You have to find minimum $ k $ such that there exists at least one $ k $ -dominant character.

输入输出格式

输入格式


The first line contains string $ s $ consisting of lowercase Latin letters ( $ 1<=|s|<=100000 $ ).

输出格式


Print one number — the minimum value of $ k $ such that there exists at least one $ k $ -dominant character.

输入输出样例

输入样例 #1

abacaba

输出样例 #1

2

输入样例 #2

zzzzz

输出样例 #2

1

输入样例 #3

abcde

输出样例 #3

3