QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#353403#4212. BracketshyforcesRE 2ms8676kbC++202.1kb2024-03-14 08:26:412024-03-14 08:26:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 2 1 2

output:

()()

result:

ok single line: '()()'

Test #2:

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

input:

1
1 1

output:

(

result:

ok single line: '('

Test #3:

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

input:

4
4 3 1 2 3 2 1 4

output:

(

result:

ok single line: '('

Test #4:

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

input:

4
3 1 2 1 4 3 2 4

output:

(()()())

result:

ok single line: '(()()())'

Test #5:

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

input:

4
2 4 3 1 3 4 2 1

output:

()()()()

result:

ok single line: '()()()()'

Test #6:

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

input:

4
4 4 3 3 1 2 1 2

output:

(((())))

result:

ok single line: '(((())))'

Test #7:

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

input:

4
1 3 1 2 4 4 2 3

output:

()(())()

result:

ok single line: '()(())()'

Test #8:

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

input:

11
3 9 10 5 4 7 7 8 11 9 5 3 6 1 2 11 10 6 1 2 4 8

output:

(

result:

ok single line: '('

Test #9:

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

input:

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

output:

(((((((((((()()))))()))))()())()())())()

result:

ok single line: '(((((((((((()()))))()))))()())()())())()'

Test #10:

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

input:

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

output:

((()((())()())))()()(())

result:

ok single line: '((()((())()())))()()(())'

Test #11:

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

input:

11
5 8 7 6 4 2 9 7 3 11 10 8 10 6 11 5 1 9 2 4 3 1

output:

(

result:

ok single line: '('

Test #12:

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

input:

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

output:

((((((()))))((()))()))()

result:

ok single line: '((((((()))))((()))()))()'

Test #13:

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

input:

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

output:

(((((((())))))))(((()(((()))))))

result:

ok single line: '(((((((())))))))(((()(((()))))))'

Test #14:

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

input:

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

output:

((((((((()(((((((((((((((()(()())))))()))())()))()))()((()(()()))()))))))))))))())()

result:

ok single line: '((((((((()(((((((((((((((()(()...)((()(()()))()))))))))))))())()'

Test #15:

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

input:

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

output:

((((((((((((()(((()(()))(())()())())))(())())))()))()))()()))(()))()

result:

ok single line: '((((((((((((()(((()(()))(())()...)(())())))()))()))()()))(()))()'

Test #16:

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

input:

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

output:

((()(((((((((()()()()()))))))(())))())(())))(())

result:

ok single line: '((()(((((((((()()()()()))))))(())))())(())))(())'

Test #17:

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

input:

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

output:

(

result:

ok single line: '('

Test #18:

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

input:

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

output:

((((((((((())(()((()(())()))))))()))))))

result:

ok single line: '((((((((((())(()((()(())()))))))()))))))'

Test #19:

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

input:

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

output:

(

result:

ok single line: '('

Test #20:

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

input:

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

output:

((((((((((()())((()))))))())))(()()))())

result:

ok single line: '((((((((((()())((()))))))())))(()()))())'

Test #21:

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

input:

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

output:

(((((()(((((())()())()())()()()))()))))()())

result:

ok single line: '(((((()(((((())()())()())()()()))()))))()())'

Test #22:

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

input:

96
35 31 19 20 24 50 85 28 68 52 37 39 91 71 63 80 25 22 53 58 61 44 86 76 88 30 1 47 49 48 14 87 2 75 6 81 17 27 54 94 50 46 16 56 2 83 8 34 9 91 15 96 5 13 23 63 53 40 58 72 7 17 36 4 48 87 96 64 5 85 77 79 51 7 23 78 73 26 38 37 35 65 26 14 82 45 11 86 62 31 38 60 36 89 71 89 10 59 67 55 18 33 13...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((())))(()())())(()))()))))))))(())()))()())))())))))))))(())(()()))()((())()))()))((()))))())))))()()(()))()())()()))))))()()()(())((())))())))

result:

ok single line: '((((((((((((((((((((((((((((((...)()))))))()()()(())((())))())))'

