编程题：最长合法括号子串

一个合法的括号字符串满足以下条件：

字符串“()”被认为是合法的。
如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。
如果字符串 “X” 是合法的，则 “(X)” 也是合法的。
例如，“()”，“()()”，“(())” 这些都是合法的。

现在，给定一个由 ( 和 ) 组成的字符串 S(1≤|S|≤10^6 )。

请你求出其中的最长合法括号子串的长度以及数量。

### 输入格式:

每一行由 ( 和 ) 组成的字符串。

### 输出格式:

每一行两个整数，表示最长合法括号子串的长度以及数量。

如果不存在合法括号子串，则输出 0 1。

### 输入样例:

in
)((())))(()())
))(


### 输出样例:

out
6 2
0 1







答案：若无答案欢迎评论