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