Дано рядок \(S\).

Завдання полягає в тому, щоб знайти найменшу довжину вікна, яке містить усі символи заданого рядка принаймні один раз.

Наприклад, \(S\) = 'aabcbcdbca', тоді результат буде 4, оскільки найменше таке вікно буде містити 'dbca'.

Формат вхідних даних

Вхідний потік містить рядок \(S\)

Формат вихідних даних

У вихідний потік вивести найменшу довжину шуканого вікна.

Обмеження

\(1 ≤ |S| ≤ 10^4\)

\(S\) містить символи проміжку ['a'..'z']

Приклад вхідних даних

aabcbcdbca

Приклад вихідних даних

4