Test #23:

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

input:

290
22 100 249 261 285 266 228 17 3 27 95 152 222 54 37 70 33 17 62 142 124 24 25 165 7 199 41 288 118 12 132 74 43 253 252 179 75 145 264 18 225 30 170 163 265 245 82 113 10 252 123 242 94 24 159 263 204 240 29 265 222 65 36 180 283 144 278 115 32 258 74 2 138 116 248 107 38 67 156 179 140 66 157 2...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())(()))))(()(())())())))))(())))))))))))(((()))))())((())))()()())))))()))))))))())))()))))())))()))))))()))))()))())))((())())(...

result:

ok single line: '((((((((((((((((((((((((((((((...())())()(()))())))))))(()))))))'

Test #24:

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

input:

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

output:

(

result:

ok single line: '('

Test #25:

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

input:

265
164 64 85 5 53 118 184 202 50 39 171 12 255 70 42 206 45 124 26 114 33 152 125 18 21 138 145 181 88 42 56 167 207 98 148 69 163 254 93 14 201 54 187 235 180 56 86 31 131 39 130 232 204 232 14 167 101 223 170 46 94 209 74 186 107 202 79 215 13 2 32 247 116 54 240 233 169 138 62 84 121 8 188 205 2...

output:

(

result:

ok single line: '('

Test #26:

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

input:

101
44 81 89 14 77 85 11 59 58 49 92 42 27 4 48 60 55 61 41 3 83 85 77 9 76 43 84 19 47 96 86 26 21 54 72 8 28 29 2 56 79 74 76 55 22 100 75 90 25 59 9 64 10 90 46 52 71 50 14 26 45 93 95 82 72 41 53 53 69 69 70 23 92 100 25 36 29 80 101 61 10 12 93 94 22 56 52 8 80 68 71 33 78 62 6 30 34 79 99 58 4...

output:

(

result:

ok single line: '('

Test #27:

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

input:

123
5 1 122 31 101 113 55 47 13 100 93 37 26 1 99 85 106 16 9 30 91 65 41 103 67 75 26 33 115 65 59 5 6 19 86 30 43 110 104 115 31 53 95 32 114 58 48 60 13 68 18 90 107 89 73 40 98 92 80 117 108 11 46 118 74 28 27 81 61 103 87 51 51 71 55 16 67 58 79 119 28 111 108 57 114 33 99 71 23 69 54 7 43 81 2...

output:

(

result:

ok single line: '('

Test #28:

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

input:

199
103 52 114 199 174 72 99 141 128 110 99 167 40 171 81 117 181 100 161 68 133 64 106 30 40 145 119 181 188 143 19 52 1 142 26 73 144 151 78 34 155 182 154 195 148 59 148 31 195 180 107 18 3 153 17 178 26 4 15 65 19 49 122 175 28 136 20 164 58 4 117 147 66 6 168 96 83 89 186 51 6 96 97 80 163 127 ...

output:

(

result:

ok single line: '('

Test #29:

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

input:

122
37 44 52 49 86 118 49 39 50 18 33 25 113 7 117 94 31 85 29 11 42 116 23 103 109 69 68 57 90 88 33 99 108 24 81 84 64 51 47 88 26 72 93 100 78 97 80 40 14 51 54 79 16 40 119 121 20 68 113 14 5 83 53 38 99 30 48 101 55 108 77 74 48 50 91 60 122 89 7 39 19 114 30 22 56 92 23 10 89 107 55 41 106 103...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(())))(())()))()))())(())(())()))((())))())))))())()))))()(())))()(()))))()))()())))))))())(())()))))))))))))))))()(()(()())(())()()))()()))))))())()))())()))())))()(()))))

result:

ok single line: '((((((((((((((((((((((((((((((...)))())()))())()))())))()(()))))'

Test #30:

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

input:

