637. Longest Valid Parentheses

Given a string s of '(' and ')', return the length of the longest contiguous substring that is a valid balanced parentheses string. The input is JSON {s}.

Input: JSON {s}.

Output: Integer — the longest valid substring length.

Examples

Input: {"s":")()())"}
Output: 4
Explanation: The substring '()()' has length 4.

Input: {"s":"(()"}
Output: 2
Explanation: The substring '()' has length 2.

Input: {"s":""}
Output: 0
Explanation: Empty string.

Constraints

• 0<=|s|<=10^5

Asked by