Відстань між літерами

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

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

Вхідні дані

У єдиному рядку вхідного файлу записано рядок s. Довжина рядка не перевищує 5·10^6.

Вихідні дані

У вихідний файл необхідно вивести одне число – мінімальну відстань між однаковими символами. У випадку, якщо у рядку немає жодної пари однакових символів, виведіть число 0.

Приклади