272
40 183 69 248 256 121 171 247 112 234 189 42 269 83 70 201 183 186 26 96 1 199 128 110 28 268 33 253 229 252 181 87 88 240 25 68 79 17 95 49 203 18 125 35 233 95 160 69 239 235 30 171 204 81 232 144 233 213 111 251 105 15 113 213 4 84 156 70 200 219 270 120 206 57 71 37 167 252 147 66 147 167 32...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())((()))))(()()))()((()())())))))))()))))())()))))))))))))(())))())))))))))())()())))()(()))())())))))))))))))))))))())))))))(()))))))(...

result:

ok single line: '((((((((((((((((((((((((((((((...))))))()()())()))))))())())))()'

Test #31:

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

input:

252
95 97 114 180 78 2 138 177 183 33 194 111 42 195 145 84 68 102 62 196 17 172 243 155 35 107 239 238 32 188 27 243 153 189 11 128 239 148 141 118 190 173 210 152 13 214 127 160 248 208 249 63 150 219 5 44 96 153 136 49 25 123 14 8 181 46 82 83 168 169 225 185 105 212 246 206 135 116 218 101 28 15...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())))())))))))))()()())))())))(()))(((((()(())))(()))))((())))))(()))))))(())))))))()))))()())))()))(())))))()))()()))))()))))))()))))))))))())))))((()()...

result:

ok single line: '((((((((((((((((((((((((((((((...(()))))))))(()())())())))))()))'

Test #32:

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

input:

103
78 55 42 67 58 99 74 25 81 94 37 27 51 30 2 84 30 83 28 13 73 83 93 15 96 76 36 82 72 35 27 37 14 2 23 1 54 23 46 29 5 21 8 96 92 102 58 3 68 87 60 63 54 9 33 49 41 40 16 50 99 41 15 91 70 44 100 97 25 52 8 66 16 4 33 79 45 89 59 101 64 17 80 38 103 82 12 77 28 29 102 101 86 10 60 51 34 26 44 98...

output:

(

result:

ok single line: '('

Test #33:

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

input:

135
59 100 29 55 37 87 121 94 116 115 134 105 110 104 37 107 122 86 39 9 125 79 33 11 48 72 62 133 27 10 59 12 21 108 69 108 19 81 11 31 64 72 68 106 49 60 45 132 77 129 96 127 41 52 28 3 2 58 134 90 61 128 127 73 25 101 130 14 97 102 74 43 84 73 8 23 53 135 124 35 17 17 123 51 83 6 4 22 118 80 99 3...

output:

(

result:

ok single line: '('

Test #34:

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

input:

123
99 43 82 87 11 83 122 14 114 15 30 62 121 50 74 86 102 69 99 115 103 112 104 91 97 1 35 21 92 114 98 80 83 74 101 60 98 91 35 55 65 40 5 67 24 94 3 2 32 85 95 111 123 103 37 71 110 45 80 22 88 60 12 89 20 38 70 25 76 6 63 104 52 56 120 56 65 73 41 47 108 67 38 54 27 4 53 54 14 69 12 26 96 108 66...

output:

(

result:

ok single line: '('

Test #35:

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

input:

211
156 149 122 161 58 4 34 114 152 115 16 91 65 17 32 187 20 210 2 153 22 134 33 189 201 140 72 12 146 147 7 7 171 204 27 173 111 28 8 119 39 167 172 132 70 48 71 56 199 73 125 15 150 159 116 134 173 6 69 200 118 141 164 180 192 186 94 151 195 169 102 108 110 129 62 46 171 95 41 208 193 92 198 106 ...

output:

(

result:

ok single line: '('

Test #36:

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

input:

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

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((()())())))()()))))(())(()(()))()))))))))))))())))(())(()))))))((())))()()()()))))))))())(())()))))())))))()))))(()))

result:

ok single line: '((((((((((((((((((((((((((((((...())(())()))))())))))()))))(()))'

Test #37:

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

input:

219
52 53 30 206 77 193 122 127 137 125 98 114 133 216 32 28 158 22 102 41 2 61 56 150 153 216 4 100 157 159 219 118 206 205 172 187 152 217 162 86 50 162 13 163 151 26 9 215 135 143 208 32 114 17 56 192 79 208 49 189 121 169 161 144 146 131 47 62 67 40 23 97 91 44 209 85 51 186 51 149 15 12 5 39 12...

