Відстань між літерами#2158
Дано рядок , що містить малі латинські літери. Відстань між двома символами s_i та s_j в цьому рядку визначається як різниця їхніх позицій, тобто |j - i|. Розгляньте всі пари однакових символів, які знаходяться на різних позиціях, і для кожної такої пари обчисліть відстань.
Напишіть програму, яка визначає мінімальну з усіх таких відстаней.
Вхід містить один рядок . Довжина рядка не перевищує 5 \cdot 10^6.
Виведіть одне число: мінімальну відстань між однаковими символами. Якщо у рядку немає пар однакових символів, виведіть 0.
Приклад 1