QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#758336#5108. Prehistoric Programsucup-team4881#AC ✓572ms78984kbC++171.7kb2024-11-17 17:51:132024-11-17 17:51:13

詳細信息

Test #1:

score: 100
Accepted
time: 32ms
memory: 6892kb

input:

50000
(
(
))))()))()(()))()()()))()(((((()(((()))()(((()))((()(())))))(()(
)
(
)
(((
(
(
(
(
(
()
(
)
(
)((())()((
)))))(
(
)
))
)()
(
)
)
)()(
(
(
()
(
)
(
)()((((())()))())(
(
(
)(
(
(
(()())())
)
)
(
(
(
)((())))((())))))))))((((()()))()))))))))((()())()))
)
)()
)
)
)
)
)
())(())))))()(()((()(())...

output:

13
29
65
69
103
129
133
163
164
172
178
241
307
383
418
506
540
542
586
608
652
687
826
896
919
925
929
969
1021
1031
1060
1093
1141
1170
1334
1491
1677
1689
1753
1767
1911
1946
1978
2004
2087
2135
2170
2216
2238
2321
2380
2420
2472
2540
2551
2560
2665
2724
2735
2743
2768
2812
2892
2933
2937
3064
30...

result:

ok good plan

Test #2:

score: 0
Accepted
time: 3ms
memory: 3800kb

input:

1000
(
))(()))
((((())())))((())(()))(
)(
)
)))
))((()(((((((())()(())()())))(()(())()())))))))((()((()())()())(())))()((()())
)((()()()(())(()))()(())()))(()))))())))))))))))))()))(()()(())(()))())()()))))(())()()()((())(()))(())))))))(()()())()))()())))()()))))))(
)))(((
(
)))()()())))
(
(((())(((...

output:

30
35
45
84
85
112
115
123
128
197
221
297
397
429
433
489
596
617
626
653
762
788
790
879
962
983
1
3
10
12
14
18
22
54
58
64
65
75
77
89
90
92
97
101
104
106
110
122
125
126
135
136
143
147
162
166
178
179
181
182
188
189
190
198
206
209
212
213
215
216
217
223
228
229
242
243
245
247
252
253
265
...

result:

ok good plan

Test #3:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

2
()
()

output:

1
2

result:

ok good plan

Test #4:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

2
((
))

output:

1
2

result:

ok good plan

Test #5:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

2
)(
()

output:

impossible

result:

ok impossible

Test #6:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

3
()
(
)

output:

1
2
3

result:

ok good plan

Test #7:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

3
)(
(
)

output:

2
1
3

result:

ok good plan

Test #8:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

5
))(
(()
)(
(
)

output:

2
4
3
1
5

result:

ok good plan

Test #9:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

3
((
))())
(

output:

3
1
2

result:

ok good plan

Test #10:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

6
)
()
()()()
((
)
)

output:

impossible

result:

ok impossible

Test #11:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

500
(
)
)
(
)(
(
(
)
))(
(
(
(
(
)
)
(
(
)
(
(
)
(
()(()
(
)())
(
(
)
(
)()((
(
)
(
)
)
(
(
(
)
(
(
)
)
)(
(
(
)
)
(
)
(
(
(
)
(
(
())))
(
(
(
)
(
)
)
(
(
)
)
(
(
(
(
(
()
(
(
(
(
(
((
)
(
(
)
(
(
(
)
())
(
(
(
)
(
(
(
)
)
(
)
)
(
)
(
(
(
(
)
(
)
)
)
)
(
)
)))()(
(
)
)
(
)
)(
)
(
)
)
))
(
(
(
(
(
(
...

output:

74
204
304
348
401
438
1
4
6
7
10
11
12
13
16
17
19
20
22
23
24
26
27
29
31
33
36
37
38
40
41
45
46
49
51
52
53
55
56
58
59
60
62
65
66
69
70
71
72
73
75
76
77
78
79
82
83
85
86
87
90
91
92
94
95
96
99
102
104
105
106
107
109
114
117
120
124
128
129
130
131
132
133
136
139
141
143
149
152
153
156
15...

result:

ok good plan

Test #12:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

50
)
)
((((()())())))(())(())
()(((()))
(((()))(()
()(((
))
)
)()))(()(()())(((((()
(
)
)
)((
)()((
())()))
(())))()
(((
))))(()
()(())(()))())()
)
)
(
(
(
(
((())()())())))(((())
()(
(()(())()((()
()(((()())))())()(
)
)((()
(
)
((
)
()(
(
(
)
)))((())
)
()))()(((()(()
((
((()))(())(()())(()())())()...

output:

3
4
10
22
23
24
25
27
32
36
37
38
5
34
43
6
17
28
29
13
14
31
46
42
9
45
26
44
50
18
40
47
49
15
48
19
16
7
41
39
35
33
30
21
20
12
11
8
2
1

result:

ok good plan

Test #13:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

50
)
(
)()(
())(
()()(((((())(
)(())(()((())(()(()))(())())))))(())()))()())))))()(()()))(())))(()(((())(())()((())())()())(())())))()((()(()(())((()()))))()((((())()())((()))))((()()(())))))(()(())(()(()((())(()(())((()())))())(()))()())))()()((((()()((()()))((())())))()(())((()()((()((())())(()(()...

output:

15
33
2
8
13
16
18
28
40
41
46
47
11
5
26
3
4
10
19
42
44
37
29
21
6
31
23
12
36
17
39
50
49
48
45
43
38
35
34
32
30
27
25
24
22
20
14
9
7
1

result:

ok good plan

Test #14:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

150
))(()))(())(())))()))())()()()(())(((())))()))))()
)))()(()()(()((())())))(()(()(())((())))(((()(((())()()())))()())(((((((()))((())((())(())())(()))()(()()()()((((()))(()())))()(()((()(()(((((()((()())()))((((()))()))(()(((()()(((()(((()(((())(())())(()((()))))))()())((()(())())))((()()(()(((()...

output:

20
48
53
103
130
136
4
6
15
32
35
37
40
49
52
73
79
92
94
100
104
111
140
141
143
149
11
14
38
60
69
84
87
106
7
28
148
120
12
24
98
142
105
17
5
96
117
129
137
10
16
133
27
51
70
23
62
91
135
61
89
93
77
147
29
102
122
9
3
2
25
125
41
115
86
43
47
18
56
134
150
59
85
45
30
19
55
21
33
8
121
126
71
...

result:

ok good plan

Test #15:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

150
)))(
(()
(())((())))(()))()(()
((((()(((()))()(((((())()(()()((((()))((((()(())()(()))(()(())())(())(())))(((()))(())()))()((())((()(()(())())))))()(((()(()()())()))))()))(()(()()()(()(())()))))()))(((((())(()())((()()((((()))))(())())(())(())((()()(())))((((())((((()))()))()))))))))()())))))
(
...

output:

4
15
42
66
2
5
8
10
14
26
36
37
44
46
52
56
58
61
87
89
94
118
127
128
141
19
51
64
86
98
104
148
32
70
121
150
100
142
149
49
129
18
50
80
113
84
102
107
117
55
75
145
112
16
29
23
76
114
136
53
34
82
63
74
39
90
88
144
85
21
13
140
7
41
62
45
40
111
96
97
79
81
116
139
20
108
78
125
137
130
122
12...

result:

ok good plan

Test #16:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

150
)()((
)
)))())))
)()())((()(()())((())()))(()))(())((((((((()()(())())(()(((()))())()((()((())())))))))()((()))))((()(((()(((((()))()))((()((()()))(())))))()))))()())()()())(())(())(()))())((((((()()()))()((((()))))))((())()))()(()((()(())(())(())()())(())
()()
)
(())()))(())(()((())()()())())((...

output:

5
68
89
98
8
30
36
48
55
58
60
65
67
74
81
93
97
99
106
108
110
111
118
123
136
149
52
75
92
122
130
140
45
117
27
115
84
131
50
129
9
19
26
57
124
1
11
31
56
24
70
42
46
88
100
127
63
14
91
128
119
82
146
120
35
101
15
114
37
107
133
43
32
78
90
12
44
61
112
7
64
109
125
85
72
144
41
22
20
95
28
16...

result:

ok good plan

Test #17:

score: 0
Accepted
time: 3ms
memory: 3960kb

input:

750
(()()((()((((())()((()))()()))()))(()()(()))(()(())()))((((((
)))))))
)
((()()()(())((()(()())(())(((()((((()))(()(())((())(()())(())())))())))()(())()))((()(()((((()(()))(()())()((()()()))))(())())(())())())()((()(
)
)
(
)()(((()(())))()))))(((((((()))()()()(()())))(()())(()((
(
)
)(()))
((())(...

output:

19
58
80
105
197
252
276
297
332
360
391
414
425
489
516
554
572
591
671
750
7
9
13
16
17
20
21
22
27
37
45
48
57
62
65
66
67
69
74
81
82
95
97
101
112
116
121
136
138
141
148
150
152
155
157
159
160
162
169
172
175
176
181
182
184
185
186
191
195
208
212
213
214
220
224
225
227
228
229
231
238
243
...

result:

ok good plan

Test #18:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

100
)
)
)
(
)
(
))))()
)
(
(
(
(
)
)
)
)
(
(
(
(
())
(
)
)
)((
)
(
(
(
)
(
(
)
)
)
)
()((
(
)
)
)
)(((
((((
(
)
(
)
((
)
(
(
)
(
())(()))
)
)
(
)
(
(
(
(
)))()()
)
(
(
(
(
)
(
)
)
)
(
)
)
)
)
(
)
(
(
)
(
)
(
(
(
)
)
(
)
)
(
)((((
)
)
()((()()(()))))
)
(

output:

4
6
9
10
11
12
17
18
19
20
22
27
28
29
31
32
38
44
46
50
51
53
57
59
60
61
62
65
66
67
68
70
74
79
81
82
84
86
87
88
91
94
100
37
48
43
25
42
95
7
63
54
99
98
97
96
93
92
90
89
85
83
80
78
77
76
75
73
72
71
69
64
58
56
55
52
49
47
45
41
40
39
36
35
34
33
30
26
24
23
21
16
15
14
13
8
5
3
2
1

result:

ok good plan

Test #19:

score: 0
Accepted
time: 0ms
memory: 3544kb

input:

100
)
()(
(
)
(
)
(
(
)
)
)(()
)
)))
)
)
(
(
(
)
(
(
)
(
)
(
(
(
))(
(
(
))((
(
)
(
))())
)
(()
)
)
(
)
(
(
)
)
(
)
(
))
(
(
)
)
(
)
)
)
)
(
())
)
(
(
)
)
(
)
(
))
(
)
)
(
(
(((
(
(
(()
)
)()())(()((()((())
(
)
)
(
(
)
)
(
)
(
)
(
))(
)
(
(
(
)
(
(((())

output:

impossible

result:

ok impossible

Test #20:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

100
)
)
()))((((
))()
(
(
(
)
(
)
(
(
)
()
(
(
)
)
(
)
(
(
)
)
)
(
)
)
(
(
)
)
(
)
)
)
)
(
(
)
((
(
(
)
)
(
(
)
(
)
(()((
)
(
)
)
(()))()()())))()()((
(
)
)
(
(
(
)
)
(
(
)
(
(
(
)
(
(
)
)(
(
)
)
)
(
(())())(()
)
)
(
()
((
(
)
)
)
)
(
)
(
(
)
)
(
())
)(

output:

14
85
5
6
7
9
11
12
15
16
19
21
22
26
29
30
33
38
39
42
43
46
47
49
53
57
60
61
62
65
66
68
69
70
72
73
76
80
84
87
92
94
95
98
41
86
51
75
81
100
3
56
4
99
97
96
93
91
90
89
88
83
82
79
78
77
74
71
67
64
63
59
58
55
54
52
50
48
45
44
40
37
36
35
34
32
31
28
27
25
24
23
20
18
17
13
10
8
2
1

result:

ok good plan

Test #21:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

100
(
(
)
(
)
(
(
(
(
)
)
)
)
()
)(
)
)
(
(
)
(
(
)
)
)
(
)
(
(
))))
(
)
(
)
(
(
(
()()(
)
())
(
(
)
)
(
(
)
(
(
)
)
(
(
(
(
(
)
(
(
(((
)
)
)
))))
(
))(
)
)
()
())()
)
)
(
)))
(
)((()))(
(
(((
((
(
)
(
(
)
(
)
)
()
)()
)
)
()))()(
)(())(
)
(
(
(
(
)(
)

output:

14
69
88
1
2
4
6
7
8
9
18
19
21
22
26
28
29
31
33
35
36
37
38
41
42
45
46
48
49
52
53
54
55
56
58
59
65
73
75
77
80
82
83
85
95
96
97
98
79
60
78
15
76
93
99
92
66
64
30
74
100
94
91
90
89
87
86
84
81
72
71
70
68
67
63
62
61
57
51
50
47
44
43
40
39
34
32
27
25
24
23
20
17
16
13
12
11
10
5
3

result:

ok good plan

Test #22:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

1000
(())())()(((())()())(((()(()))((()((((()())))())))))(()(()((())(((()))()(()
)
(
)
()
)
)((()))))
)
((((((()))()())))))((()(
((
()(()())))(()
)()
(
((
(
)
)
)(()
)))(
)
))
(
(()))))
)(())(((())((((
)
)
(
(
())))(())
(((
(
(((
())()(
()())
)
)
)
(
))))())(
)
))(
)
())(()(()))))()(()((())((((()())...

output:

impossible

result:

ok impossible

Test #23:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

1000
))(()))
(
)))(
)
((
()))()))))()()(
))))((((((((()()(())((()()
(
)
)()(()
(
()))))()
(
(()(()(((()())(((((((())()()())())(())()))))((()((())((((((()(()()
)(()())((()))
(((
)
)
(
)((
(
(
)
(
)
()(())(((
(
)
(
(
)
()(()(()()(()()((()))())((()())))))((())(((()()(())(()()())(()()(((())()(()((((((((...

output:

impossible

result:

ok impossible

Test #24:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

4000
(
)
))
)()))))(
(
)
(
)
)
)
)((()((
(
)
)()(
)
)
)
)
(
)
(
)
)
(
()))((()))))()((()(
(
)))
(
)
(
(
(
(
)
)()(()()(()()))))())
)
)
)(((
)
)
)
)
(
(
)
))()()))((())
(
(
)
(
))(
(
)
)
(
)
)
())(
)
(
(
(
)
())))(())((()(()()((()((
(
)
)
(
)
)
)
)
)
)
)
)
(
)
(()))))(
)
)
(
())))(((())()(
(
(
()(
(
...

output:

impossible

result:

ok impossible

Test #25:

score: 0
Accepted
time: 447ms
memory: 74872kb

input:

1000000
)
(
)()(((()))(
(
(
(
)
(
(
)
)
(((())((()(()((())
(
)
)(
)
)
))))(()))()())(()((()))(()()()))()()()))))))))(())))((((()(()()))((((((()((((()()(
)
((
)
)
(
)
())()()((
)
)))(())((()))((()()))(()(())())))())))())))(()()(
(
()(
(
(
()()
)
))
)
(
(
(
)
)
)
(
)
(
)
)
)
)(()))()))
(
)
)))
(
)
(
(...

output:

32
215
326
405
435
460
537
538
669
711
797
870
934
960
1099
1204
1327
1350
1352
1379
1387
1405
1406
1493
1547
1664
1687
1869
1944
1956
2071
2098
2111
2174
2207
2208
2227
2242
2243
2315
2391
2422
2431
2457
2507
2576
2630
2723
2871
2972
2977
3076
3140
3157
3183
3204
3214
3240
3288
3307
3314
3377
3490
...

result:

ok good plan

Test #26:

score: 0
Accepted
time: 123ms
memory: 18836kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #27:

score: 0
Accepted
time: 119ms
memory: 18784kb

input:

1
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

impossible

result:

ok impossible

Test #28:

score: 0
Accepted
time: 124ms
memory: 19912kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

1

result:

ok good plan

Test #29:

score: 0
Accepted
time: 125ms
memory: 18888kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #30:

score: 0
Accepted
time: 124ms
memory: 18800kb

input:

1
((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

output:

impossible

result:

ok impossible

Test #31:

score: 0
Accepted
time: 125ms
memory: 22924kb

input:

2
))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))...

output:

2
1

result:

ok good plan

Test #32:

score: 0
Accepted
time: 125ms
memory: 20940kb

input:

2
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

impossible

result:

ok impossible

Test #33:

score: 0
Accepted
time: 130ms
memory: 19804kb

input:

3
)()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()()(...

output:

3
1
2

result:

ok good plan

Test #34:

score: 0
Accepted
time: 226ms
memory: 61880kb

input:

1000000
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((((((
((((((...

output:

impossible

result:

ok impossible

Test #35:

score: 0
Accepted
time: 235ms
memory: 61800kb

input:

1000000
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))))))
))))))...

output:

impossible

result:

ok impossible

Test #36:

score: 0
Accepted
time: 428ms
memory: 63952kb

input:

1000000
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))))))
((((((((((
))))))...

output:

2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
122
124
126
128
130
132
134
136
138
140
142
144
146
148
150
152
154
156
158
160
162
164
166
168
170
172
174
176
1...

result:

ok good plan

Test #37:

score: 0
Accepted
time: 412ms
memory: 75740kb

input:

999999
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)...

output:

500001
500002
500003
500004
500005
500006
500007
500008
500009
500010
500011
500012
500013
500014
500015
500016
500017
500018
500019
500020
500021
500022
500023
500024
500025
500026
500027
500028
500029
500030
500031
500032
500033
500034
500035
500036
500037
500038
500039
500040
500041
500042
500043...

result:

ok good plan

Test #38:

score: 0
Accepted
time: 540ms
memory: 78940kb

input:

1000000
)(
()(()))()((
)())
)()((((((
((((
))))))))()())((()(
)((
)())
))()((()
()
(
)(
()(
(((()((()())(()))(((())(((
)()()
)))(
(((
(()(()(())))(())))(((((
())())((()))(
(())
(()
()))(()(())()())(
())((
)))))))))
())()((())))(
()())((((()())()
((
()())
()((())
)()))))))))()())()))())
()())
)()())
...

output:

10
20
93
146
151
176
239
251
252
258
300
311
313
381
447
463
483
529
537
543
544
596
620
658
665
694
721
743
789
796
797
798
802
826
839
881
904
921
945
1008
1035
1046
1109
1183
1271
1279
1286
1298
1310
1311
1322
1324
1327
1347
1361
1390
1400
1440
1450
1472
1481
1482
1487
1530
1532
1537
1559
1603
16...

result:

ok good plan

Test #39:

score: 0
Accepted
time: 572ms
memory: 78984kb

input:

1000000
)()))))(()(((()
()((((()))
)())
)
()()(
()
())()((())))))())()(())(())
())))()())((
)()()((()((())
)
)()(
()()(
((())((
)(
(
)((()((()((()(())(()())
))()
())
()()()
(())
))()(()(()()()()((
(())))()((((()()(
(())
)())((()))
))(()
()()()(()(()()((((())))((())))(()()(()))))
(()()))()(())))()))(...

output:

6
19
20
23
26
46
97
100
157
230
273
282
284
290
327
342
384
397
398
437
484
489
495
504
552
564
566
573
586
589
620
656
681
709
713
718
736
738
757
765
788
858
868
895
948
955
969
979
982
987
1039
1098
1109
1123
1140
1142
1158
1195
1210
1280
1335
1349
1353
1357
1370
1372
1374
1402
1446
1524
1528
156...

result:

ok good plan

Test #40:

score: 0
Accepted
time: 150ms
memory: 14916kb

input:

564
)())((())((()))))(()())((((()()(()(()))(()((((()()))(((()))(()()()(()((()()()()((()))))((())))()(()((())(()())))))))())))(((())()()()))))()((((()()))()(()()())))(()()(())((())((()())(()()())()(((()))()())())))(((()(((((()())()())))()()((())))()()()(()()))()(()()()(((())())))(()(()(()((())()((()(...

output:

105
367
305
253
108
537
542
360
358
469
287
236
163
93
307
267
541
329
563
17
95
65
359
243
528
100
445
465
134
513
75
356
113
514
26
302
44
342
54
547
265
281
555
405
531
286
133
340
153
139
350
11
52
421
301
451
24
299
408
483
463
32
255
81
529
533
553
330
235
373
43
510
327
552
137
443
223
280
24...

result:

ok good plan

Test #41:

score: 0
Accepted
time: 154ms
memory: 13708kb

input:

109
)(()((())()(())())))))((()(((()((()()())))()))()()()()))(()(()()((()()())())()))())(((()()))(()))))(()((()((()()(((()))()((((()(()()()(()))))))))())((())(())()((()))))((())()()())))))(())))())()())))())()(()))))(())()(((()((((()))))((()())()())())))())((()(()())()())((((()()(()((()))(())((()((()...

output:

48
12
75
7
81
33
36
76
16
99
10
105
59
70
108
22
15
5
69
87
9
55
84
3
66
80
39
78
8
46
21
96
95
53
51
6
62
64
13
23
97
27
52
65
28
68
88
2
31
1
34
19
25
32
4
77
100
30
11
86
20
14
50
35
73
67
47
58
56
94
26
103
91
17
54
101
107
109
93
63
82
24
92
57
98
60
40
79
41
71
102
106
74
37
18
104
49
42
38
83...

result:

ok good plan

Test #42:

score: 0
Accepted
time: 171ms
memory: 20944kb

input:

64026
)()()()))((())((()(())())(()()())))(())))()))()(((())())))()))(()(()())((())((()(()))))()))())()(()(()))))())))(()()()()(((((()()()))))))((((()(()(())()))((()))))()())())(()(((()))))()))())))(()()()(())))((((())(())())(()()))()))))(())))()(((())()()()())()))))(())()(()(((())(()()()()((()()((()...

output:

351
370
424
635
953
1216
1279
1922
2223
2243
2362
3099
3135
3150
3295
3630
3695
3915
4045
4173
4524
4934
5092
5237
5323
6031
6343
6782
7030
7075
7133
7140
7523
7571
7626
7675
7692
7833
8012
8055
8357
8642
8681
8858
9532
10286
10603
11040
11145
11366
11719
11739
11758
11853
12055
12130
12170
12523
13...

result:

ok good plan

Test #43:

score: 0
Accepted
time: 415ms
memory: 63316kb

input:

741507
)))((())))))()))(()()())((()((
))())
()
)(((()))()((()()(()())(())(((
(()))())()))))((
))(
)()
((()((()()()))(
(()(
(()())())(
)
)
(((()()(()(
()()(((
)(())))((((()((()()))))(()())(()))())((()((()((((()))()()(
()))
())())())))(()))(
())))()(
)(
(())()()())()())()((()))(
(())
)))()()
)
)(())()...