output:

(

result:

ok single line: '('

Test #38:

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

input:

288
157 198 125 29 38 89 103 65 159 209 51 155 114 160 183 252 243 136 66 276 212 105 62 15 193 77 203 224 246 29 18 139 213 7 186 250 228 9 271 159 139 279 8 72 52 93 106 85 194 229 210 169 201 129 205 256 281 73 170 28 238 230 146 171 268 35 216 90 113 90 132 100 157 137 56 283 189 83 152 266 56 1...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())())()))()))()())))()))))(())()()()))())))))(()(()()())()())))()()())))()))))))()())))))())()))))()()))))())()())())()))(...

result:

ok single line: '((((((((((((((((((((((((((((((...())()()())))))()))()(()))))))))'

Test #39:

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

input:

292
273 115 88 283 109 165 184 141 177 135 36 202 211 137 226 145 125 268 9 276 174 281 150 194 111 110 290 42 130 48 18 110 203 146 38 112 191 171 102 183 212 179 154 191 283 73 87 122 244 1 271 166 124 292 278 161 257 216 174 82 23 71 27 31 17 116 269 256 30 209 39 111 43 210 10 289 127 81 92 77 1...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((())))(())))))))))))()()))))())))())()))())))))))))())()((()(()())()))))))((())()))(()(()(())))))()((()())))(()))((())))()()(()))))))()(()...

result:

ok single line: '((((((((((((((((((((((((((((((...)()))))))(()))))))))))(()))))))'

Test #40:

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

input:

229
68 147 123 62 143 164 109 186 8 161 61 139 186 228 226 157 92 30 26 91 116 125 151 138 105 172 136 102 27 70 196 83 183 176 217 206 172 47 69 16 79 138 214 60 221 182 99 96 201 51 4 110 225 19 74 70 109 62 217 185 177 195 153 50 204 19 63 41 38 28 191 221 39 43 44 67 20 150 148 32 131 64 171 207...

output:

(

result:

ok single line: '('

Test #41:

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

input:

189
168 129 7 31 159 116 39 107 104 148 71 132 180 176 41 188 6 175 1 181 92 122 44 103 64 73 15 130 171 147 136 5 106 56 9 2 66 83 58 78 69 31 186 42 40 183 62 12 34 157 187 128 68 60 15 103 122 96 131 13 82 164 100 177 57 60 32 10 14 172 77 113 10 73 72 120 99 127 167 61 165 99 24 167 85 163 13 11...

output:

(

result:

ok single line: '('

Test #42:

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

input:

245
1 47 3 202 165 227 125 187 229 180 25 44 124 48 220 162 181 15 142 32 156 217 71 113 148 5 84 245 70 116 176 137 199 143 97 50 29 169 26 239 184 208 192 15 230 172 219 233 68 39 55 219 157 224 168 69 122 139 27 106 90 216 118 210 245 45 20 102 188 232 58 30 206 66 154 218 87 211 166 3 118 122 1 ...

output:

(

result:

ok single line: '('

Test #43:

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

input:

284
185 149 14 222 172 64 165 131 257 15 247 212 35 205 64 168 181 180 77 139 16 274 175 56 19 259 254 4 74 71 261 99 10 27 242 48 99 111 22 230 24 75 25 50 275 138 145 1 6 96 207 104 98 212 125 213 202 173 10 237 252 129 36 211 154 283 269 203 109 196 153 158 228 271 187 250 123 104 36 115 4 101 68...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((())()()(())(()())))))()()()))((())))(()))()))((())()()((()))(()))))))))))))())())))(())))())))((())))())))))))))))()((()()))(()))...

result:

ok single line: '((((((((((((((((((((((((((((((...))))))))())))))))()()()())())))'

Test #44:

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

input:

