QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#476828#8650. Island Hoppingegypt_ioi2024b_05#31 6ms3948kbC++201.6kb2024-07-13 21:06:252024-07-13 21:06:25

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 2
Accepted

Test #1:

score: 2
Accepted
time: 1ms
memory: 3884kb

input:

3 9
3
3
1
0
0

output:

1 1
2 1
3 1
-1 3
-2 3
0 0

result:

ok 

Test #2:

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

input:

3 9
3
3
1
0
0

output:

1 1
2 1
3 1
-1 3
-2 3
0 0

result:

ok 

Test #3:

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

input:

3 9
2
1
2
0
0

output:

1 1
2 1
3 1
-1 2
-2 3
0 0

result:

ok 

Subtask #2:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 3880kb

input:

299 89401
79
213
20
0
0
-1

output:

1 1
1 2
1 3
-1 79
-1 213
-1 20

result:

wrong answer Wrong Answer [5]

Subtask #3:

score: 7
Accepted

Test #9:

score: 7
Accepted
time: 3ms
memory: 3948kb

input:

299 598
268
164
0
75
0
164
287
0
75
143
0
156
0
88
0
156
220
0
88
209
0
220
239
0
169
0
216
0
169
213
0
216
218
0
112
0
28
0
112
232
0
28
84
0
217
0
84
187
0
217
295
0
15
0
265
0
15
102
0
148
0
102
266
0
49
0
222
0
49
292
0
137
0
223
0
131
0
114
0
131
184
0
114
173
0
184
190
0
130
0
3
0
7
0
3
181
0
...

output:

1 298
268 1
-164 268
164 1
-75 164
75 1
75 2
-75 287
287 1
287 2
-143 287
143 1
-143 156
156 1
-88 156
88 1
88 2
-88 220
220 1
220 2
-209 220
209 1
209 2
-209 239
239 1
-169 239
169 1
-169 216
216 1
216 2
-213 216
213 1
213 2
-213 218
218 1
-112 218
112 1
-28 112
28 1
28 2
-28 232
232 1
232 2
-84 23...

result:

ok 

Test #10:

score: 0
Accepted
time: 6ms
memory: 3940kb

input:

300 600
237
201
0
216
0
63
0
216
267
0
63
159
0
141
0
159
238
0
129
0
196
0
129
186
0
4
0
25
0
4
205
0
25
124
0
205
294
0
124
253
0
29
0
115
0
29
145
0
115
175
0
73
0
175
257
0
73
292
0
239
0
207
0
206
0
171
0
206
262
0
171
213
0
82
0
184
0
82
135
0
12
0
135
234
0
12
101
0
64
0
53
0
64
198
0
53
299
...

output:

1 299
237 1
-201 237
201 1
-201 216
216 1
-63 216
63 1
63 2
-63 267
267 1
267 2
-159 267
159 1
-141 159
141 1
141 2
-141 238
238 1
-129 238
129 1
-129 196
196 1
196 2
-186 196
186 1
-4 186
4 1
-4 25
25 1
25 2
-25 205
205 1
205 2
-124 205
124 1
124 2
-124 294
294 1
294 2
-253 294
253 1
-29 253
29 1
-...

result:

ok 

Test #11:

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

input:

300 600
58
13
0
58
77
0
13
192
0
54
0
192
269
0
54
193
0
62
0
133
0
32
0
21
0
32
94
0
21
157
0
94
280
0
67
0
35
0
67
103
0
35
164
0
103
213
0
164
182
0
45
0
117
0
45
119
0
117
175
0
52
0
175
202
0
52
69
0
202
248
0
69
286
0
75
0
149
0
75
243
0
149
279
0
12
0
18
0
12
60
0
18
289
0
60
187
0
47
0
187
2...

output:

1 299
58 1
-13 58
13 1
13 2
-13 77
77 1
77 2
-77 192
192 1
-54 192
54 1
54 2
-54 269
269 1
269 2
-193 269
193 1
-62 193
62 1
-62 133
133 1
-32 133
32 1
-21 32
21 1
21 2
-21 94
94 1
94 2
-94 157
157 1
157 2
-157 280
280 1
-67 280
67 1
-35 67
35 1
35 2
-35 103
103 1
103 2
-103 164
164 1
164 2
-164 213...

result:

ok 

Test #12:

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

input:

