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