147
66 63 58 8 107 88 100 53 4 42 60 135 142 41 68 37 70 87 144 3 73 17 35 115 37 88 140 146 136 49 80 41 65 61 84 67 8 74 108 56 52 12 26 14 38 17 59 67 28 84 15 54 112 48 126 122 40 78 111 5 77 69 43 141 64 21 33 23 91 81 5 70 95 143 138 75 125 117 45 6 22 139 103 26 7 81 105 61 126 74 98 54 95 29...

output:

(

result:

ok single line: '('

Test #45:

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

input:

235
56 193 228 176 167 106 132 104 10 178 109 37 96 17 157 129 50 84 36 224 162 141 184 130 35 202 153 173 225 47 7 81 220 212 6 211 98 32 87 51 81 131 214 208 134 15 31 28 15 27 45 98 66 194 74 94 136 138 196 95 213 171 92 34 91 72 12 203 53 159 70 114 42 115 48 198 129 112 113 80 229 234 227 75 20...

output:

(

result:

ok single line: '('

Test #46:

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

input:

1669
534 1403 1539 291 718 583 668 1492 863 556 422 274 676 650 1266 267 918 17 1119 768 85 471 777 882 1203 600 1046 1660 122 1549 965 16 156 1443 499 28 1614 811 854 808 1525 1222 1220 159 1093 489 1042 1056 1647 177 206 610 356 1456 1195 8 341 512 1054 215 1149 273 230 89 836 236 632 1355 843 198...

output:

(

result:

ok single line: '('

Test #47:

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

input:

1259
805 479 592 887 623 29 1080 757 84 861 1162 849 678 668 426 985 922 1005 195 79 982 767 863 484 1149 280 56 854 1170 483 826 624 724 959 1072 691 239 583 307 1117 159 314 1135 979 684 965 1111 421 288 363 922 266 578 103 178 477 671 611 844 457 32 1140 368 314 28 1240 750 396 141 1129 845 1056 ...

output:

(

result:

ok single line: '('

Test #48:

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

input:

1730
810 147 1646 177 324 51 43 1397 779 1000 851 1630 348 1358 807 247 495 166 1566 676 856 760 518 1142 1582 148 1275 335 1079 1093 691 435 1187 1428 532 1022 1508 1031 1198 1485 1479 1391 459 671 621 1288 353 13 1644 1703 570 1115 237 1040 595 636 1176 823 284 388 777 1070 930 1408 138 681 1379 1...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...())())))()))))))))))()))))(()))'

Test #49:

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

input:

1240
38 812 422 479 821 349 1198 517 711 655 310 77 229 718 693 57 981 202 802 1036 1077 621 593 21 1173 1157 893 674 87 164 307 287 698 407 974 327 62 834 541 1129 610 736 32 471 771 212 233 1028 983 260 765 144 748 929 227 85 329 125 619 672 963 1223 203 1148 418 423 700 970 882 1207 98 497 1115 2...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...))))()))()())))))))))(()())))()'

Test #50:

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

input:

1530
1099 1290 793 1512 1265 793 612 507 1241 1467 1347 928 979 300 88 1350 1193 383 519 1311 552 993 735 337 773 216 1159 871 6 131 1402 476 358 818 784 988 659 463 1178 648 6 273 1133 945 1255 316 443 1160 1331 1000 1204 511 929 1405 593 567 1183 1147 1099 867 975 1315 134 601 1028 1314 1165 940 1...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...)))()))())())))())(()))))))))))'

Test #51:

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

input:

1709
1038 1464 1123 801 345 299 1491 771 77 1669 754 303 796 1232 705 187 166 20 847 37 591 1054 193 822 920 546 1106 1016 112 1428 1020 133 101 643 344 321 965 1021 1671 950 1259 182 1599 999 243 1393 1375 719 1605 477 1182 277 856 862 1214 1129 1053 799 610 531 1677 483 1598 693 1163 1138 1704 321...

output:

(

result:

ok single line: '('

Test #52:

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

input:

1898
1456 1316 27 1396 962 489 1058 1038 1500 380 1320 456 946 1129 188 408 428 1509 1310 988 364 1202 1800 894 496 1611 1374 430 647 906 244 336 1874 1794 270 128 1722 44 492 695 1092 184 929 1135 1239 1294 594 102 134 1028 65 363 1581 1119 127 197 871 1552 869 534 1205 35 244 1874 145 1289 264 140...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...)))()))()))))((()))((()())())()'