300 600
229
259
0
124
0
259
276
0
124
142
0
115
0
32
0
115
120
0
32
172
0
117
0
54
0
117
280
0
54
206
0
205
0
206
283
0
26
0
154
0
26
210
0
154
173
0
182
0
129
0
160
0
72
0
160
246
0
72
100
0
228
0
100
209
0
152
0
15
0
136
0
15
96
0
136
207
0
96
196
0
207
224
0
146
0
21
0
146
171
0
13
0
171
279
0
13...

output:

1 299
229 1
-229 259
259 1
-124 259
124 1
124 2
-124 276
276 1
276 2
-142 276
142 1
-115 142
115 1
-32 115
32 1
32 2
-32 120
120 1
120 2
-120 172
172 1
-117 172
117 1
-54 117
54 1
54 2
-54 280
280 1
280 2
-206 280
206 1
-205 206
205 1
205 2
-205 283
283 1
-26 283
26 1
-26 154
154 1
154 2
-154 210
21...

result:

ok 

Test #13:

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

input:

300 600
189
241
0
189
205
0
211
0
197
0
195
0
197
282
0
96
0
111
0
96
172
0
111
293
0
37
0
220
0
37
55
0
104
0
55
138
0
104
273
0
138
198
0
146
0
169
0
146
160
0
169
208
0
16
0
45
0
16
36
0
8
0
36
125
0
8
76
0
125
158
0
14
0
22
0
14
248
0
15
0
103
0
15
161
0
94
0
39
0
94
269
0
4
0
122
0
4
177
0
108
...

output:

1 299
189 1
-189 241
241 1
241 2
-205 241
205 1
-205 211
211 1
-197 211
197 1
-195 197
195 1
195 2
-195 282
282 1
-96 282
96 1
-96 111
111 1
111 2
-111 172
172 1
172 2
-172 293
293 1
-37 293
37 1
-37 220
220 1
220 2
-55 220
55 1
-55 104
104 1
104 2
-104 138
138 1
138 2
-138 273
273 1
273 2
-198 273
...

result:

ok 

Test #14:

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

input:

300 600
41
44
0
41
209
0
44
252
0
199
0
216
0
183
0
20
0
12
0
20
112
0
12
239
0
110
0
239
291
0
99
0
28
0
36
0
28
207
0
36
171
0
61
0
35
0
37
0
35
256
0
37
170
0
144
0
170
247
0
114
0
184
0
114
169
0
17
0
169
201
0
17
210
0
159
0
210
292
0
159
228
0
198
0
119
0
198
250
0
2
0
70
0
2
118
0
29
0
118
21...

output:

1 299
41 1
-41 44
44 1
44 2
-44 209
209 1
209 2
-209 252
252 1
-199 252
199 1
-199 216
216 1
-183 216
183 1
-20 183
20 1
-12 20
12 1
12 2
-12 112
112 1
112 2
-112 239
239 1
-110 239
110 1
110 2
-110 291
291 1
-99 291
99 1
-28 99
28 1
-28 36
36 1
36 2
-36 207
207 1
207 2
-171 207
171 1
-61 171
61 1
-...

result:

ok 

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
35
171
0
0
0
1
122
0
29
59
0
99
0
59
72
0
99
194
0
57
0
194
268
0
57
250
0
9
0
8
0
9
83
0
8
22
0
83
289
0
22
201
0
229
0
201
236
0
138
0
164
0
38
0
90
0
38
212
0
86
0
33
0
86
185
0
33
69
0
185
282
0
69
140
0
214
0
140
252
0
214
248
0
97
0
189
0
97
249
0
189
283
0
163
0
230
0
2
0
153
0
2...

output:

1 1
1 2
1 3
-1 29
-1 35
-1 171
29 1
29 2
-29 122
122 1
122 2
-59 122
59 1
-59 99
99 1
99 2
-72 99
72 1
72 2
-72 194
194 1
-57 194
57 1
57 2
-57 268
268 1
268 2
-250 268
250 1
-9 250
9 1
-8 9
8 1
8 2
-8 83
83 1
83 2
-22 83
22 1
22 2
-22 289
289 1
289 2
-201 289
201 1
-201 229
229 1
229 2
-229 236
236...

result:

ok 

Test #16:

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

input:

300 90000
28
60
183
0
0
0
1
209
0
28
49
0
209
237
0
49
176
0
237
247
0
113
0
63
0
113
195
0
63
137
0
184
0
16
0
184
253
0
16
48
0
35
0
48
278
0
27
0
241
0
27
267
0
205
0
227
0
205
279
0
148
0
19
0
12
0
19
132
0
12
162
0
132
201
0
33
0
89
0
33
207
0
70
0
149
0
70
299
0
149
160
0
133
0
92
0
133
245
0
...

