括号东东

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

        已知给出若干个只包含 “(”  或者  “)”字符串str!字符串的长度小于等于100W!求最长合法子串以及合法子串的个数!!

合法字串的格式要求如下:

1.  “()”

2.  “(())()”

3. “(()(()))”

不合法的情况如:

1. “)(”

2. “(()”

3. “(()))(”

4.......

Input

       输入包含若干组测试数据,每组为一行字符串。

Output

对于每组测试数据,输出最长合法子串以及合法子串的个数(如果最长合法子串为0,那么输出 0 1)!

Sample Input

))(
)((())))(()())

Sample Output

0 1
6 2

Hint

 

Source

Azheng@SDJZU