Test #53:

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

input:

1214
718 428 546 647 348 228 364 637 509 571 773 594 493 394 1059 835 78 1042 980 1179 474 374 887 1047 794 630 352 764 383 452 704 986 1170 209 1001 776 274 529 115 440 994 638 874 400 110 394 311 158 346 170 1102 1194 531 703 941 343 41 492 833 130 240 421 708 1110 578 615 959 884 635 783 914 1019...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...())((()(()(())))))))))))())))))'

Test #54:

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

input:

1909
596 397 543 1444 74 1322 743 1878 341 1876 1346 510 1043 1818 229 386 1018 406 375 1289 654 398 1160 659 1538 125 970 306 608 979 143 315 683 830 252 71 778 24 1639 762 1492 1629 873 144 590 516 1612 292 1903 527 868 1382 1882 1787 1372 319 1099 1736 1683 1135 1629 256 863 474 1656 1262 1095 16...

output:

(

result:

ok single line: '('

Test #55:

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

input:

1379
1308 1173 9 735 160 843 1264 1162 1217 1191 460 1354 621 844 789 1136 420 1223 1099 621 77 423 275 1132 153 1366 498 533 1335 94 1266 754 280 796 743 1362 264 434 483 1345 765 1072 456 325 110 477 867 437 172 647 761 905 1001 207 184 1052 501 803 136 10 235 177 1357 855 589 1224 893 930 1165 11...

output:

(

result:

ok single line: '('

Test #56:

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

input:

1210
323 693 519 300 888 655 543 972 609 975 736 542 309 1132 738 908 1125 362 125 671 1169 181 670 384 579 311 421 211 297 1160 929 373 1041 590 1128 26 1017 641 154 774 921 2 325 682 120 341 1199 885 1072 1098 1169 769 320 1072 458 850 1065 654 798 624 428 110 1094 902 442 614 981 253 309 42 987 5...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...)))))()()(()))()))(())()())))))'

Test #57:

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

input:

1445
1230 1352 1373 464 26 1065 937 1084 868 259 1315 1275 862 1248 74 1022 677 83 361 1304 672 52 521 94 967 427 1245 1435 308 113 1378 723 1294 92 989 1315 1017 1036 854 129 932 1323 210 816 927 736 57 1233 1085 601 534 1326 822 437 580 892 387 581 798 668 1423 825 713 1190 700 402 1375 1195 475 2...

output:

(

result:

ok single line: '('

Test #58:

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

input:

1805
1644 1044 267 1462 305 150 1691 432 1268 1470 1606 26 322 1236 26 1526 762 1641 742 995 1716 760 1338 813 651 417 485 1273 503 175 260 1583 979 935 335 246 733 1495 1351 423 1502 1688 1786 1253 1425 884 158 1469 1154 1001 1071 676 248 433 684 44 1343 808 862 1732 40 306 498 671 1091 1556 1188 1...

output:

(

result:

ok single line: '('

Test #59:

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

input:

1762
149 1672 350 1624 1422 1564 82 389 708 1192 338 1726 1599 1359 805 1189 312 1402 1101 1421 102 1406 1519 1761 834 744 146 821 535 1036 989 917 256 1234 106 727 279 1658 1155 907 57 1109 78 1353 201 855 548 1497 1070 380 1555 1490 1235 1231 628 1050 960 915 597 214 1652 1591 1 553 847 1006 1326 ...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...())())))())))))((()())))())))()'

Test #60:

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

input:

1023
521 158 129 469 141 977 141 2 175 338 696 459 112 170 512 545 112 508 936 749 153 892 540 912 329 326 427 160 348 98 71 684 750 650 154 591 919 549 765 444 702 202 362 133 519 77 908 113 652 159 796 3 502 668 575 631 677 364 742 122 373 111 43 477 195 746 983 806 82 841 532 466 486 673 53 617 5...

