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

1. 字符串“()”被认为是合法的。
2. 如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。
3. 如果字符串 “X” 是合法的，则 “(X)” 也是合法的。

例如，“()”，“()()”，“(())” 这些都是合法的。
现在，给定一个由 ( 和 ) 组成的字符串 $S$。
请你求出其中的最长合法括号子串的长度以及数量。

共一行，一个由 ( 和 ) 组成的字符串。

一行两个整数，表示最长合法括号子串的长度以及数量。
如果不存在合法括号子串，则输出 0 1。

前六个测试点满足：$1≤|S|≤100$。
所有测试点满足：$1≤|S|≤10^6$。

6 2

最长合法串为 ((()))) 与 (()())。