Ticket 2482
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
100
45
))()()((((())(()(()()))(())()(((()()((()((()(
55
()(((()((((()(())()(()))(()(())(())(()))())(((())(()())
82
((())()((())(()()))((((()((((())))())))(())())((())(())(()((((((())((())))(()())((
95
()))())((()(())()))))()(((((())(()())))())())(())()()((())))((()(()())()()(()(((()())())(((()()
77
()))()((())))())(()())()))()))))))())))())((((((())))((()()())())(())(((()()(
69
())(()))))())((())()()((()(()()))))(())))((())()(()()((()())))(()(())
66
(())((())))))))(()))))()())()(()(((()(()))()())()))()()()(((((((((
57
))()()))))))()()()())((()))()()((((((()()())(())())())())
13
)((()(())())(
57
)))(()))()()(((())(()()())()((()((()()()))(((((()()))()((
61
))()(()))(((()))))((())())(()(((()))()(()))()(((((()())())))(
35
)((((((()()()(())()))(())()())))))(
71
))()))()))(()((((((()()(()))()()()((())())()())((()(()()()(()(((((()))(
83
)(()()()((()((()()())))((()))(()))(((()()))())()))))()))(()((()))))))())()(((()())(
99
)())(())(()))()))((()(()(())()()))()()))())((()(()))()()))(()()((((((()())(((((())((()()((())())())
93
(()()(()()(()))))((()(()(())))())())(()(()))(())())(())(((()()(()))()(((((()(()(((()))()(((((
38
)(((((()()))((()(()))(())))(((()))))()
41
)))())))((())(()((()(()(()))(((()))(()())
44
)))())(((((()()()(((()))()())(()))(((()))))(
26
)(()()()()(()()())))))()((
55
())(()))(((()((((())))((())(((()(()(())())(((()(()))(()
55
()))()))(())())(())()()(()()())()))(()))(())()())))))((
33
)())(((()(()())(())(()))()))()()(
74
)(())()(((())))))))))))))))()())()())((()())())())()))(())))()(((())((()((
51
))())(((()())))(((()(()))((()(())))()()((()))))(()(
33
)))))))(())()))(((()(()))))()(()(
14
(((()()()(((()
15
()())))(()(()))
17
()()(((()((()((((
84
))(()))(((((())))(()()()()(())())(()((((())((()(()()((()(()(()(((()()()(()((((((()((
14
)(()()()(()(()
66
())(())())(()))))(((())(()))()))))(()())))(()))))((()()())))))()))
92
()(()(()))))()(()())()())))())()())(()))()()()(()((()(()()()))((()(()))(())))((((()())()()((
37
))()))))(()()))())))((()))))))()((())
79
)()))))))())))())(())()()()(())))((((()())()(()))((()())))()())()())()()(((()((
95
()()())()))(()())))((()(())()()()(()((()(())()())))))(()((()()(())((()((()((()())()())))))()))(
24
(((((())())()))))))((())
92
())((()()((((()(()()())()())(()()(())()((((((((((())((((()()))())()))()))))())))((((((())))(
18
)((()()(())))(()()
63
)((()(((()(()())()))(()(()))()()))())))()()((((((())(()))(()(((
83
()((()))))()((()))())()()(()(()()()(()(()()))))())))))((()())((())))(()()()()))()()
16
((((((()))((()()
84
())))())())()(())))()()())((())))()()))()(((((()(((((())(()(())))(())(()((())()(((((
14
())((()(()()()
44
()(())))((((()((((((()())))(()))()()(()))(((
25
((()(()))(()())()(()))))(
61
((())))(())(()())()))(())(()(())((()))())((()))(())()))((((()
29
))()()(()()))(()))())(()()())
34
)()((()())()))(())))(()((()))())((
63
)())()))((((((()((())((())))(((()(()((()(((((())(((())()()(((()
32
(((((((())(()))((())())(((((())(
85
(((((((()(()))()()))((()((()))(())))))(()()()(()((()()())())(()())(())))((()()((()(((
47
()(()()((((((((()))())((())()()(((((()())()()))
98
))((((((()((())))()(())((()()))))())()()(()((()()()(((((((()(((()())()()(((()(())()))())()))))(())
23
)(()))((()(((((())(()()
60
)))(()()((((())())())(((())()()(()()))()()))())(((()()(()()(
12
)((()())()()
39
(((((((()))((()((()(()))(((()(()()(())(
87
)()()(())()))()()))))))()(())()()(()))())))()()()))(((((()()()(((())((()())())(()((((()
77
()())())()())))(()((((())(()))(()((((((()))()()((()())())((((()()()())()(((((
44
(()(((((((())))())(()()((((()))()())))))()))
94
(()(())())(())(((())((()()((()(()))))))))))(())())((())()()()())(())(())())))())((()()))())(((
42
))))(())()()()))())(((()))(()))(()))(()))(
76
()()((((())(((()()((((())((((()(((()())()))()()(((((((())((())())(()))))))))
20
(()))))))())()))))((
89
)))())()))))(())())))((()())()(()()))))))())(()(()(())(()((((()(((())()))))(()())()))((((
36
)()))))(((((()))())()))())))))((()()
46
)))()((())((()()()((()))))(()))()()))()((((()(
68
)()(())(()()))))(()()()))((()())))(((()))(())()()(()(()())(()))((())
96
)))(()()(((())())(()(()((()(()())(())))(()))()((()()((()(()())(()(((())(()()()()())))())(()(((()
58
)())(((((())))()()()(((())(())))()()()()))())()(()))(((())
75
(((((()()))(()))))(((()(()())((()))())()((()(())()(())))()(())((())((()()((
57
((()()()))()(((())())(())))()))())())((()())())((())))())
47
()()()(())(())))))()(((()(()(())()))())(((())()
67
())()()(())()))(())()()(())())))()()()()()(())))()((()(()()((()()))
34
()()(()))(()))()()(())))()))()((()
16
())(()()(()(()((
46
))()))(((((((()))()()(((()(()())()()(((()(()((
90
)))((())(()))(())())())((())()))((((()))))(()))))()(((((()((((()(())((())((()))))(((())(((
45
())()()()))))))(((()))(()(((()))((()))(())())
60
())()))))()())()()((()))))())(()()()))))())))(()))))()()((((
77
())(()(())())(()()()())()))))((((()((((()((((())))(((((()()(())))))((()))((()
88
()())())))))()()()))())))(())()()()(((())())))(())()()(()((()(()((((()((())((()((()()))(
97
))(((())()))))()(())))()())((()((()((()))()))(((())))()((()((())((((())())))))))((()(())()))))(()
98
))())(()(()()(()()(())(()((()()(()(()()((()())()())))())))(())()()))))()())()()()(()))()(()))))(((
61
))))()()()(()))())))))))))))()()()(()))((()))(()))(()(()()(((
48
))(())(((())((())())())))()(())(((())()())(()(((
71
()(((())()())(()((((((((())((())))())))())((((((())))())(()))((())())()
99
()))(()))()(())))))(())))(((()(()))))()())))(())((()((())(((()())(()()))(())))()()()((())(((())))((
34
())))))))(())))(((())(()))()((())(
76
()((()))()())()(()((())())()(()()()))(((((()()((())))(())))()())(((()())()((
90
()))(()()))))()()())(())))()))(()()((((()()))(())))()())(())()))(()(()))()())(()((())()())
53
()(((()())))())((())))))((()(()))()((((())(((())())((
94
)(()))))())))))(())()))))()()()()())((((((()()(()((()))))(()()))()(()(()))()())))((((())()()()
54
(()()(())(((((((()))))()()))()()))))(())(())()(()()(((
54
)(()()())()())())))()))(((()())()))())))())(()((()()()
48
()()))((()))(((())((())()(((()))()()))()))))))()
96
(((())))(()((())(())))(((()(((())))()))((()))(((((()((()(()()))()((()()(()(((())()))())(()())))(
22
)(())(()))))((()((())(
70
)())(((()()(((()(()((())))))())()(()()))))()()))((()(()()()(((()())(()
Expected Output
20 1
20 1
30 3
36 0
27 1
29 0
28 1
24 1
4 2
26 0
24 2
13 2
25 1
33 2
37 1
34 1
13 0
15 1
16 2
11 0
16 0
22 3
11 1
32 0
19 2
13 2
6 1
6 1
7 0
30 0
5 0
28 0
36 0
16 1
32 3
41 1
11 1
35 2
7 0
24 4
35 0
8 0
32 1
5 0
19 4
10 2
24 0
12 1
13 3
25 1
10 2
35 1
20 0
42 0
10 0
22 1
4 0
15 1
40 0
28 1
16 0
31 4
17 2
31 0
9 0
37 0
15 0
20 1
28 1
38 1
22 1
31 0
22 1
20 0
32 0
16 0
6 0
20 0
35 1
19 1
27 0
33 0
34 1
42 1
39 4
26 1
21 1
26 0
39 3
12 2
30 0
38 1
18 3
35 0
25 1
22 0
23 0
37 2
8 2
28 0
Generator Parameters
--n_cap 500000 --n_high 99 --n_low 10 --t_cap 10000 --t_high 100 --t_low 100