Задана строка \textbf{s}, состоящая из маленьких букв латинского алфавита. Расстоянием между двумя символами этой строки \textbf{s_i}, \textbf{s_j} будем считать разницу между их позициями, то есть \textbf{|j − i|}. Рассмотрим множество всех пар одинаковых символов, стоящих на различных позициях, после чего вычислим расстояния между символами каждой такой пары. Напишите программу, определяющую наименьшее из всех таких расстояний. \InputFile Строка \textbf{s}, длина которой не превосходит \textbf{5·10^6}. \OutputFile Вывести наименьшее расстояние между одинаковыми символами. Если строка не содержит ни одной пары одинаковых символов, то следует вывести \textbf{0}.