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