output:

3
21
48
65
143
144
167
188
208
227
236
300
303
326
327
331
343
379
435
492
540
541
542
599
603
693
747
777
787
802
842
843
844
845
882
913
937
943
964
986
999
1000
1007
1020
1089
1096
1120
1140
1142
1150
1215
1282
1307
1362
1390
1411
1425
1470
1490
1599
1640
1644
1668
1684
1698
1725
1738
1749
1775
1...

result:

ok good plan

Test #44:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

32
())((())(()(((())())()())((())(()(((((((()))()(())))))())(())))((())((((()))(()(()(()(()))()(())())((()())(()((((((()(()(()()(()))()(())(()(()()))()())))()((()()(()(())))((()(()(()))))())()()(())(())(())()))(((()((((()())(()()()()()())()())())((()(()(()()
()
()))()()()(()())()((())))()((()()(()()...

output:

2
25
17
23
7
1
21
11
22
32
10
6
3
24
27
8
15
14
29
31
26
9
20
19
4
30
16
18
13
5
12
28

result:

ok good plan

Test #45:

score: 0
Accepted
time: 1ms
memory: 3756kb

input:

8
())(()()))))()(()))))()()(()()(())))((())))))(((())))))())((((()))((()))((())))()()))()(())(()(()()()(()())()(()((())()))(((((()(((()((()()((()()(())(()())()((()))))())()())(()))())(((((((()())(())))(()))))(())(())(()))))))(()(((()((()((((()))(()(((()))()))()())(((()))(((())(())))))(((())()()()))(...

output:

6
3
7
2
1
8
5
4

result:

ok good plan

Test #46:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

32
()))()(()))()()()()()(())((()()(()))(()
(()())())()))()(())())))()(()())()((()(()(()))()(()((((((((()))()))))((((())()))()((((()))((())()(()(()((()()()))))()()())()()((()(()()(((()))()))((()(()()(((()((())((((((((()())()(((()(()))(
)))()()()((())()()
())))((()))(()(((()((()()()))(()
)((()))))()))...

output:

23
10
13
14
27
29
21
8
31
4
28
17
2
6
32
20
26
7
19
15
24
22
1
18
3
11
16
5
30
12
9
25

result:

ok good plan

Test #47:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

53
))(((((())))))))((()()())()))())())())())(())())(())())(((()((()())(()(())))())(((
()()))((())))()))()(())))()))()(()(())))((())((((((()))()(()))))))))((()))))))))((())()))(()))())()()(()))()())()())())()(())(((()(
)())
()))))()))()(()()))()))(()((((()))(()))())(((()))(()()()))(())))(())))()(((((...

output:

29
19
36
44
7
40
38
14
18
17
27
25
52
30
24
12
13
5
22
32
41
37
42
47
11
15
4
21
26
31
1
49
33
2
50
16
46
45
10
53
28
43
39
51
8
23
6
48
20
9
3
35
34

result:

ok good plan

Test #48:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

25
)()((()())()))())))(((())))(())(()))))(()(()))((()()())(()((()())))(())())())())((()((()()(())))))))()((())())(()()(()()()())()())(()((()())(((())))()))(())()()()()((()))()(((())(())())((()((()))))(()(((()(())()()(((()))(()())(()))((())()))()))())(((()))))()()()((())((())()))()(())()(((((()())(((...

output:

21
11
25
5
12
14
9
19
20
7
13
22
1
15
4
16
8
6
24
17
23
10
2
18
3

result:

ok good plan

Test #49:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

90
))))((()()()))())))(
()())((((())))()))((())()()))))())(()()()(()))())))))((())())))()))(()())((())()(())))((((()(()()()())))()()))()(()())))())(((
))))())))()))))()((()(())(()((())(())()(()())))))()((()))((()()(()())()((()())((()()(()()(())())())()()(()))((()((()()(()()(()((()()()()))(())))))())...

output:

44
62
6
21
23
24
33
50
36
45
43
83
15
79
63
42
56
18
19
90
84
60
77
4
34
30
12
31
39
70
52
59
61
27
78
53
37
54
40
9
86
87
22
76
7
14
57
74
49
75
8
16
81
80
35
73
51
69
89
2
72
3
66
88
20
65
28
5
46
41
1
48
11
55
47
13
25
26
58
68
38
29
64
71
10
67
82
32
17
85

result:

ok good plan

Test #50:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

16
))))))(((()(())()()(()((()()((())(()()(())))((())))))))(())(()))()((())((()(()()))())((())))()()()((()()))(((()()))()()))))()())))()))(((((()))(()()((()(()()()((((((()()(((((()(())))())()(())()())()(()(())()))()()()))(()(()))(())))(()))(((())))((((((()))(()((((())()())()(())()))()))(())()))))())(...

output:

11
5
3
14
6
10
12
9
1
16
2
13
7
15
8
4

result:

ok good plan

Test #51:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

28
(())((()(()
(()))())()()()()(())()()(()
(()()))()))()))()((()()()()))()((()))))))())))(()))))(())())()()(()(((((((()((())))(()))(())))())(((())))))))))))))))))))))))))))))))))))))))))))))))
)())())((((()((()()(()(()
)(()()((()((())((()()))())
(((()((((()())((((()())(())))())(()))))))((())()))))()...

output:

27
11
18
1
17
28
23
9
5
26
16
4
25
14
10
13
19
12
20
6
15
22
24
7
2
3
21
8

result:

ok good plan

Test #52:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

14
))(())()((((()((()((()(()))))())))((()()((())(((()))(())))((())(())(()(()(())(
(()()())(()(())(()()))))))))())())()))())))())()(()))())))())(((())()(((((()())(()())()(()
()))))()((()()()(()())(())()(((()))()())((((()(()()())))(()))(()()()())(())())())))()))((()())()))(((((()()((()(()))()()))()()(...

output:

12
14
13
7
1
6
3
8
4
2
5
11
9
10

result:

ok good plan

Test #53:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

3711
(
)(
)(
(
)(()
((
(
(
))
(
))())
(
)((
)
)
))))
)
)
(
)
((
(
)((
()
(
(
()))
()(()
)(()((
)
(
)
)((
)))))
(
)(
)(((
)((((((
)
((
()()()(((
)
)()
)(
)()())
(
((
(((
)
(
)(
)
)(
((
)(()
)
(
(()())))))(
(
(
()(
())
(
)((
)
()(
)
)((
()
(
)
)())
)(
()(
)(
)
)))))(
)(
(
()()
(
)))(((
)
)(()()(
(
(()...

output:

24
69
80
91
92
99
110
113
116
120
131
158
159
170
174
197
204
211
237
270
273
274
277
284
286
305
306
313
339
343
375
421
425
444
446
470
482
494
495
508
515
534
550
551
571
585
592
606
607
609
613
616
640
654
657
672
688
689
730
741
750
754
755
772
774
809
812
820
824
850
864
889
921
930
931
962
97...

result:

ok good plan

Test #54:

score: 0
Accepted
time: 5ms
memory: 3792kb

input:

7863
(
)
)
)
)
))
(
(
(
)
)
(
(
)
((
(
)
)
(
(
)
(
(
(
)
(
)
)
)
)
(
)
(
)
)
)
(
(
)
)
)
)
(
((
(
)
((
(
)
))
(
)
((
(
)
(
)
(
(
(
(
(
)
)
(
)
(
()
)
)
(
(
)
)
(
)
)
(
(
)
)
)
(
)
))
(
)
)
)
)
(
(
(
(
(
(
)
(
(
)
)
(
)
(
(
)
(
(
()
)
(
)
)
)
(
(
)
)
)
(
((
(
)
)(
()
)
)
)(
(
)
)
)
)
(
)
(
(
)
(
(
)
...

output:

68
109
125
235
268
322
348
372
396
487
518
521
553
554
556
571
597
599
615
786
791
801
825
855
872
879
892
928
943
948
1006
1033
1076
1077
1095
1127
1136
1137
1206
1232
1310
1345
1394
1413
1422
1423
1474
1508
1531
1565
1591
1610
1675
1754
1759
1834
1844
1846
1847
1852
1880
1887
1891
1953
1984
2013
2...

result:

ok good plan

Test #55:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

2272
)
)
(
)
)
(()()
(
))()((()((
)
()(
))
))
(
)((
()
)(((
(()))()
))(((((
)
)
)()((((
(()(((
)())()
()(()
)(
)()(((
()
(((
))
))
()
(
(
()
)
(
(
(
((((()()((()
((
)
(
)
)((
)((
)((
((
((
(
((
(
())
)
(
()
(
)()(())
)
())(
(())()
(())((
))
)()()())
(()))(
()
(
)(
())
())()((
)((
))
((((
(()(
))()()...

output:

15
27
31
34
55
60
65
76
77
90
96
100
106
110
113
129
150
161
169
191
225
237
255
260
340
343
345
378
387
391
399
436
447
461
466
473
474
488
490
498
516
523
540
552
595
604
626
630
643
650
662
663
667
682
684
718
723
736
786
822
951
958
975
976
983
985
988
1018
1041
1053
1071
1082
1100
1107
1153
116...

result:

ok good plan

Test #56:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

4127
)
)(
)
(
)
)
()(
)
)(
(
)
))
)())
((
((
)()(
(
(
(
)
)
((())
(
(
(
)(
)((
)((
)()
)
))
(
(
)
(
)
)
(
(
)
((
((
()
(
())
(
(
))
(
(
(
(
()
)
())
)(
))
)
(
))
)(
)
(((
(
)
)
(
()
)(
)
(
(
(
)
(
((
(
)))
(
(
)(
(((
)(
())
)
()
)
)
)
)
()((
()
)()
(
(
(
(
(
)
)(
(
)()
)
)
(
(
()(((
()
))
((
()
)
)
...

output:

43
53
68
86
92
108
111
119
134
140
176
179
195
202
204
211
342
378
385
421
426
442
464
465
480
487
494
525
553
558
562
609
613
619
637
650
685
689
753
763
767
781
859
882
895
906
930
966
986
989
994
1002
1014
1042
1046
1066
1111
1176
1186
1193
1226
1236
1246
1251
1275
1283
1293
1296
1302
1318
1331
1...

result:

ok good plan

Test #57:

score: 0
Accepted
time: 0ms
memory: 3680kb

input:

5314
)
)
((
(
(
)
)()
)
(
)
)))
(((()(
)
()(
())
)
(
(
()
)))
)
)(
()
(
(
()(
(
(
))
(())
)((
))
(
))
)(
(
(
(
(((
(
((
(
)
(
((
(
)
))(
)
))
(
)
))(
(
(
)))
))
(
)(
(
(((
)))
(())((
)(
())(
(
()
()
(
(
(
)(
)
(
)
)
))
(()
)()
()
(
(
(
())
()(
)
(
)
(
(
(
(
)
)(
)()(
)
)
)(
)
)
(
(
)(
((
)()
))
)
(
...

output:

19
23
30
67
68
80
152
153
165
191
199
241
267
269
288
309
311
326
346
367
373
374
386
393
397
408
426
430
518
521
542
546
560
568
612
620
623
625
633
638
664
682
695
724
734
741
761
769
796
801
805
839
850
853
872
875
880
915
962
1001
1011
1041
1074
1075
1094
1119
1133
1138
1152
1154
1161
1168
1218
...

result:

ok good plan

Test #58:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

3465
(
)
)
(()
(
)()
(
(
)
)
)((
)((
(
)
)))
((
)
)
)(()
(
((
)
)(
(((((
(
)
(
))(
(
(()
))()(
)
))
(
(
(
))
)(
(
((
(
(
)
)
(
)
)
(
)
())
(
(
((
)
)(
)
(
)
)()((
(
)(
)))
(
)
)
(((
)
))(
()
)))
)))
(
(
)
)
)
)()))
)
((
(((()
)
)
)
)
(
))(
)
(
)
)
))(()((
()
)))
(
(
(
)
)(
(
)((((
)()
)
)
(
))((
())...

output:

69
92
113
143
163
222
229
236
277
285
294
325
350
353
369
375
449
475
486
490
507
514
538
544
547
552
554
566
583
602
617
657
660
669
674
685
686
688
698
705
724
728
736
792
800
816
820
868
877
887
908
915
922
929
962
994
1007
1034
1040
1043
1050
1074
1079
1092
1094
1099
1102
1112
1119
1132
1143
115...

result:

ok good plan

Test #59:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

3992
)())(()(
((
))
((())
(())
)()
)
()(
(
)
(
((
(
)()
(
()))
)((
())
(
)
()
(
(()))
)(
((
(
)
(())(
((
))
((
)
)
)
)
())
(
(((
(
()
)
()))(()
(
)(
))
(
(()(
()
(
)
()))
)(
)(
())))(
)())
(
))
(
(((
)
))
(
(
)((
()
)
(((
)
(
))
)
()
(
)
(
(((((
(
)
((()()((())
))
(
()()
)(
(
)(
)(
(
(
)
)(())(
)(((...

output:

5
21
40
48
65
72
82
99
110
111
119
132
137
152
182
199
200
211
213
235
279
294
320
325
355
387
389
428
435
465
482
491
507
514
529
532
542
553
561
565
569
608
616
617
620
627
633
637
649
673
683
689
697
727
742
776
777
804
805
830
831
833
840
847
849
855
858
862
882
888
893
914
929
951
952
954
961
9...

result:

ok good plan

Test #60:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

127
)))()())))))))()((
))((()(((
))(()((())))((()()(((()(()(()(()()(((())(())())(())
)()((())()(())))()))())()(()()))
))((()())((((((
()()()((
(())(()((()((()(()))())(((())())())))())(()(
)(()))))()))()(((()(()()()()()()))(
)((())())
()(()()(()(())))())())))))))
)()))()(())())()))))())
((()))))))()(...

output:

69
95
97
6
7
110
22
122
105
102
125
66
73
68
106
98
34
71
86
107
55
87
14
65
113
36
77
94
112
18
35
27
84
56
40
90
96
72
2
5
118
3
91
74
78
44
124
93
64
103
28
63
70
23
75
83
100
80
61
45
67
119
43
120
42
13
24
88
41
114
54
53
19
32
60
17
21
59
104
85
8
1
49
37
12
57
101
99
81
30
26
126
58
62
50
20
...

result:

ok good plan

Test #61:

score: 0
Accepted
time: 4ms
memory: 3992kb

input:

7074
(
(
)
(
(
(
(
)
)
)
(
)
)
(
)
)
(
(
(
(
)
(
)
)
)
(
(
)
)
))
(
(
)
)
(
(
(
(
(
(
(
)
)
)
)
(
)
(
)
(
)
)
(
)
(
)
()
)
(
)
(
)
(
(
(
)
)
)
(
)
(
(
)
)
)
(
)
(
(
)
)
(
(
(
(
)
)
)
((
)
(
()
)
)
)
)
(
(
(
)
(
)
((
)
)
)
(
(
(
(
(
)
)
(
(
(
(
)
)
(
(
(
(
(
)
(
)
(
)
)
(
)
(
(
(
(
(
(
)
)
(
)
)
)
)
...

output:

57
92
179
291
493
503
596
620
722
914
946
948
1221
1261
1339
1378
1799
1880
1958
2170
2222
2284
2308
2329
2841
3071
3185
3436
3602
3628
3632
3665
3730
3749
3909
4200
4230
4365
4514
4776
4869
5087
5137
5302
5366
5473
5477
5691
5738
5747
5756
5835
5901
6234
6448
6486
6775
6780
6854
6953
7000
1
2
4
5
6...

result:

ok good plan

Test #62:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

61
)
)
(
)
)
((
)
)
)
)
(
(
(
)(
))
(
(
(
))
()
)
)
)(
(
(
()
)
(
(
((
(
)(((
()(
(
(
))
)
))
)
(
))
)
(
(
(
(
)()
)
)
(
(
()
(
)
)()
)
(
)
(
(
))(

output:

20
26
52
3
11
12
13
16
17
18
24
25
28
29
31
33
34
35
40
43
44
45
46
50
51
53
57
59
60
6
30
14
23
32
61
41
38
36
19
15
58
56
55
54
49
48
47
42
39
37
27
22
21
10
9
8
7
5
4
2
1

result:

ok good plan

Test #63:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

11
))()()(
))
(
(
(()
(()
)(()())((
)))()((
(())
())((
))

output:

9
3
4
5
6
7
10
8
1
11
2

result:

ok good plan

Test #64:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

86
)
)
)
)
(
)
)
)
((
)
(
)
)
(
)
)
)
((
)
)
)
)
)
)
)
)
(
)
)
(
(
)
)
(
)
)
(
(
(
)
(
(
)
(
)
)
(
(
(
)
(
(
)
(
)
(
(
)
)
(
(
(
)
(
()
(
(
)
(
(
(
(
)
(
)
(
(
()
(
(
)
(
)
(
(
)

output:

65
78
5
11
14
27
30
31
34
37
38
39
41
42
44
47
48
49
51
52
54
56
57
60
61
62
64
66
67
69
70
71
72
74
76
77
79
80
82
84
85
9
18
86
83
81
75
73
68
63
59
58
55
53
50
46
45
43
40
36
35
33
32
29
28
26
25
24
23
22
21
20
19
17
16
15
13
12
10
8
7
6
4
3
2
1

result:

ok good plan

Test #65:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

45
)
)
((
)
)
(
)
(
(
)
(
)
)
((
))
(
)
(
)
((
(
(
))
((
)
)
)
(
)
)
)
(
(
(
(
)
)(
(
)
)
)
(
(
(
)

output:

6
8
9
11
16
18
21
22
28
32
33
34
35
38
42
43
44
3
14
20
24
37
23
15
45
41
40
39
36
31
30
29
27
26
25
19
17
13
12
10
7
5
4
2
1

result:

ok good plan

Test #66:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

20
((
)
)))
(
)((
)
(
((()()
(
)(()
(
(
)))
))
))
()(
(
((
())))
(

output:

4
7
9
11
12
16
17
20
1
8
18
10
5
19
13
3
15
14
6
2

result:

ok good plan

Test #67:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

10
((
(
)
))
)
)
(
(
)
(

output:

2
7
8
10
1
4
9
6
5
3

result:

ok good plan

Test #68:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

14
)()((())(()
(())
)(()(())((()())
())((())(()()(((())
()(()
)(
))(((
))
(((())
(())
)))))
)
()))(()(()
())

output:

2
10
5
9
6
1
3
4
13
7
11
8
14
12

result:

ok good plan

Test #69:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

3
())(())()()(
(()
((())))

output:

2
1
3

result:

ok good plan

Test #70:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

1
(

output:

impossible

result:

ok impossible

Test #71:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

1
)

output:

impossible

result:

ok impossible

Test #72:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

1
)(

output:

impossible

result:

ok impossible

Test #73:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

1
()

output:

1

result:

ok good plan

Test #74:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

2
(
)

output:

1
2

result:

ok good plan

Test #75:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

2
)
(

output:

2
1

result:

ok good plan

Test #76:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

6
()
)(
((
))
(()
())

output:

1
5
3
2
4
6

result:

ok good plan

Extra Test:

score: 0
Extra Test Passed