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

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

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

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

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

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

Обмеження

• \(0 \le |S| \le 10^3\)
• \(S\) складається з малих англійських літер

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

abcabcbb

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

3

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

bbbbb

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

1

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

pwwkew

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

3