QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#294576#4824. Bracket-and-bar Sequencesucup-team1376#AC ✓7ms4048kbC++202.3kb2023-12-30 14:43:392023-12-30 14:43:40

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3964kb

input:

encode
3
1
(|)
4
((((|)|)|)|)
5
(|(|))((|(|))|)

output:

0
22
177

input:

decode
3
1
0
4
22
5
177

output:

(|)
((((|)|)|)|)
(|(|))((|(|))|)

result:

ok 3 lines

Test #2:

score: 100
Accepted
time: 0ms
memory: 3864kb

input:

encode
1
1
(|)

output:

0

input:

decode
1
1
0

output:

(|)

result:

ok single line: '(|)'

Test #3:

score: 100
Accepted
time: 0ms
memory: 3744kb

input:

encode
3
2
((|)|)
1
(|)
2
(|(|))

output:

1
0
0

input:

decode
3
2
1
1
0
2
0

output:

((|)|)
(|)
(|(|))

result:

ok 3 lines

Test #4:

score: 100
Accepted
time: 1ms
memory: 3912kb

input:

encode
1000
3
(|)(|)(|)
3
(|)(|(|))
3
(|)((|)|)
3
(|(|))(|)
3
(|(|)(|))
3
(|(|(|)))
3
(|((|)|))
3
((|)|)(|)
3
((|)|(|))
3
((|)(|)|)
3
((|(|))|)
3
(((|)|)|)
4
(|)(|)(|)(|)
4
(|)(|)(|(|))
4
(|)(|)((|)|)
4
(|)(|(|))(|)
4
(|)(|(|)(|))
4
(|)(|(|(|)))
4
(|)(|((|)|))
4
(|)((|)|)(|)
4
(|)((|)|(|))
4
(|)((|)...

output:

11
7
8
9
2
0
1
10
3
6
4
5
54
48
49
50
32
30
31
51
33
36
34
35
52
37
38
41
39
40
11
7
8
9
2
0
1
10
3
6
4
5
53
42
43
44
14
12
13
47
45
46
24
15
19
29
25
26
27
18
16
17
28
20
23
21
22
272
264
265
266
233
231
232
267
234
237
235
236
268
238
239
242
240
241
154
150
151
152
145
143
144
153
146
149
147
148...

input:

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

output:

(|)(|)(|)
(|)(|(|))
(|)((|)|)
(|(|))(|)
(|(|)(|))
(|(|(|)))
(|((|)|))
((|)|)(|)
((|)|(|))
((|)(|)|)
((|(|))|)
(((|)|)|)
(|)(|)(|)(|)
(|)(|)(|(|))
(|)(|)((|)|)
(|)(|(|))(|)
(|)(|(|)(|))
(|)(|(|(|)))
(|)(|((|)|))
(|)((|)|)(|)
(|)((|)|(|))
(|)((|)(|)|)
(|)((|(|))|)
(|)(((|)|)|)
(|(|))(|)(|)
(|(|))(|(|)...

result:

ok 1000 lines

Test #5:

score: 100
Accepted
time: 1ms
memory: 3716kb

input:

encode
1000
6
(|((((|)|)|)|)(|))
6
(|((|)(|)(|)|(|)))
6
(|((|)(|(|))|(|)))
6
(|((|)((|)|)|(|)))
6
(|((|(|))(|)|(|)))
6
(|((|(|)(|))|(|)))
6
(|((|(|(|)))|(|)))
6
(|((|((|)|))|(|)))
6
(|(((|)|)(|)|(|)))
6
(|(((|)|(|))|(|)))
6
(|(((|)(|)|)|(|)))
6
(|(((|(|))|)|(|)))
6
(|((((|)|)|)|(|)))
6
(|((|)(|)(|)(...

output:

221
135
113
117
122
79
70
74
128
88
103
92
97
142
136
137
138
116
114
115
139
118
121
119
120
140
123
124
127
125
126
84
80
81
82
73
71
72
83
75
78
76
77
141
129
130
131
91
89
90
134
132
133
104
93
98
109
105
106
107
96
94
95
108
99
102
100
101
1426
1407
1408
1409
1315
1313
1314
1410
1316
1319
1317
...

input:

decode
1000
6
221
6
135
6
113
6
117
6
122
6
79
6
70
6
74
6
128
6
88
6
103
6
92
6
97
6
142
6
136
6
137
6
138
6
116
6
114
6
115
6
139
6
118
6
121
6
119
6
120
6
140
6
123
6
124
6
127
6
125
6
126
6
84
6
80
6
81
6
82
6
73
6
71
6
72
6
83
6
75
6
78
6
76
6
77
6
141
6
129
6
130
6
131
6
91
6
89
6
90
6
134
6
1...

output:

(|((((|)|)|)|)(|))
(|((|)(|)(|)|(|)))
(|((|)(|(|))|(|)))
(|((|)((|)|)|(|)))
(|((|(|))(|)|(|)))
(|((|(|)(|))|(|)))
(|((|(|(|)))|(|)))
(|((|((|)|))|(|)))
(|(((|)|)(|)|(|)))
(|(((|)|(|))|(|)))
(|(((|)(|)|)|(|)))
(|(((|(|))|)|(|)))
(|((((|)|)|)|(|)))
(|((|)(|)(|)(|)|))
(|((|)(|)(|(|))|))
(|((|)(|)((|)|)...

result:

ok 1000 lines

Test #6:

score: 100
Accepted
time: 3ms
memory: 3840kb

input:

encode
1000
7
((|)(|(|(|)(|)))|(|))
7
((|)(|(|)(|)(|))(|)|)
7
(|(|(|)((|)|))(|(|)))
7
((|(|))|(|))(|(|))(|)
7
(|)((|(|)((|)|)(|))|)
7
(((|(|)(|))|((|)|))|)
7
((|)((|(|))(|(|))|)|)
8
(|)(|)(|(|))((|((|)|))|)
7
((|)|)((|)|)(((|)|)|)
7
(|)((|)|)(((|)|(|))|)
7
(|((|)|(|)))(|(|)(|))
7
((|)|(|(|)((|)|))(|...

output:

2935
3643
971
7174
4288
2392
3107
40858
7084
6617
4909
1622
42699
7305
1289
297
5281
5943
107
1529
1017
5022
2960
2791
1903
5369
6541
6935
3363
4252
5932
879
5661
6968
542
3692
2582
5204
2255
3961
4911
4189
5568
258
796
1265
5876
335
4745
595
2571
5430
1629
6855
6590
2768
2911
1588
1106
2619
2649
21...

input:

decode
1000
7
2935
7
3643
7
971
7
7174
7
4288
7
2392
7
3107
8
40858
7
7084
7
6617
7
4909
7
1622
8
42699
7
7305
7
1289
7
297
7
5281
7
5943
7
107
7
1529
7
1017
7
5022
7
2960
7
2791
7
1903
7
5369
7
6541
7
6935
7
3363
7
4252
7
5932
7
879
7
5661
7
6968
7
542
7
3692
7
2582
7
5204
7
2255
7
3961
7
4911
7
41...

output:

((|)(|(|(|)(|)))|(|))
((|)(|(|)(|)(|))(|)|)
(|(|(|)((|)|))(|(|)))
((|(|))|(|))(|(|))(|)
(|)((|(|)((|)|)(|))|)
(((|(|)(|))|((|)|))|)
((|)((|(|))(|(|))|)|)
(|)(|)(|(|))((|((|)|))|)
((|)|)((|)|)(((|)|)|)
(|)((|)|)(((|)|(|))|)
(|((|)|(|)))(|(|)(|))
((|)|(|(|)((|)|))(|))
(|)(|)(|)((|)|(|))((|)|)
((|)((|)...

result:

ok 1000 lines

Test #7:

score: 100
Accepted
time: 3ms
memory: 3708kb

input:

encode
1000
7
(|(|)(|)(|(((|)|)|)))
7
(((|)|)((|)|)(|(|))|)
7
(|(|))((|)(|)|(|(|)))
7
(|)(|((|((|(|))|))|))
7
(|((|)|(|))(|((|)|)))
7
(|)((|(|)(|(|)))(|)|)
7
(((|)(|)(|)|)|(|(|)))
7
((|(|))|)((|)|)(|(|))
7
(|)(|(|((|)(|)|(|))))
7
(((|)(|)|)|(|))(|)(|)
7
(|)(|(|(|)((|)|))(|))
7
((|)(|)|(((|)|)|(|)))
...

output:

1188
3757
4714
3952
1032
4505
2793
7166
3900
7262
4070
2875
42746
43167
5344
6947
5115
5957
40856
40911
6163
1300
3103
3476
6282
5564
483
4613
5070
2594
6022
1108
6448
2274
3866
1854
240
2861
3922
5202
3939
2206
6910
1255
2509
540
561
2220
4399
6794
1641
3890
4663
6397
784
2486
2245
7333
3994
835
15...

input:

decode
1000
7
1188
7
3757
7
4714
7
3952
7
1032
7
4505
7
2793
7
7166
7
3900
7
7262
7
4070
7
2875
8
42746
8
43167
7
5344
7
6947
7
5115
7
5957
8
40856
8
40911
7
6163
7
1300
7
3103
7
3476
7
6282
7
5564
7
483
7
4613
7
5070
7
2594
7
6022
7
1108
7
6448
7
2274
7
3866
7
1854
7
240
7
2861
7
3922
7
5202
7
3939...

output:

(|(|)(|)(|(((|)|)|)))
(((|)|)((|)|)(|(|))|)
(|(|))((|)(|)|(|(|)))
(|)(|((|((|(|))|))|))
(|((|)|(|))(|((|)|)))
(|)((|(|)(|(|)))(|)|)
(((|)(|)(|)|)|(|(|)))
((|(|))|)((|)|)(|(|))
(|)(|(|((|)(|)|(|))))
(((|)(|)|)|(|))(|)(|)
(|)(|(|(|)((|)|))(|))
((|)(|)|(((|)|)|(|)))
(|)(|)(|(|(|(|))))(|)(|)
(|)(|)(|)(|...

result:

ok 1000 lines

Test #8:

score: 100
Accepted
time: 3ms
memory: 3916kb

input:

encode
1000
7
(((|)|(|)(|)(|)(|))|)
7
(|)(|(|(|)))((|(|))|)
7
((|)|)(|((|)|))(|(|))
7
(|(|(|)))((|(|(|)))|)
7
(((|)(|)|)|(|(|)))(|)
7
((|)((((|)|)|)|)|(|))
7
(|((|((|)|(|))(|))|))
7
((|)(((|)(|)(|)|)|)|)
8
(|)(|)(|)(|(|))((|)|(|))
7
(|(|(|))(|)((|(|))|))
7
((((|(|))|)(|)(|)|)|)
7
(|(|))((|)(|)|)((|)...

output:

2298
6501
7066
4763
5950
3072
404
3086
42669
1275
2842
6860
7044
2456
5762
4481
875
2308
3054
5970
468
7047
4915
5018
6542
2600
4040
5601
4361
1339
761
1613
7020
7247
5446
42745
1648
3558
5836
6225
1266
1578
2678
1312
3475
7520
5437
5045
151
5543
1926
6952
1133
1160
5142
2780
1046
6275
5861
5470
673...

input:

decode
1000
7
2298
7
6501
7
7066
7
4763
7
5950
7
3072
7
404
7
3086
8
42669
7
1275
7
2842
7
6860
7
7044
7
2456
7
5762
7
4481
7
875
7
2308
7
3054
7
5970
7
468
7
7047
7
4915
7
5018
7
6542
7
2600
7
4040
7
5601
7
4361
7
1339
7
761
7
1613
7
7020
7
7247
7
5446
8
42745
7
1648
7
3558
7
5836
7
6225
7
1266
7
1...

output:

(((|)|(|)(|)(|)(|))|)
(|)(|(|(|)))((|(|))|)
((|)|)(|((|)|))(|(|))
(|(|(|)))((|(|(|)))|)
(((|)(|)|)|(|(|)))(|)
((|)((((|)|)|)|)|(|))
(|((|((|)|(|))(|))|))
((|)(((|)(|)(|)|)|)|)
(|)(|)(|)(|(|))((|)|(|))
(|(|(|))(|)((|(|))|))
((((|(|))|)(|)(|)|)|)
(|(|))((|)(|)|)((|)|)
((|)|)(|)(((|)|(|))|)
((((|)|)|(|...

result:

ok 1000 lines

Test #9:

score: 100
Accepted
time: 0ms
memory: 3964kb

input:

encode
1000
7
((|(|)(|(|)))|)((|)|)
7
(|(|))((|(|(|(|))))|)
7
(|)(|(|((|)(|)|)))(|)
8
(|)(|)(|(|)(|))(|(|(|)))
7
(|((((|(|))|)|(|))|))
7
(((|(|))|)|)(|)((|)|)
7
((|(|))((|)|)|((|)|))
7
(((|(|))(|)|)(|)(|)|)
7
(|(|))(|(|)(|)(|)(|))
7
(((|)((|)|)|(|))(|)|)
7
((|(|)((|(|))|))(|)|)
7
(|)((|(|))(|)|((|)|...

output:

5720
4675
6514
40929
484
7240
3160
3798
4658
3521
3281
4478
6237
4670
1758
6301
4577
2968
2039
40907
4958
6717
5211
42709
3184
887
4348
7303
4597
6704
40919
998
2541
5068
40731
7233
4421
1361
6773
5707
2795
40767
7653
2900
867
2148
2211
2041
5000
3088
987
129
6008
4851
43161
1543
866
7213
40765
4552...

input:

decode
1000
7
5720
7
4675
7
6514
8
40929
7
484
7
7240
7
3160
7
3798
7
4658
7
3521
7
3281
7
4478
7
6237
7
4670
7
1758
7
6301
7
4577
7
2968
7
2039
8
40907
7
4958
7
6717
7
5211
8
42709
7
3184
7
887
7
4348
7
7303
7
4597
7
6704
8
40919
7
998
7
2541
7
5068
8
40731
7
7233
7
4421
7
1361
7
6773
7
5707
7
2795...

output:

((|(|)(|(|)))|)((|)|)
(|(|))((|(|(|(|))))|)
(|)(|(|((|)(|)|)))(|)
(|)(|)(|(|)(|))(|(|(|)))
(|((((|(|))|)|(|))|))
(((|(|))|)|)(|)((|)|)
((|(|))((|)|)|((|)|))
(((|(|))(|)|)(|)(|)|)
(|(|))(|(|)(|)(|)(|))
(((|)((|)|)|(|))(|)|)
((|(|)((|(|))|))(|)|)
(|)((|(|))(|)|((|)|))
((((|)(|)|)|)(|)|)(|)
(|(|))((|)|...

result:

ok 1000 lines

Test #10:

score: 100
Accepted
time: 3ms
memory: 3692kb

input:

encode
1000
7
((((|)|(|)(|))|)(|)|)
7
(((|)(|)|)(|)(|(|))|)
7
(|)(|((|(|)(|))(|)|))
7
(|(|)(((|)|)|(|))(|))
7
(|)((|(|))|(|(|(|))))
7
((|(|)(|)(|)(|))|)(|)
7
(|((|)(|(|)((|)|))|))
7
(((|)|(|))|)((|)|)(|)
7
(|)(((|(|))|(|))|(|))
7
(|(|))(|((|)|))(|(|))
7
(|(|)(|))(|(|((|)|)))
7
((|(|)(|))|(|))(|)(|)
...

output:

3465
3791
4003
1258
4204
5758
572
7234
4325
6821
5060
7200
4350
5339
7556
4816
3420
4969
125
7142
42700
7072
3615
1089
40746
6892
5383
6142
1983
5724
4637
3488
5212
3015
6232
518
5528
3884
5976
1075
6642
3999
1207
5883
3122
2142
583
2185
42733
2111
6678
1262
7599
4206
410
5147
4016
1484
7553
1176
13...

input:

decode
1000
7
3465
7
3791
7
4003
7
1258
7
4204
7
5758
7
572
7
7234
7
4325
7
6821
7
5060
7
7200
7
4350
7
5339
7
7556
7
4816
7
3420
7
4969
7
125
7
7142
8
42700
7
7072
7
3615
7
1089
8
40746
7
6892
7
5383
7
6142
7
1983
7
5724
7
4637
7
3488
7
5212
7
3015
7
6232
7
518
7
5528
7
3884
7
5976
7
1075
7
6642
7
...

output:

((((|)|(|)(|))|)(|)|)
(((|)(|)|)(|)(|(|))|)
(|)(|((|(|)(|))(|)|))
(|(|)(((|)|)|(|))(|))
(|)((|(|))|(|(|(|))))
((|(|)(|)(|)(|))|)(|)
(|((|)(|(|)((|)|))|))
(((|)|(|))|)((|)|)(|)
(|)(((|(|))|(|))|(|))
(|(|))(|((|)|))(|(|))
(|(|)(|))(|(|((|)|)))
((|(|)(|))|(|))(|)(|)
(|)((((|)|)|(|))|(|))
((|)|)(|(|)(((...

result:

ok 1000 lines

Test #11:

score: 100
Accepted
time: 3ms
memory: 3968kb

input:

encode
1000
7
(|((|)(|)|(|))(|(|)))
7
(|(((|)|)(|((|)|))|))
7
(|)((|)((|)|)|)(|)(|)
7
(|(|))(|)(((|)(|)|)|)
7
(|(|(|((|)|(|)))))(|)
7
((|)(|(|))|(|))((|)|)
7
(|)((|)(|)|)(|(|))(|)
7
(|(((|)|(|(|)))|(|)))
7
(((|)((|)|)(|)|)|)(|)
7
((|)|)((((|)(|)|)|)|)
7
(((|)|(|)(|))|)((|)|)
7
(|(((|)(|)|)|(|(|))))
...

output:

1138
639
7522
6802
4791
6067
7518
431
6000
5406
5840
504
6182
6283
40809
5687
74
7309
2808
2690
2927
3868
5988
438
6129
6418
40825
1952
3093
2353
1845
5951
3182
1121
6064
5410
6570
5777
1280
959
4917
5118
1247
1042
4296
1109
1457
4418
1319
4280
6094
6955
4441
6195
6669
1910
4076
40774
7338
3834
1861...

input:

decode
1000
7
1138
7
639
7
7522
7
6802
7
4791
7
6067
7
7518
7
431
7
6000
7
5406
7
5840
7
504
7
6182
7
6283
8
40809
7
5687
7
74
7
7309
7
2808
7
2690
7
2927
7
3868
7
5988
7
438
7
6129
7
6418
8
40825
7
1952
7
3093
7
2353
7
1845
7
5951
7
3182
7
1121
7
6064
7
5410
7
6570
7
5777
7
1280
7
959
7
4917
7
5118...

output:

(|((|)(|)|(|))(|(|)))
(|(((|)|)(|((|)|))|))
(|)((|)((|)|)|)(|)(|)
(|(|))(|)(((|)(|)|)|)
(|(|(|((|)|(|)))))(|)
((|)(|(|))|(|))((|)|)
(|)((|)(|)|)(|(|))(|)
(|(((|)|(|(|)))|(|)))
(((|)((|)|)(|)|)|)(|)
((|)|)((((|)(|)|)|)|)
(((|)|(|)(|))|)((|)|)
(|(((|)(|)|)|(|(|))))
((|(|)((|)|))(|)|)(|)
((|)((|)|)(|)|...

result:

ok 1000 lines

Test #12:

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

input:

encode
1000
7
(|(|(|(|)(|)(|(|)))))
7
(|(|(|(|(|)))(|)))(|)
7
(|(((|)(|(|))|)|)(|))
7
(|((|)(|(|(|))(|))|))
7
(|)((|)(|)|(((|)|)|))
7
((|(|))(|)(|)(|)(|)|)
7
(((|(|))|)|)((|(|))|)
7
((|(|(|))((|)(|)|))|)
7
(|(|)(|(|(|))(|))(|))
7
(|((|)|(|)(|(|)))(|))
7
(|((|)|(|)(|)(|(|))))
7
((|)|((|)(|(|(|)))|))
...

output:

48
4857
1126
573
4427
3873
5851
2040
1235
1051
321
1542
4389
3016
42702
3172
5929
800
3711
1448
4650
6605
4411
1350
3651
3048
3500
7241
1653
5558
18
7469
1924
2987
5014
4055
759
2595
2434
8
7717
5338
3688
6171
4844
7038
5849
5486
4767
7342
5831
1583
3549
40811
1975
5980
4646
2306
3131
4250
6468
487
...

input:

decode
1000
7
48
7
4857
7
1126
7
573
7
4427
7
3873
7
5851
7
2040
7
1235
7
1051
7
321
7
1542
7
4389
7
3016
8
42702
7
3172
7
5929
7
800
7
3711
7
1448
7
4650
7
6605
7
4411
7
1350
7
3651
7
3048
7
3500
7
7241
7
1653
7
5558
7
18
7
7469
7
1924
7
2987
7
5014
7
4055
7
759
7
2595
7
2434
7
8
7
7717
7
5338
7
36...

output:

(|(|(|(|)(|)(|(|)))))
(|(|(|(|(|)))(|)))(|)
(|(((|)(|(|))|)|)(|))
(|((|)(|(|(|))(|))|))
(|)((|)(|)|(((|)|)|))
((|(|))(|)(|)(|)(|)|)
(((|(|))|)|)((|(|))|)
((|(|(|))((|)(|)|))|)
(|(|)(|(|(|))(|))(|))
(|((|)|(|)(|(|)))(|))
(|((|)|(|)(|)(|(|))))
((|)|((|)(|(|(|)))|))
(|)(((|)(|(|(|)))|)|)
((|)((|)|(|((|...

result:

ok 1000 lines

Test #13:

score: 100
Accepted
time: 1ms
memory: 3964kb

input:

encode
1000
7
(|(|((|)|))(|))((|)|)
7
((|)(|)|)(|)(|(|(|)))
7
((((|(|))|(|(|)))|)|)
8
(|)(|)(|)(|(((|)|)|)(|))
7
((((((|)|)|)|)|)|(|))
7
(((|((|)|)((|)|))|)|)
7
(|(|((|)|))(|)((|)|))
7
((|)(|)|(|((|(|))|)))
7
(|(|(|(|)(|)(|)))(|))
7
(|(|)((|)|(((|)|)|)))
7
((((|((|)(|)|))|)|)|)
7
(|(|))(|(|)(|))(|(|...

output:

5173
7269
2493
40744
2542
2415
1297
2860
925
788
2508
6827
3057
6259
159
6233
296
2993
2605
4932
6686
4388
4408
2616
6742
7126
3159
4134
5222
1786
6138
7187
4262
5102
288
6831
5614
448
35123
4425
4921
1405
4639
3676
3924
2084
4208
3480
1054
744
40724
40804
7491
3863
4688
35120
755
7643
5428
4113
864...

input:

decode
1000
7
5173
7
7269
7
2493
8
40744
7
2542
7
2415
7
1297
7
2860
7
925
7
788
7
2508
7
6827
7
3057
7
6259
7
159
7
6233
7
296
7
2993
7
2605
7
4932
7
6686
7
4388
7
4408
7
2616
7
6742
7
7126
7
3159
7
4134
7
5222
7
1786
7
6138
7
7187
7
4262
7
5102
7
288
7
6831
7
5614
7
448
8
35123
7
4425
7
4921
7
140...

output:

(|(|((|)|))(|))((|)|)
((|)(|)|)(|)(|(|(|)))
((((|(|))|(|(|)))|)|)
(|)(|)(|)(|(((|)|)|)(|))
((((((|)|)|)|)|)|(|))
(((|((|)|)((|)|))|)|)
(|(|((|)|))(|)((|)|))
((|)(|)|(|((|(|))|)))
(|(|(|(|)(|)(|)))(|))
(|(|)((|)|(((|)|)|)))
((((|((|)(|)|))|)|)|)
(|(|))(|(|)(|))(|(|))
((|)(((|)|)|(|))|(|))
((|)(|)(|)|...

result:

ok 1000 lines

Test #14:

score: 100
Accepted
time: 3ms
memory: 4040kb

input:

encode
1000
8
(|(|((|)|)))(|(|)((|)|))
8
(|)(|(|)((|)(|)(|)|)(|))
8
(|)((|(|(|)(|))(|(|)))|)
8
(|)((|(((|)|)|))(|)|)(|)
8
(|((|)(|(|)(|(|)(|)))|))
8
(((|)|(|))(|((|)|(|)))|)
8
((|)(((|(|))(|)|)(|)|)|)
8
((|)((|)|)((|)(|)|)(|)|)
8
((|)|)(|(|(|)((|)|)(|)))
8
(|(|))(|((|)|(|((|)|))))
8
((((|)(|)(|)|(|)...

output:

26203
22588
23373
37182
2972
18245
16866
21014
29121
25250
14012
11763
6199
35794
3834
38960
35635
11702
37883
33522
17214
22951
7460
32729
4375
35960
41552
16222
32423
21567
997
19444
7586
13645
10792
4935
3294
31490
42022
30662
24172
25269
2992
30340
36579
39842
22947
34398
6122
40450
42790
29785
...

input:

decode
1000
8
26203
8
22588
8
23373
8
37182
8
2972
8
18245
8
16866
8
21014
8
29121
8
25250
8
14012
8
11763
8
6199
8
35794
8
3834
8
38960
8
35635
8
11702
8
37883
8
33522
8
17214
8
22951
8
7460
8
32729
8
4375
8
35960
8
41552
8
16222
8
32423
8
21567
8
997
8
19444
8
7586
8
13645
8
10792
8
4935
8
3294
8
...

output:

(|(|((|)|)))(|(|)((|)|))
(|)(|(|)((|)(|)(|)|)(|))
(|)((|(|(|)(|))(|(|)))|)
(|)((|(((|)|)|))(|)|)(|)
(|((|)(|(|)(|(|)(|)))|))
(((|)|(|))(|((|)|(|)))|)
((|)(((|(|))(|)|)(|)|)|)
((|)((|)|)((|)(|)|)(|)|)
((|)|)(|(|(|)((|)|)(|)))
(|(|))(|((|)|(|((|)|))))
((((|)(|)(|)|(|)(|))|)|)
(((|)|)|((|)(|)(|)|(|)))
...

result:

ok 1000 lines

Test #15:

score: 100
Accepted
time: 1ms
memory: 3696kb

input:

encode
1000
9
((|)((|((|)(|)|(|(|))))|)|)
9
((((|)(|(|))|(((|)|)|))|)|)
9
(|((|((|)(((|)|)|)|))|(|)))
9
(((((|)|)|)((|)(|)|)(|)|)|)
9
(|)(((|(|))(|(|))|)(|)|(|))
9
(|)(|((|)|)(|)(|)(|)((|)|))
9
((((|)(|(|))|)(|)|)(|(|))|)
9
(|(|))(((|)(|)|(|(|))(|))|)
9
(|(((|)|(|))|(|)((|)|))(|))
9
(((|(|)((|)(|)|)...

output:

91542
76528
10436
85741
139347
127903
107785
144131
31842
103931
11523
145869
81136
68705
32698
22912
147632
240418
233765
108931
19724
188469
134588
227192
244316
128871
65007
241677
139428
46863
107616
30120
11592
51755
245926
12975
208090
39784
144264
125374
149001
3298
172096
189388
230470
15340...

input:

decode
1000
9
91542
9
76528
9
10436
9
85741
9
139347
9
127903
9
107785
9
144131
9
31842
9
103931
9
11523
9
145869
9
81136
9
68705
9
32698
9
22912
9
147632
9
240418
9
233765
9
108931
9
19724
9
188469
9
134588
9
227192
9
244316
9
128871
9
65007
9
241677
9
139428
9
46863
9
107616
9
30120
9
11592
9
5175...

output:

((|)((|((|)(|)|(|(|))))|)|)
((((|)(|(|))|(((|)|)|))|)|)
(|((|((|)(((|)|)|)|))|(|)))
(((((|)|)|)((|)(|)|)(|)|)|)
(|)(((|(|))(|(|))|)(|)|(|))
(|)(|((|)|)(|)(|)(|)((|)|))
((((|)(|(|))|)(|)|)(|(|))|)
(|(|))(((|)(|)|(|(|))(|))|)
(|(((|)|(|))|(|)((|)|))(|))
(((|(|)((|)(|)|)(|))|)(|)|)
(|((|((|(|))|)(|)(|)...

result:

ok 1000 lines

Test #16:

score: 100
Accepted
time: 2ms
memory: 3804kb

input:

encode
1000
10
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
10
((((((((((|)|)|)|)|)|)|)|)|)|)
10
(|(|(|(|(|(|(|(|(|(|))))))))))
10
((|)|)((|)|(((|)|)|)(|((|)|)))
10
(|)((|)|((|((|)(|((|)|))|))|))
10
(|)(((|)|)((|(|))((|)|)(|)|)|)
10
((|)(|((|)|))(|)((|(|))|(|))|)
10
(((((((|(|(|)))|)|)|)(|)|)|)|)
10
(((|)|((|)|))...

output:

1430714
428881
0
946207
735895
792185
674372
439680
1395091
831282
252472
1133765
838981
775469
859575
856795
856843
233726
276636
377467
126055
501930
583787
340263
1143503
1054410
1052863
252642
395800
487920
1317200
726902
1045234
159655
774980
408365
1312142
34334
36481
833187
849029
366944
2535...

input:

decode
1000
10
1430714
10
428881
10
0
10
946207
10
735895
10
792185
10
674372
10
439680
10
1395091
10
831282
10
252472
10
1133765
10
838981
10
775469
10
859575
10
856795
10
856843
10
233726
10
276636
10
377467
10
126055
10
501930
10
583787
10
340263
10
1143503
10
1054410
10
1052863
10
252642
10
3958...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|))))))))))
((|)|)((|)|(((|)|)|)(|((|)|)))
(|)((|)|((|((|)(|((|)|))|))|))
(|)(((|)|)((|(|))((|)|)(|)|)|)
((|)(|((|)|))(|)((|(|))|(|))|)
(((((((|(|(|)))|)|)|)(|)|)|)|)
(((|)|((|)|))|)(|)(|)((|)(|)|)
(|(|))(((|)|)(|)(|(|(...

result:

ok 1000 lines

Test #17:

score: 100
Accepted
time: 2ms
memory: 3684kb

input:

encode
1000
11
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
11
(((((((((((|)|)|)|)|)|)|)|)|)|)|)
11
(|(|(|(|(|(|(|(|(|(|(|)))))))))))
11
((|)|)((|(|))(|)(|)(|)|((|)(|)|))
11
(|((((|)|)|)|((|(|(((|)|)|)))|)))
11
((|)|(((|)|(|((|((|)|))|)(|)))|))
11
(((|)|)|)((|(|)(((|)|)|))(|(|))|)
11
((|)((|)|)|((|)((|)|)|(|(|...

output:

8414639
2474572
0
5581014
410463
1497381
5924491
2984604
2051721
1490254
5388536
5611393
3413084
7047399
2001141
5361524
7372245
4589019
2939834
4502048
1222148
2596495
8359994
8021402
5424625
6158582
2745561
2532974
4078939
5651965
2065315
7788049
898434
57970
2424264
4158691
1525252
7900102
672249...

input:

decode
1000
11
8414639
11
2474572
11
0
11
5581014
11
410463
11
1497381
11
5924491
11
2984604
11
2051721
11
1490254
11
5388536
11
5611393
11
3413084
11
7047399
11
2001141
11
5361524
11
7372245
11
4589019
11
2939834
11
4502048
11
1222148
11
2596495
11
8359994
11
8021402
11
5424625
11
6158582
11
274556...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
(((((((((((|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|)))))))))))
((|)|)((|(|))(|)(|)(|)|((|)(|)|))
(|((((|)|)|)|((|(|(((|)|)|)))|)))
((|)|(((|)|(|((|((|)|))|)(|)))|))
(((|)|)|)((|(|)(((|)|)|))(|(|))|)
((|)((|)|)|((|)((|)|)|(|(|(|)))))
((|(|)(|)(|))|((|(|))(|)|)(|...

result:

ok 1000 lines

Test #18:

score: 100
Accepted
time: 4ms
memory: 4044kb

input:

encode
1000
12
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
12
((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)
12
(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))
12
((|)|)((|)(|(|))(|(|))(|)((|)(|)|)|)
12
(((|(|((|)|))(|))(|)|)|)(((|)|)|(|))
12
((|)|)(|(|)((|(|((|)(|)|)))(|(|))|))
12
((|(|((|)|(|))(|)((|)|)(|)(|)(|)))|)
12
(|((|...

output:

50067107
14492345
0
32943066
36310473
32393622
10535823
7708585
9401169
49576850
13432701
4245992
30483830
25400625
15062935
25554710
46413908
2318599
38128332
31182016
10235746
38685400
29432
41932521
35640539
37236475
34446570
10647908
13575018
44013959
28279274
10686504
25855313
9246677
40601790
...

input:

decode
1000
12
50067107
12
14492345
12
0
12
32943066
12
36310473
12
32393622
12
10535823
12
7708585
12
9401169
12
49576850
12
13432701
12
4245992
12
30483830
12
25400625
12
15062935
12
25554710
12
46413908
12
2318599
12
38128332
12
31182016
12
10235746
12
38685400
12
29432
12
41932521
12
35640539
12...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))
((|)|)((|)(|(|))(|(|))(|)((|)(|)|)|)
(((|(|((|)|))(|))(|)|)|)(((|)|)|(|))
((|)|)(|(|)((|(|((|)(|)|)))(|(|))|))
((|(|((|)|(|))(|)((|)|)(|)(|)(|)))|)
(|((|)((|)|(|(|))((|)|))|(|))(|)(|))
((|)...

result:

ok 1000 lines

Test #19:

score: 100
Accepted
time: 4ms
memory: 3708kb

input:

encode
1000
13
(((|)|(|((|)|)(|))(|)((|)|))(|((|)|))|)
13
(|((|)((|)|)((((|)|)((|)|)|)(|)|(|))|))
13
(|(|(|(|))(|)(|)(|(|((|)|)))(|(|))))(|)
13
((|(((|)|)(|(|))|((|)|(|))))((|(|))|)|)
13
(|)(((((|)|)|)(|)(|)(|(((|)|)|(|)))|)|)
13
((|((|)(|)(|)((|)|)|))|)(|)(|((|)(|)|))
13
(|(|)(|)((|(|(|(|)))(|))(|(...

output:

118096751
21696462
174731004
112632264
159267932
267311538
39831473
242460520
5385575
74472684
213623056
175213768
171116306
295711747
138313866
220157697
157153280
39459247
274221116
199236886
36702269
27809439
209045344
251457367
129980113
169275679
105383786
190244299
78600624
251916875
120557599...

input:

decode
1000
13
118096751
13
21696462
13
174731004
13
112632264
13
159267932
13
267311538
13
39831473
13
242460520
13
5385575
13
74472684
13
213623056
13
175213768
13
171116306
13
295711747
13
138313866
13
220157697
13
157153280
13
39459247
13
274221116
13
199236886
13
36702269
13
27809439
13
2090453...

output:

(((|)|(|((|)|)(|))(|)((|)|))(|((|)|))|)
(|((|)((|)|)((((|)|)((|)|)|)(|)|(|))|))
(|(|(|(|))(|)(|)(|(|((|)|)))(|(|))))(|)
((|(((|)|)(|(|))|((|)|(|))))((|(|))|)|)
(|)(((((|)|)|)(|)(|)(|(((|)|)|(|)))|)|)
((|((|)(|)(|)((|)|)|))|)(|)(|((|)(|)|))
(|(|)(|)((|(|(|(|)))(|))(|((|)|))|(|)))
(|)(|((|(|(|)(|)))|)...

result:

ok 1000 lines

Test #20:

score: 100
Accepted
time: 4ms
memory: 3844kb

input:

encode
1000
14
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
14
((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)
14
(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))
14
((|)|(|))(|((|)|))((|)((|)|(|)(|(|)))(|)|)
14
(|((|)|(|)((((|)|)|)(|)(|)|(|(((|)|)|)))))
14
(((|)|(|))|(|(|)(|))(|(|)))(|(((|)|(|))|))
14
(|)(|)(|(...

output:

1822766519
514763278
0
1592917271
54761006
1262438730
1779820756
459513073
1270527473
381400275
219633502
464207080
1119629499
508104509
103419938
1039130406
266007310
1664937012
186569423
1149547068
1697256623
1204058958
1690450499
1337472077
888931167
154074246
1729392385
316991870
792407104
12815...

input:

decode
1000
14
1822766519
14
514763278
14
0
14
1592917271
14
54761006
14
1262438730
14
1779820756
14
459513073
14
1270527473
14
381400275
14
219633502
14
464207080
14
1119629499
14
508104509
14
103419938
14
1039130406
14
266007310
14
1664937012
14
186569423
14
1149547068
14
1697256623
14
1204058958
...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))
((|)|(|))(|((|)|))((|)((|)|(|)(|(|)))(|)|)
(|((|)|(|)((((|)|)|)(|)(|)|(|(((|)|)|)))))
(((|)|(|))|(|(|)(|))(|(|)))(|(((|)|(|))|))
(|)(|)(|(|)(|(|))((|)(|)(|)|))(|((|)|))(|)...

result:

ok 1000 lines

Test #21:

score: 100
Accepted
time: 2ms
memory: 3688kb

input:

encode
1000
15
((|(|))|(|(|((|((|)(|)|)(|(|)))|)))((|)|(|)))
15
(|)(|)(|(|(|)(|((|)(|((|)|))|)(|)))((|)(|)|))
15
((|)|)((|)(|)(|(|(|)(|)(|))((|)|))(|)|(|(|)))
15
(|(|)((|)|(((|)|)(|)(|)(|)|(|)))((|)|))((|)|)
15
((|(|(|)((|)|)((|)|((|(|))(|)|))))|)(|(|))(|)
15
(|)((|)|(|(|)))(((|)((|)|)|)|(|(|)(|((|)...

output:

2152480970
8658464622
7185595328
6931314945
9790624491
8956917140
5563293230
6988795845
3921888109
2327092368
9619019159
3505192639
518341157
819046276
2695932655
4856669765
1755415027
3965541009
6833250475
3508428159
9623817060
5926225290
2283071277
7421224663
8031684326
3262778119
4241549883
84277...

input:

decode
1000
15
2152480970
15
8658464622
15
7185595328
15
6931314945
15
9790624491
15
8956917140
15
5563293230
15
6988795845
15
3921888109
15
2327092368
15
9619019159
15
3505192639
15
518341157
15
819046276
15
2695932655
15
4856669765
15
1755415027
15
3965541009
15
6833250475
15
3508428159
15
9623817...

output:

((|(|))|(|(|((|((|)(|)|)(|(|)))|)))((|)|(|)))
(|)(|)(|(|(|)(|((|)(|((|)|))|)(|)))((|)(|)|))
((|)|)((|)(|)(|(|(|)(|)(|))((|)|))(|)|(|(|)))
(|(|)((|)|(((|)|)(|)(|)(|)|(|)))((|)|))((|)|)
((|(|(|)((|)|)((|)|((|(|))(|)|))))|)(|(|))(|)
(|)((|)|(|(|)))(((|)((|)|)|)|(|(|)(|((|)|))))
(|)((|)|((|)((|(|)((|)(|...

result:

ok 1000 lines

Test #22:

score: 100
Accepted
time: 5ms
memory: 4048kb

input:

encode
1000
16
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
16
((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
16
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))))
16
((|)|(|(|)))(|)((|)(|(|(|(|))))((|)|(|))(|(|))|)
16
((((|)|)(|)|(|)(|)(|(|)((|)((|)|)|))(|))(|)|(|))
16
(|(|))(|((|)|(|((|)(|(|(|...

output:

68328754958
18946375766
0
59397122063
27651526104
37264108836
2608501007
28090759819
59602976730
46600610981
64740044979
6103175619
13566811503
26965452785
68180317528
23869083733
14373231703
42361828211
35662141478
37564983204
61634105318
3748155993
59951858143
5232473703
46099071645
55865246889
26...

input:

decode
1000
16
68328754958
16
18946375766
16
0
16
59397122063
16
27651526104
16
37264108836
16
2608501007
16
28090759819
16
59602976730
16
46600610981
16
64740044979
16
6103175619
16
13566811503
16
26965452785
16
68180317528
16
23869083733
16
14373231703
16
42361828211
16
35662141478
16
37564983204
...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))))
((|)|(|(|)))(|)((|)(|(|(|(|))))((|)|(|))(|(|))|)
((((|)|)(|)|(|)(|)(|(|)((|)((|)|)|))(|))(|)|(|))
(|(|))(|((|)|(|((|)(|(|(|)))|))((|)(|)|(|(|)))))
(|((|(...

result:

ok 1000 lines

Test #23:

score: 100
Accepted
time: 5ms
memory: 3708kb

input:

encode
1000
17
(((((|)(|(((|)|)|))|((|)|))(|(|(|))(|))|(|(|)))|)|)
17
((|((|((|((|)|))|(|)))|))|(|(((|)|)|)((|)|))((|)|))
17
((|)(|)|)(|)((|(|(|)((|(|))|))(|(|)((|)(|)|)))(|)|)
17
((((|)|)((|(|((|(((|)|)(|)|))|)(|(|)(|))(|)))|)|)|)
17
(((|)|)|(|(|((|(|(|(|))(|)(|)))((|)(|)|)|)((|)|))))
17
(|(|(((|)|...

output:

119588841420
85905334314
377511676073
127436834639
100350000977
42081943296
129577855742
262663006403
260868045621
2330958831
290441664268
321459767950
2669671871
70772448264
36377352126
411803360190
347128979090
402115914448
53911660731
397496586747
252493438684
126878191677
319170368550
1051232833...

input:

decode
1000
17
119588841420
17
85905334314
17
377511676073
17
127436834639
17
100350000977
17
42081943296
17
129577855742
17
262663006403
17
260868045621
17
2330958831
17
290441664268
17
321459767950
17
2669671871
17
70772448264
17
36377352126
17
411803360190
17
347128979090
17
402115914448
17
53911...

output:

(((((|)(|(((|)|)|))|((|)|))(|(|(|))(|))|(|(|)))|)|)
((|((|((|((|)|))|(|)))|))|(|(((|)|)|)((|)|))((|)|))
((|)(|)|)(|)((|(|(|)((|(|))|))(|(|)((|)(|)|)))(|)|)
((((|)|)((|(|((|(((|)|)(|)|))|)(|(|)(|))(|)))|)|)|)
(((|)|)|(|(|((|(|(|(|))(|)(|)))((|)(|)|)|)((|)|))))
(|(|(((|)|)(|)|(|(|((|)|(|))(|)(|(|)))))...

result:

ok 1000 lines

Test #24:

score: 100
Accepted
time: 5ms
memory: 3704kb

input:

encode
1000
18
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
18
((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
18
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))))))
18
((|)|((|(|))|(|)))(((|)|)((|)|)|)((|)|)(|(|))((|)|)(|)
18
((|)((|)|(|((|)|))((|(|))((|)(((|)|)|((|)|))|(|))|))|...

output:

2619631042664
716179441292
0
2609073776425
880090704161
619025413677
1565534024834
2332284871922
1595481344377
376635723325
1637985694312
1563543791433
265584539680
2158428078914
26942981863
2379475760978
787984968233
71932153143
2356173502884
214603179671
1376663413317
439491471928
37120660368
2176...

input:

decode
1000
18
2619631042664
18
716179441292
18
0
18
2609073776425
18
880090704161
18
619025413677
18
1565534024834
18
2332284871922
18
1595481344377
18
376635723325
18
1637985694312
18
1563543791433
18
265584539680
18
2158428078914
18
26942981863
18
2379475760978
18
787984968233
18
71932153143
18
2...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|))))))))))))))))))
((|)|((|(|))|(|)))(((|)|)((|)|)|)((|)|)(|(|))((|)|)(|)
((|)((|)|(|((|)|))((|(|))((|)(((|)|)|((|)|))|(|))|))|)
(((|)|)|(|(|(|(|)(((((|)|...

result:

ok 1000 lines

Test #25:

score: 100
Accepted
time: 3ms
memory: 3712kb

input:

encode
1000
19
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
19
(((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
19
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|)))))))))))))))))))
19
((|)|((|(|))|)((|)|(|)))(|)(|(((|)(|)(|)|(|(|))(|))|))(|)
19
(|((((|)(|)|)|)((|(((|)|)(|)|))|)|((|)|)(...

output:

16332922290299
4438862153245
0
15584774667623
2369581484850
9254415258951
246705487853
7434614697275
2297616630982
13714953401103
11821942843646
3479876846224
13327433771643
3820827464569
4402728251423
7417559361498
4122297798021
13008231525290
2316302039175
8233230993033
6121431364162
1047851345441...

input:

decode
1000
19
16332922290299
19
4438862153245
19
0
19
15584774667623
19
2369581484850
19
9254415258951
19
246705487853
19
7434614697275
19
2297616630982
19
13714953401103
19
11821942843646
19
3479876846224
19
13327433771643
19
3820827464569
19
4402728251423
19
7417559361498
19
4122297798021
19
1300...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
(((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|)))))))))))))))))))
((|)|((|(|))|)((|)|(|)))(|)(|(((|)(|)(|)|(|(|))(|))|))(|)
(|((((|)(|)|)|)((|(((|)|)(|)|))|)|((|)|)((|)|(|)))(|)(|))
(|((|)|))(...

result:

ok 1000 lines

Test #26:

score: 100
Accepted
time: 6ms
memory: 4044kb

input:

encode
1000
20
(|(|(|)))(|((|)|(((|(|(|)))|(|(|))(|(|)))(|)|)(|(|))(|)))(|)
20
((|)|)((((|)|(|))|((|((|)(|)|))(((|)|)(|)(((|(|))|)|)|)|))|)
20
(((((|)|)((((|)|)|)|((((|(|)(|(|)))|)|(|))|))(|)|(|(|)))|)|)
20
(((|((|)|(|))((((|(|)((|(|))(|)((|(|))|)|))|)|)|(|))(|))|)|)
20
((|)((|)(((|(|(|((|)|))))|)|)...

output:

84203587514641
64391486511592
28702328880653
26415071689470
73668454103263
88049490611434
63692510309685
75722646530742
90617934984879
64415754014086
71562622329483
67358158451171
2205963861657
59907367743011
83917795702033
57585215436336
80453752377384
41730137634391
95798838699233
66682611186397
9...

input:

decode
1000
20
84203587514641
20
64391486511592
20
28702328880653
20
26415071689470
20
73668454103263
20
88049490611434
20
63692510309685
20
75722646530742
20
90617934984879
20
64415754014086
20
71562622329483
20
67358158451171
20
2205963861657
20
59907367743011
20
83917795702033
20
57585215436336
2...

output:

(|(|(|)))(|((|)|(((|(|(|)))|(|(|))(|(|)))(|)|)(|(|))(|)))(|)
((|)|)((((|)|(|))|((|((|)(|)|))(((|)|)(|)(((|(|))|)|)|)|))|)
(((((|)|)((((|)|)|)|((((|(|)(|(|)))|)|(|))|))(|)|(|(|)))|)|)
(((|((|)|(|))((((|(|)((|(|))(|)((|(|))|)|))|)|)|(|))(|))|)|)
((|)((|)(((|(|(|((|)|))))|)|)|(|((|)(|)|((|)|))))|(|(|))...

result:

ok 1000 lines

Test #27:

score: 100
Accepted
time: 3ms
memory: 3768kb

input:

encode
1000
21
(((|((|(|)(|)(|(|)(|))(|))|))(|(|))|)(|(|))|(((|)|)|(|((|)|))))
21
((|)(|)(|)|(|((|(|)(|((|)|))(|)(|))(|(|)(|)(((|)|(|))(|)|))|)))
21
((|(|(|))(|)((|)|(|)))(|)|(((|)|)|(|(|(|)(|)(((|)(|)|)|)))))(|)
21
(|((|)(|(|))((|)|)(|)(|)((((|)|)|(|)(|))|)|))((|(|((|)|)))(|)|)
21
(|)((|)(|)|(|((((...

output:

253308377290677
259380455303394
468315214650267
375331289824896
517207833478172
194732043834182
286923794189955
19414189058964
562522826441208
597561808086894
536924469927886
520116018159692
608322730906496
475685246038620
153640621319093
65305416142995
623557287112951
496287822167082
31754062877077...

input:

decode
1000
21
253308377290677
21
259380455303394
21
468315214650267
21
375331289824896
21
517207833478172
21
194732043834182
21
286923794189955
21
19414189058964
21
562522826441208
21
597561808086894
21
536924469927886
21
520116018159692
21
608322730906496
21
475685246038620
21
153640621319093
21
6...

output:

(((|((|(|)(|)(|(|)(|))(|))|))(|(|))|)(|(|))|(((|)|)|(|((|)|))))
((|)(|)(|)|(|((|(|)(|((|)|))(|)(|))(|(|)(|)(((|)|(|))(|)|))|)))
((|(|(|))(|)((|)|(|)))(|)|(((|)|)|(|(|(|)(|)(((|)(|)|)|)))))(|)
(|((|)(|(|))((|)|)(|)(|)((((|)|)|(|)(|))|)|))((|(|((|)|)))(|)|)
(|)((|)(|)|(|(((((|)|(|))|)|)|((|)|(|))(|)((...

result:

ok 1000 lines

Test #28:

score: 100
Accepted
time: 6ms
memory: 3752kb

input:

encode
1000
22
(|((|)|(|(|(((|)(|)(|)|)((|)(((|)|)|)|)(|)|)))(|(|)))(|(((|)|)|)))
22
((|(|(|)))|(|)(|)((|)|))(((|)|)(|((((|)|)|)|))|(|))((((|)(|)|)|)|)
22
((|(|((|(|))|)))(|(|(|)((|((|((((|)|)|(|))|(|)(|)))|)(|))|)))(|)|)
22
((|)(|((|(|(|(|(|)(|(|)))))(|)(|))(((|)|)|(|))(|((|)|)(|))|))(|)|)
22
(((|)...

output:

412755192416536
3505060629381245
1696311638818273
1654762215841498
1156148770260204
3988367279061982
3060313322328534
55499218083128
3886080479380609
2382958520108210
2840330377524956
3210091273995998
1700654008335103
3828816079497221
1454165267115930
4003743663097351
3244337676418489
37886677156038...

input:

decode
1000
22
412755192416536
22
3505060629381245
22
1696311638818273
22
1654762215841498
22
1156148770260204
22
3988367279061982
22
3060313322328534
22
55499218083128
22
3886080479380609
22
2382958520108210
22
2840330377524956
22
3210091273995998
22
1700654008335103
22
3828816079497221
22
14541652...

output:

(|((|)|(|(|(((|)(|)(|)|)((|)(((|)|)|)|)(|)|)))(|(|)))(|(((|)|)|)))
((|(|(|)))|(|)(|)((|)|))(((|)|)(|((((|)|)|)|))|(|))((((|)(|)|)|)|)
((|(|((|(|))|)))(|(|(|)((|((|((((|)|)|(|))|(|)(|)))|)(|))|)))(|)|)
((|)(|((|(|(|(|(|)(|(|)))))(|)(|))(((|)|)|(|))(|((|)|)(|))|))(|)|)
(((|)(((|(|))|)|)|((|)|))|(((|)(...

result:

ok 1000 lines

Test #29:

score: 100
Accepted
time: 6ms
memory: 3752kb

input:

encode
1000
23
((|)((|)|)(|((|(|(|(|(|))((|)((|)((|)|(|))(|((|(|))(|)|))|)|))))|))|)
23
(|(|)((|)|(|)))(|((|(|(((|((|)|)(|))|)|)))|)((|(|))(|)|(|(|)(|)(|))))
23
(|(|))((((|)|)(|)|(((|(|))|)(|)|))(|((|(|)(|))(|)|(|((|)|)(|))(|)))|)
23
(((|((|)((|(|))(|)|(|))|))((|)|(|(|)(|(|)((|)|(|)))))((|)|(|)(|))|...

output:

10475819314610025
14998380170062363
13916145572330301
7854040820980229
6657800714475655
16929938176364728
7188867477955631
9276057863258184
10077953359916235
25263626008616421
18032840734964672
7253341790891178
9377022108086535
1655885192259895
3595139252004352
1882723068004830
5711720943947626
2323...

input:

decode
1000
23
10475819314610025
23
14998380170062363
23
13916145572330301
23
7854040820980229
23
6657800714475655
23
16929938176364728
23
7188867477955631
23
9276057863258184
23
10077953359916235
23
25263626008616421
23
18032840734964672
23
7253341790891178
23
9377022108086535
23
1655885192259895
2...

output:

((|)((|)|)(|((|(|(|(|(|))((|)((|)((|)|(|))(|((|(|))(|)|))|)|))))|))|)
(|(|)((|)|(|)))(|((|(|(((|((|)|)(|))|)|)))|)((|(|))(|)|(|(|)(|)(|))))
(|(|))((((|)|)(|)|(((|(|))|)(|)|))(|((|(|)(|))(|)|(|((|)|)(|))(|)))|)
(((|((|)((|(|))(|)|(|))|))((|)|(|(|)(|(|)((|)|(|)))))((|)|(|)(|))|)|)
((((|)|((|)(|(|))|)(...

result:

ok 1000 lines

Test #30:

score: 100
Accepted
time: 7ms
memory: 3780kb

input:

encode
1000
24
(|((((|)|)|)|)(|)(((|)|((|)(|(|))|))|(|))((|(|)(|))|(|(((|)|)|))((|)|)))
24
(|)(|(|)(|((|(|))|))(|)(|((|)((|)|)((|)|)|(((|)|)|)))(|((|)|(|(|))(|))))
24
(|(|((((|)|)(|)(|)((|(|))(|)|)|(|))|((((|(|(|))(|))|)|)|))(|(|)))(|)(|))
24
(|((|(|))|(((|)(|)|)|((|(|(|)((|(|))(|)(|)|(|))))|)((|)((...

output:

24485932667396206
78586731586845430
21557049499558626
4761898655543825
112133712178686423
65670607118279942
93716020930271858
95837398604339053
62899145175592635
135018652631385984
141876653964177794
58455787150485824
121629565968752870
100761535813927537
62925376303247532
135115142909412609
6781142...

input:

decode
1000
24
24485932667396206
24
78586731586845430
24
21557049499558626
24
4761898655543825
24
112133712178686423
24
65670607118279942
24
93716020930271858
24
95837398604339053
24
62899145175592635
24
135018652631385984
24
141876653964177794
24
58455787150485824
24
121629565968752870
24
100761535...

output:

(|((((|)|)|)|)(|)(((|)|((|)(|(|))|))|(|))((|(|)(|))|(|(((|)|)|))((|)|)))
(|)(|(|)(|((|(|))|))(|)(|((|)((|)|)((|)|)|(((|)|)|)))(|((|)|(|(|))(|))))
(|(|((((|)|)(|)(|)((|(|))(|)|)|(|))|((((|(|(|))(|))|)|)|))(|(|)))(|)(|))
(|((|(|))|(((|)(|)|)|((|(|(|)((|(|))(|)(|)|(|))))|)((|)((|)|)|)(|))(|)))
(((|)(((...

result:

ok 1000 lines

Test #31:

score: 100
Accepted
time: 4ms
memory: 3784kb

input:

encode
1000
25
(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
25
(((((((((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
25
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|)))))))))))))))))))))))))
25
((|)|((((|(|((|)|(|)(|))))|)|)(((|)(|)((|)|)|(|)...

output:

1031147983159782227
273204023401012900
0
654806129111553827
288733869468772488
373190605434868380
484696117528039314
558392624153017994
265352510824396375
1005643254246151188
22960808454433502
599732768136952456
255436911644010438
164318682756534103
744100597201123142
724706468508522114
919158117069...

input:

decode
1000
25
1031147983159782227
25
273204023401012900
25
0
25
654806129111553827
25
288733869468772488
25
373190605434868380
25
484696117528039314
25
558392624153017994
25
265352510824396375
25
1005643254246151188
25
22960808454433502
25
599732768136952456
25
255436911644010438
25
164318682756534...

output:

(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)(|)
(((((((((((((((((((((((((|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)|)
(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|(|)))))))))))))))))))))))))
((|)|((((|(|((|)|(|)(|))))|)|)(((|)(|)((|)|)|(|))(|(|))(|)|)|))(((|)|(|)...

result:

ok 1000 lines

Test #32:

score: 100
Accepted
time: 4ms
memory: 3800kb

input:

encode
1000
25
(|)(((|(|(|(|))))|(|((|)(|)|)(|(|(|(|(|))))))(|))|(|((|)|)(|((|)|)((|)|))))
25
((|)(|(|((((|)|)|)|((|)|)(|))((((|(|))|)|)((|)|)|)(|(|(|)))))|(|(|)(|(|))))
22
(|(|(|(|((((|)|)|)(((|(((|)|)|))|(((|)|)|)(|))(|(|(|(|))))|)|)))))
24
((|(|))|(|(((|)(|)|(|))(((|)(|)|)(((|)|)(|)|((|)(|)|))(|)...

output:

513377463404562257
330301586308112606
1010636679177
30015679407618176
54188717120110764
20461879326192305
209197964943932
10897286039763
33108395124761
173462327273180
4107818740260004
18434612545968404
597522631907185109
445186230380204587
21956023848746050
133327459008484065
2
2249017151786452
255...

input:

decode
1000
25
513377463404562257
25
330301586308112606
22
1010636679177
24
30015679407618176
24
54188717120110764
23
20461879326192305
21
209197964943932
20
10897286039763
20
33108395124761
23
173462327273180
23
4107818740260004
24
18434612545968404
25
597522631907185109
25
445186230380204587
23
21...

output:

(|)(((|(|(|(|))))|(|((|)(|)|)(|(|(|(|(|))))))(|))|(|((|)|)(|((|)|)((|)|))))
((|)(|(|((((|)|)|)|((|)|)(|))((((|(|))|)|)((|)|)|)(|(|(|)))))|(|(|)(|(|))))
(|(|(|(|((((|)|)|)(((|(((|)|)|))|(((|)|)|)(|))(|(|(|(|))))|)|)))))
((|(|))|(|(((|)(|)|(|))(((|)(|)|)(((|)|)(|)|((|)(|)|))(|)|)|))((|)|(|)))
((|)((((...

result:

ok 1000 lines