Tìm độ dài của dãy ngoặc đúng dài nhất là xâu con liên tiếp của xâu \(S\).

Định dạng đầu vào

• Một dòng duy nhất chứa xâu ngoặc \(S\) (\(1 \le |S| \le 10^5\)).

Định dạng đầu ra

• In ra độ dài lớn nhất của dãy ngoặc đúng liên tiếp.

Ví dụ

Input:

)()())

Output:

4

Giải thích: Dãy ngoặc đúng dài nhất là ()() có độ dài 4.

Ràng buộc & Subtasks