题目描述

jiangys现在有一个字符串 $S$ 。他把这这个字符串的所有子串都挑了出来。一个 $S$ 的子串 $T$ 是合法的，当且仅当 $T$ 中包含了所有的小写字母。jiangys希望知道所有的合法的 $S$ 的子串中，长度最短是多少。

输入格式

一行一个字符串 $S$。只包含小写字母。$S$ 的长度不超过 $10^6$。

输出格式

一行一个数字，代表最短长度。数据保证存在一个合法的 $S$ 的子串。

输入样例

ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

输出样例

49