eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Расстояние между буквами

Расстояние между буквами

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Задана строка s, состоящая из маленьких букв латинского алфавита. Расстоянием между двумя символами этой строки s_i, s_j будем считать разницу между их позициями, то есть |j − i|. Рассмотрим множество всех пар одинаковых символов, стоящих на различных позициях, после чего вычислим расстояния между символами каждой такой пары.

Напишите программу, определяющую наименьшее из всех таких расстояний.

Входные данные

Строка s, длина которой не превосходит 5·10^6.

Выходные данные

Вывести наименьшее расстояние между одинаковыми символами. Если строка не содержит ни одной пары одинаковых символов, то следует вывести 0.

Пример

Входные данные #1
abcacba
Выходные данные #1
2
Источник International Collegiate Programming Contest, Ukraine, Quarter-Final,May 19, 2011