Ticket 2420
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
5
()(()
6
((()()
6
(()())
4
()((
5
(()()
5
))(()
6
((()((
6
((((((
4
)(()
4
(()(
Expected Output
2 1
3 0
2 1
2 0
2 0
2 1
3 0
3 0
1 0
1 2
Generator Parameters
--n_cap 500000 --n_high 6 --n_low 4 --t_cap 10000 --t_high 10 --t_low 10