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