题目描述

给出一个仅由左括号和右括号的序列，求最长合法子串的长度以及数量（不是求出所有合法子串数）。合法要求括号左右匹配。

输入格式

一个仅由 ( 与 ) 组成的括号序列，长度不超过 $10^6$。

输出格式

依次输出两个整数，分别表示最长合法子串的长度，以及最长合法子串的数量。如果没有合法子串，输出 0 1。

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

6 2

))(

0 1