output:

1 1
1 2
1 3
-1 28
-1 60
-1 183
28 1
28 2
-28 209
209 1
209 2
-49 209
49 1
49 2
-49 237
237 1
237 2
-176 237
176 1
176 2
-176 247
247 1
-113 247
113 1
-63 113
63 1
63 2
-63 195
195 1
195 2
-137 195
137 1
-137 184
184 1
-16 184
16 1
16 2
-16 253
253 1
253 2
-48 253
48 1
-35 48
35 1
35 2
-35 278
278 1
...

result:

ok 

Test #17:

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

input:

300 90000
24
162
167
0
0
0
1
202
0
24
252
0
96
0
77
0
96
289
0
77
164
0
135
0
164
300
0
135
163
0
296
0
163
292
0
8
0
133
0
8
134
0
60
0
134
274
0
60
185
0
76
0
88
0
76
228
0
38
0
228
261
0
38
221
0
203
0
221
291
0
203
232
0
148
0
216
0
41
0
216
218
0
41
243
0
29
0
243
249
0
29
224
0
235
0
158
0
235...

output:

1 1
1 2
1 3
-1 24
-1 162
-1 167
24 1
24 2
-24 202
202 1
202 2
-202 252
252 1
-96 252
96 1
-77 96
77 1
77 2
-77 289
289 1
289 2
-164 289
164 1
-135 164
135 1
135 2
-135 300
300 1
300 2
-163 300
163 1
-163 296
296 1
296 2
-292 296
292 1
-8 292
8 1
-8 133
133 1
133 2
-133 134
134 1
-60 134
60 1
60 2
-6...

result:

ok 

Test #18:

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

input:

300 90000
107
138
277
0
0
0
1
238
0
107
244
0
24
0
244
267
0
24
208
0
267
300
0
148
0
35
0
21
0
35
124
0
21
28
0
124
164
0
28
266
0
164
296
0
266
286
0
87
0
37
0
87
94
0
37
233
0
94
113
0
226
0
113
207
0
226
228
0
66
0
192
0
66
245
0
142
0
152
0
142
241
0
39
0
69
0
39
161
0
69
187
0
161
223
0
61
0
3...

output:

1 1
1 2
1 3
-1 107
-1 138
-1 277
107 1
107 2
-107 238
238 1
238 2
-238 244
244 1
-24 244
24 1
24 2
-24 267
267 1
267 2
-208 267
208 1
208 2
-208 300
300 1
-148 300
148 1
-35 148
35 1
-21 35
21 1
21 2
-21 124
124 1
124 2
-28 124
28 1
28 2
-28 164
164 1
164 2
-164 266
266 1
266 2
-266 296
296 1
296 2
...

result:

ok 

Test #19:

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

input:

300 90000
65
88
283
0
0
0
1
16
0
21
0
16
61
0
21
86
0
42
0
86
128
0
5
0
81
0
5
80
0
81
124
0
25
0
26
0
25
233
0
26
71
0
15
0
71
259
0
15
225
0
8
0
108
0
8
166
0
96
0
166
257
0
68
0
67
0
52
0
67
105
0
52
154
0
105
300
0
141
0
295
0
87
0
245
0
87
244
0
139
0
78
0
139
146
0
78
185
0
137
0
179
0
116
0
1...

output:

1 1
1 2
1 3
-1 65
-1 88
-1 283
65 1
65 2
-16 65
16 1
-16 21
21 1
21 2
-21 61
61 1
61 2
-61 86
86 1
-42 86
42 1
42 2
-42 128
128 1
-5 128
5 1
-5 81
81 1
81 2
-80 81
80 1
80 2
-80 124
124 1
-25 124
25 1
-25 26
26 1
26 2
-26 233
233 1
233 2
-71 233
71 1
-15 71
15 1
15 2
-15 259
259 1
259 2
-225 259
225...

result:

ok 

Test #20:

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

input:

299 89401
124
149
153
0
0
0
1
13
0
124
180
0
13
83
0
29
0
83
274
0
29
222
0
49
0
222
236
0
49
192
0
236
272
0
110
0
191
0
110
278
0
191
217
0
45
0
168
0
45
126
0
12
0
28
0
12
43
0
28
35
0
43
247
0
9
0
85
0
9
252
0
67
0
252
267
0
67
252
1
289
0
75
0
193
0
6
0
112
0
6
90
0
112
253
0
90
255
0
53
0
167
...

