← 返回题目列表

Codeforces · 888/C

C. K-主导角色

中文机器翻译题面 查看原题

给定一个由小写拉丁字母组成的字符串 s。字符 c 称为 k 显性当且仅当 s 中长度至少为 k 的每个子串都包含该字符 c。

你必须找到最小 k 使得至少存在一个 k-主导字符。

输入

第一行包含由小写拉丁字母组成的字符串 s (1 ≤ |s| ≤ 100000)。

输出

打印一个数字 — k 的最小值,使得至少存在一个 k-主导字符。

示例

输入 #1

abacaba

输出 #1

2

输入 #2

zzzzz

输出 #2

1

输入 #3

abcde

输出 #3

3