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