output:

1 1
1 2
1 3
-1 124
-1 149
-1 153
124 1
124 2
-13 124
13 1
13 2
-13 180
180 1
180 2
-83 180
83 1
-29 83
29 1
29 2
-29 274
274 1
274 2
-222 274
222 1
-49 222
49 1
49 2
-49 236
236 1
236 2
-192 236
192 1
192 2
-192 272
272 1
-110 272
110 1
-110 191
191 1
191 2
-191 278
278 1
278 2
-217 278
217 1
-45 21...

result:

ok 

Test #21:

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

input:

300 90000
107
159
183
0
0
0
1
224
0
63
0
155
0
63
223
0
155
196
0
3
0
196
210
0
3
44
0
179
0
44
139
0
52
0
139
244
0
52
297
0
77
0
235
0
71
0
204
0
71
84
0
204
239
0
84
170
0
122
0
170
263
0
2
0
151
0
2
123
0
151
276
0
5
0
165
0
5
175
0
74
0
13
0
58
0
13
169
0
58
279
0
169
295
0
38
0
51
0
38
50
0
41...

output:

1 1
1 2
1 3
-1 107
-1 159
-1 183
107 1
107 2
-107 224
224 1
-63 224
63 1
-63 155
155 1
155 2
-155 223
223 1
223 2
-196 223
196 1
-3 196
3 1
3 2
-3 210
210 1
210 2
-44 210
44 1
-44 179
179 1
179 2
-139 179
139 1
-52 139
52 1
52 2
-52 244
244 1
244 2
-244 297
297 1
-77 297
77 1
-77 235
235 1
-71 235
7...

result:

ok 

Test #22:

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

input:

300 90000
38
112
211
0
0
0
1
50
0
38
162
0
8
0
61
0
8
166
0
61
283
0
166
182
0
197
0
11
0
137
0
11
277
0
137
297
0
29
0
102
0
29
70
0
33
0
70
135
0
33
237
0
135
149
0
97
0
122
0
17
0
122
201
0
17
262
0
201
243
0
32
0
18
0
32
45
0
18
36
0
45
151
0
36
144
0
83
0
144
172
0
14
0
111
0
14
263
0
111
119
0...

output:

1 1
1 2
1 3
-1 38
-1 112
-1 211
38 1
38 2
-38 50
50 1
50 2
-50 162
162 1
-8 162
8 1
-8 61
61 1
61 2
-61 166
166 1
166 2
-166 283
283 1
283 2
-182 283
182 1
-182 197
197 1
-11 197
11 1
-11 137
137 1
137 2
-137 277
277 1
277 2
-277 297
297 1
-29 297
29 1
-29 102
102 1
102 2
-70 102
70 1
-33 70
33 1
33...

result:

ok 

Subtask #5:

score: 13
Accepted

Test #23:

score: 13
Accepted
time: 5ms
memory: 3864kb

input:

299 897
140
269
276
0
0
0
1
288
0
56
0
138
0
56
247
0
123
0
227
0
8
0
227
237
0
8
152
0
15
0
152
207
0
15
110
0
207
240
0
7
0
174
0
7
69
0
131
0
40
0
101
0
40
273
0
101
291
0
242
0
257
0
33
0
197
0
33
233
0
168
0
233
286
0
76
0
222
0
76
285
0
75
0
241
0
75
172
0
241
275
0
10
0
65
0
10
199
0
13
0
117...

output:

1 1
1 2
1 3
-1 140
-1 269
-1 276
140 1
140 2
-140 288
288 1
-56 288
56 1
-56 138
138 1
138 2
-138 247
247 1
-123 247
123 1
-123 227
227 1
-8 227
8 1
8 2
-8 237
237 1
237 2
-152 237
152 1
-15 152
15 1
15 2
-15 207
207 1
207 2
-110 207
110 1
110 2
-110 240
240 1
-7 240
7 1
-7 174
174 1
174 2
-69 174
6...

result:

ok 

Test #24:

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

input:

300 900
46
127
191
0
0
0
1
298
0
46
282
0
18
0
22
0
18
184
0
22
118
0
65
0
118
166
0
65
220
0
129
0
168
0
102
0
15
0
102
252
0
15
251
0
227
0
214
0
174
0
36
0
23
0
36
71
0
7
0
71
240
0
7
136
0
62
0
47
0
62
155
0
47
156
0
155
164
0
156
247
0
80
0
238
0
80
261
0
238
260
0
198
0
115
0
101
0
115
207
0
1...

output:

