问题描述

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

输入

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

输出

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

样例

ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu

49