Cho xâu kí tự \(s\). Hãy tìm xâu con liên tiếp lớn nhất không có phần từ nào trùng lặp.

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(s(1 \leq |s| \leq 10^5)\).

OUTPUT FORMAT

In ra độ dài lớn nhất của xâu con liên tiếp không có phần từ nào trùng lặp.

Ví dụ:

Input

ababab

Output

2

Giải thích ví dụ mẫu

Ví dụ

Input:

ababab

Giải thích: Xâu con lớn nhất không có ký tự trùng lặp là "ab", có độ dài 2.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House