1 1
1 2
1 3
-1 46
-1 127
-1 191
46 1
46 2
-46 298
298 1
298 2
-282 298
282 1
-18 282
18 1
-18 22
22 1
22 2
-22 184
184 1
184 2
-118 184
118 1
-65 118
65 1
65 2
-65 166
166 1
166 2
-166 220
220 1
-129 220
129 1
-129 168
168 1
-102 168
102 1
-15 102
15 1
15 2
-15 252
252 1
252 2
-251 252
251 1
-227 25...

result:

ok 

Test #25:

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

input:

300 900
60
131
298
0
0
0
1
114
0
60
291
0
114
224
0
272
0
62
0
79
0
18
0
79
216
0
18
32
0
151
0
32
150
0
5
0
150
199
0
5
248
0
199
285
0
248
276
0
171
0
20
0
120
0
20
147
0
68
0
147
169
0
68
283
0
169
202
0
121
0
30
0
78
0
30
42
0
78
278
0
42
176
0
11
0
58
0
11
50
0
36
0
50
54
0
36
237
0
54
246
0
23...

output:

1 1
1 2
1 3
-1 60
-1 131
-1 298
60 1
60 2
-60 114
114 1
114 2
-114 291
291 1
291 2
-224 291
224 1
-224 272
272 1
-62 272
62 1
-62 79
79 1
-18 79
18 1
18 2
-18 216
216 1
216 2
-32 216
32 1
-32 151
151 1
151 2
-150 151
150 1
-5 150
5 1
5 2
-5 199
199 1
199 2
-199 248
248 1
248 2
-248 285
285 1
285 2
-...

result:

ok 

Test #26:

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

input:

300 900
8
179
200
0
0
0
1
132
0
8
174
0
13
0
59
0
13
35
0
59
222
0
35
67
0
196
0
67
250
0
106
0
163
0
91
0
163
192
0
91
116
0
192
205
0
116
160
0
19
0
160
260
0
18
0
260
275
0
18
39
0
72
0
26
0
72
208
0
26
166
0
208
264
0
166
218
0
87
0
218
291
0
87
240
0
210
0
104
0
210
254
0
104
299
0
108
0
120
0
...

output:

1 1
1 2
1 3
-1 8
-1 179
-1 200
8 1
8 2
-8 132
132 1
132 2
-132 174
174 1
-13 174
13 1
-13 59
59 1
59 2
-35 59
35 1
35 2
-35 222
222 1
222 2
-67 222
67 1
-67 196
196 1
196 2
-196 250
250 1
-106 250
106 1
-106 163
163 1
-91 163
91 1
91 2
-91 192
192 1
192 2
-116 192
116 1
116 2
-116 205
205 1
205 2
-1...

result:

ok 

Test #27:

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

input:

300 900
94
172
267
0
0
0
1
20
0
71
0
20
155
0
71
110
0
155
198
0
110
146
0
60
0
146
223
0
60
289
0
56
0
237
0
56
202
0
112
0
142
0
112
163
0
126
0
98
0
99
0
21
0
99
278
0
21
261
0
246
0
125
0
211
0
125
219
0
36
0
159
0
36
37
0
26
0
37
221
0
26
197
0
141
0
171
0
118
0
171
273
0
54
0
194
0
54
148
0
19...

output:

1 1
1 2
1 3
-1 94
-1 172
-1 267
94 1
94 2
-20 94
20 1
-20 71
71 1
71 2
-71 155
155 1
155 2
-110 155
110 1
110 2
-110 198
198 1
198 2
-146 198
146 1
-60 146
60 1
60 2
-60 223
223 1
223 2
-223 289
289 1
-56 289
56 1
-56 237
237 1
237 2
-202 237
202 1
-112 202
112 1
-112 142
142 1
142 2
-142 163
163 1
...

result:

ok 

Test #28:

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

input:

300 900
4
12
58
0
0
0
1
36
0
4
171
0
36
47
0
163
0
47
236
0
2
0
179
0
2
143
0
179
209
0
143
186
0
209
237
0
26
0
237
296
0
26
215
0
79
0
32
0
79
229
0
32
111
0
193
0
93
0
20
0
93
285
0
20
295
0
280
0
14
0
280
281
0
14
154
0
56
0
154
288
0
56
202
0
214
0
48
0
18
0
48
59
0
18
40
0
59
182
0
40
217
0
18...

output:

