Ticket 2421
Problem 1657 -c
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
10
10
(()))(()))
18
())(()((()(())((()
13
(())()))(((()
13
())(((())(()(
12
)()))(()((((
15
)()(())()()((((
17
))(()()()(((())((
11
())())())()
10
)())))()))
18
))))()(()(()))))))
Expected Output
4 0
8 0
6 1
3 1
3 5
7 0
8 0
4 0
4 0
8 0
Generator Parameters
--n_cap 500000 --n_high 20 --n_low 10 --t_cap 10000 --t_high 10 --t_low 10