CF888C K-Dominant Character

您将得到一个全部由小写拉丁字母组成的字符串s，当且仅当对于每个长度不小于k的s的子串都含有字符c（c指某个小写拉丁字母），那么我们称c为k-主导字符。 您需要给出一个最小的k，使得对于给定的s至少存在一个k-主导字符。

仅一行 第一行给出一个字符串s（1

输出一个数字k，使得对于之前给定的s至少存在一个k-主导字符。