1 1
1 2
1 3
-1 4
-1 12
-1 58
4 1
4 2
-4 36
36 1
36 2
-36 171
171 1
171 2
-47 171
47 1
-47 163
163 1
163 2
-163 236
236 1
-2 236
2 1
-2 179
179 1
179 2
-143 179
143 1
143 2
-143 209
209 1
209 2
-186 209
186 1
186 2
-186 237
237 1
-26 237
26 1
26 2
-26 296
296 1
296 2
-215 296
215 1
-79 215
79 1
-32 7...

result:

ok 

Test #29:

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

input:

299 897
56
138
273
0
0
0
1
51
0
56
128
0
51
182
0
77
0
80
0
77
220
0
63
0
19
0
63
209
0
19
37
0
209
214
0
37
148
0
52
0
55
0
52
115
0
55
242
0
69
0
95
0
33
0
95
295
0
33
189
0
270
0
181
0
266
0
181
183
0
81
0
162
0
81
254
0
141
0
252
0
141
152
0
236
0
147
0
236
152
1
144
0
113
0
144
195
0
112
0
195
...

output:

1 1
1 2
1 3
-1 56
-1 138
-1 273
56 1
56 2
-51 56
51 1
51 2
-51 128
128 1
128 2
-128 182
182 1
-77 182
77 1
-77 80
80 1
80 2
-80 220
220 1
-63 220
63 1
-19 63
19 1
19 2
-19 209
209 1
209 2
-37 209
37 1
37 2
-37 214
214 1
214 2
-148 214
148 1
-52 148
52 1
-52 55
55 1
55 2
-55 115
115 1
115 2
-115 242
...

result:

ok 

Test #30:

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

input:

300 900
127
219
267
0
0
0
1
216
0
25
0
17
0
25
107
0
17
278
0
107
113
0
158
0
82
0
158
273
0
82
110
0
229
0
110
183
0
93
0
183
207
0
59
0
20
0
59
195
0
20
160
0
104
0
160
300
0
104
292
0
94
0
255
0
14
0
9
0
14
83
0
9
164
0
83
297
0
136
0
157
0
15
0
157
243
0
15
193
0
243
275
0
72
0
148
0
72
290
0
14...

output:

1 1
1 2
1 3
-1 127
-1 219
-1 267
127 1
127 2
-127 216
216 1
-25 216
25 1
-17 25
17 1
17 2
-17 107
107 1
107 2
-107 278
278 1
278 2
-113 278
113 1
-113 158
158 1
-82 158
82 1
82 2
-82 273
273 1
273 2
-110 273
110 1
-110 229
229 1
229 2
-183 229
183 1
-93 183
93 1
93 2
-93 207
207 1
-59 207
59 1
-20 5...

result:

ok 

Test #31:

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

input:

300 900
96
144
170
0
0
0
1
180
0
96
192
0
180
276
0
18
0
217
0
18
264
0
19
0
132
0
2
0
7
0
2
248
0
7
156
0
182
0
30
0
93
0
30
243
0
93
196
0
63
0
196
229
0
63
245
0
84
0
245
275
0
84
101
0
38
0
101
231
0
38
70
0
223
0
27
0
45
0
27
253
0
45
288
0
115
0
136
0
115
227
0
136
216
0
227
291
0
216
251
0
56...

output:

1 1
1 2
1 3
-1 96
-1 144
-1 170
96 1
96 2
-96 180
180 1
180 2
-180 192
192 1
192 2
-192 276
276 1
-18 276
18 1
-18 217
217 1
217 2
-217 264
264 1
-19 264
19 1
-19 132
132 1
-2 132
2 1
-2 7
7 1
7 2
-7 248
248 1
248 2
-156 248
156 1
-156 182
182 1
-30 182
30 1
-30 93
93 1
93 2
-93 243
243 1
243 2
-196...

result:

ok 

Subtask #6:

score: 0
Wrong Answer

Test #32:

score: 0
Wrong Answer
time: 0ms
memory: 3880kb

input:

300 90000
133
179
89
0
0
-1

output:

1 1
1 2
1 3
-1 133
-1 179
-1 89

result:

wrong answer Wrong Answer [5]

Subtask #7:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 0ms
memory: 3808kb

input:

300 900
201
228
171
0
0
-1

output:

1 1
1 2
1 3
-1 201
-1 228
-1 171

result:

wrong answer Wrong Answer [5]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 1ms
memory: 3912kb

input:

299 598
44
207
0
41
0
207
44
-1

output:

1 298
44 1
-44 207
207 1
-41 207
41 1
41 2
0 0

result:

wrong answer Wrong Answer [7]