1217 - 最长有效括号

通过次数

1

提交次数

3

时间限制 : 1 秒
内存限制 : 128 MB

给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。

输入

一个只包含 ‘(‘ 和 ‘)’ 的字符串

输出

最长有效括号子串的长度

样例

输入

(()

输出

2

输入

)()())

输出

4