# Example input:
)((())))(()())
))(
()(())()
((((()(((
(()())()(())()()())())()((()(()(())()()())((()(())()(()()()()))()(())()(((()())()(()((())()(())(()))

# Example output:
6 2
0 1
8 1
2 1
28 1
662 1