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

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

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

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

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

У вихідний потік вивести відповідь.

Обмеження

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

Гарантується, що всі символи рядка \(S\) будуть малими літерами від 'a' до 'z'

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

abdefgabef

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

6