output:

(

result:

ok single line: '('

Test #61:

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

input:

1150
774 30 235 231 261 166 843 1141 811 1069 1006 152 1016 121 236 384 508 24 93 1005 925 727 582 536 252 723 805 380 708 204 414 572 577 884 575 792 110 632 660 444 761 71 621 329 475 89 357 446 573 356 955 835 920 961 630 182 91 880 308 870 1117 680 125 305 129 892 406 518 477 1132 644 1026 334 1...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...)())()())))()))(())))))()))))))'

Test #62:

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

input:

1415
460 1078 435 413 454 1016 1134 739 479 501 636 513 480 973 277 286 96 407 1370 756 1185 1381 948 1392 66 1204 706 363 84 632 41 1398 114 998 610 569 611 933 1162 72 914 1174 436 1222 52 1044 585 1186 336 115 1273 724 991 1399 637 1315 22 240 474 954 46 205 950 1331 582 558 1214 202 1269 282 566...

output:

(

result:

ok single line: '('

Test #63:

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

input:

1869
507 116 766 874 933 624 1675 518 191 1108 445 1509 1556 1647 1478 242 1759 1648 938 1831 1093 708 243 564 33 113 1502 1842 1715 548 771 218 1113 579 1800 690 845 1831 1109 750 1811 1383 545 437 1729 251 1435 705 247 1124 724 768 1177 801 1401 1261 295 391 1711 254 1523 420 160 434 1438 882 1288...

output:

(

result:

ok single line: '('

Test #64:

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

input:

1744
1371 862 1589 120 87 1621 26 1490 962 733 392 1408 236 351 964 1172 17 1473 1482 1432 1707 290 677 42 439 909 705 57 1506 718 831 123 1708 965 1404 434 1415 839 660 1673 856 994 1000 311 964 131 150 708 1714 257 1219 519 1445 1679 1200 955 552 214 1190 145 118 1240 1504 1212 200 236 1427 1262 1...

output:

((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...))())))))(()(()()))())(()))()()'

Test #65:

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

input:

1374
177 1012 1065 339 624 1296 662 391 1094 129 27 201 217 1081 1038 338 890 166 941 520 112 1222 421 1167 437 1349 988 96 1337 1330 1033 804 69 71 955 890 677 330 511 171 922 682 756 1179 20 321 303 603 1096 895 973 198 940 181 782 911 1308 979 1071 603 1172 726 1215 1241 741 861 227 547 447 499 9...

output:

(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((()(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((...

result:

ok single line: '((((((((((((((((((((((((((((((...()))()()))))))))))))())))))()))'

Test #66:

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

input:

1701
736 1017 539 706 861 226 1202 172 752 746 973 12 1188 215 1570 617 1127 828 153 1346 1141 1616 317 999 172 1016 1546 420 102 1387 181 1388 767 802 91 690 1552 776 80 1281 57 814 54 672 1659 1651 1643 68 928 147 129 591 254 812 14 252 842 1230 1322 783 996 1297 1684 577 347 74 1245 1220 584 1545...

output:

(

result:

ok single line: '('

Test #67:

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

input:

1535
666 925 110 369 412 1496 590 401 1133 1197 156 274 1078 478 450 705 530 682 923 1209 1152 324 732 224 624 5 63 519 1306 959 798 591 417 1046 787 1451 1046 364 998 1083 1147 1303 710 872 1219 1351 758 764 1412 1393 885 1494 1398 240 761 291 580 1377 980 707 1075 560 1369 1039 785 1499 609 80 22 ...

output:

(

result:

ok single line: '('

Test #68:

score: -100
Runtime Error

input:

108748
8441 5110 12142 12767 63260 23435 36408 104744 57632 86419 34198 94112 69048 5940 92231 35030 76479 89043 80545 87512 25918 82383 39122 16631 38546 72806 76223 8471 77540 66804 54041 19567 38129 61311 10079 103786 103582 29543 89733 55961 78758 6989 45651 57367 90170 33367 51894 94797 39291 8...

output:


result: