Cho một chuỗi chỉ chứa các ký tự '(' và ')'. Tìm độ dài của chuỗi con dài nhất sao cho chuỗi dấu ngoặc đơn là hợp lệ (tức là dấu ngoặc đơn được định dạng đúng)

Input:

• Gồm 1 dòng chứa chuỗi kí tự. (\(0 \leq \) độ dài chuỗi \(\leq 3 * 10^4\) ), mỗi kí tự chỉ chứa kí tự '(' và ')'

Output:

Là 1 dòng chứa 1 số nguyên là độ dài của xâu con hợp lệ

Giải thích:

Giải thích ví dụ 1:  chuỗi con dài nhất chứa các dấu ngoặc đơn hợp lệ là "()" có chiều dài là 2.
Giải thích ví dụ 2: chuỗi con dài nhất chứa các dấu ngoặc đơn hợp lệ là "()()" có chiều dài là 4.

Ví dụ

Input 1:

(()

Output 1:

2

Input 2:

)()())

Output 2:

4