You are given a string \(S\) that is made of lowercase English alphabets. Determine the length of the smallest substring that contains the maximum number of distinct characters.

Input format
The only line of input consists of a string that is made of lower case English alphabets.

Output format
Print the required answer.

Constraints
\(1 \le |S| \le 10^5\) where \(|S|\) denotes the length of the string \(S\)