QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#441963#8650. Island Hoppingegypt_ioi2024_08#30 9ms4136kbC++23834b2024-06-15 00:22:322024-06-15 00:22:33

詳細信息

Subtask #1:

score: 2
Accepted

Test #1:

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

input:

3 9
3
2
3
1
1
2
0
0

output:

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

result:

ok 

Test #2:

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

input:

3 9
3
2
3
1
1
2
0
0

output:

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

result:

ok 

Test #3:

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

input:

3 9
2
3
1
3
2
1
0
0

output:

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

result:

ok 

Subtask #2:

score: 4
Accepted

Test #4:

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

input:

299 89401
79
213
20
242
286
129
192
244
6
69
227
148
99
233
178
29
244
3
272
277
73
54
83
50
67
149
145
72
276
61
163
278
41
196
226
29
216
239
202
60
268
94
225
293
26
101
113
23
43
159
34
23
219
101
63
222
190
89
213
1
38
59
155
250
104
97
134
94
18
101
16
167
232
144
160
186
238
262
270
285
209
2...

output:

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

result:

ok 

Test #5:

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

input:

300 90000
15
220
55
17
130
53
10
200
174
153
269
73
43
147
137
12
36
162
261
171
32
50
219
277
226
178
218
157
14
181
158
3
174
85
79
208
90
6
261
36
44
260
100
9
295
20
1
199
123
229
288
114
2
53
70
130
225
290
112
256
266
268
286
147
66
236
108
159
295
14
190
280
54
144
201
106
185
265
222
60
136
...

output:

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

result:

ok 

Test #6:

score: 4
Accepted
time: 2ms
memory: 3832kb

input:

300 90000
171
201
22
20
209
12
47
131
41
17
250
57
208
284
153
27
83
41
25
61
189
246
24
119
196
10
40
157
15
167
196
8
62
100
98
209
256
2
163
184
107
65
297
71
157
193
9
99
161
173
179
62
4
272
42
198
267
122
29
158
183
214
23
2
261
108
36
237
69
57
171
1
73
214
29
119
246
8
7
189
61
148
252
146
6...

output:

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

result:

ok 

Test #7:

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

input:

300 90000
176
297
55
43
45
64
269
109
168
254
215
100
285
149
290
291
46
171
234
114
121
299
68
196
238
13
199
210
73
189
232
150
12
261
50
11
284
187
238
251
8
67
173
41
17
288
92
24
115
133
170
22
15
242
288
293
33
90
166
67
125
142
105
56
161
147
138
276
48
165
170
95
111
124
120
16
133
115
143
2...

output:

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

result:

ok 

Test #8:

score: 4
Accepted
time: 8ms
memory: 3896kb

input:

300 90000
96
162
26
28
282
266
19
239
127
107
161
55
160
165
56
259
271
91
34
90
202
291
204
114
169
88
78
188
42
92
146
71
219
226
97
100
258
147
61
140
53
129
174
150
44
251
192
196
283
59
39
199
45
125
154
128
3
127
239
250
31
24
300
68
73
205
94
77
171
143
130
193
38
20
68
75
300
87
37
280
69
16...

output:

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

result:

ok 

Subtask #3:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 4ms
memory: 3840kb

input:

299 598
43
151
66
91
119
124
161
36
7
130
181
190
173
115
139
129
50
109
55
157
176
107
3
181
130
106
138
18
147
235
82
44
197
100
31
64
79
256
113
150
210
71
195
271
178
113
196
37
265
295
102
171
251
46
47
145
133
103
106
8
35
270
46
199
259
177
27
283
56
70
144
134
274
298
36
82
153
110
71
231
85...

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #4:

score: 9
Accepted

Test #15:

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

input:

299 89401
29
35
171
87
153
230
163
166
181
7
54
266
70
65
159
77
75
176
217
258
79
166
241
3
9
83
22
8
250
83
88
141
136
19
68
296
206
193
224
125
154
215
119
26
228
49
73
221
129
271
50
231
239
37
44
107
65
11
68
296
206
265
269
104
264
275
245
83
289
8
111
234
39
179
262
135
41
147
56
14
191
228
2...

output:

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

result:

ok 

Test #16:

score: 9
Accepted
time: 7ms
memory: 3820kb

input:

300 90000
28
60
183
26
74
142
5
200
229
96
257
295
14
74
221
2
67
25
119
163
143
23
276
226
185
231
116
239
277
178
244
285
57
19
132
148
162
201
279
33
109
173
143
257
283
4
76
298
32
184
253
48
20
242
139
122
255
93
12
148
132
17
139
37
42
294
68
127
190
53
8
240
191
61
170
36
67
268
6
60
254
1
24...

output:

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

result:

ok 

Test #17:

score: 9
Accepted
time: 2ms
memory: 4080kb

input:

300 90000
24
162
167
16
129
268
31
21
285
93
151
225
244
256
251
32
258
207
68
248
121
19
260
126
133
292
134
152
195
43
30
173
107
27
149
138
200
267
145
37
126
19
63
282
94
82
165
141
72
167
1
122
280
114
279
298
214
7
126
13
186
206
61
3
93
111
285
87
28
266
170
43
178
194
195
9
1
202
162
106
259...

output:

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

result:

ok 

Test #18:

score: 9
Accepted
time: 8ms
memory: 3816kb

input:

300 90000
107
138
277
62
125
178
68
147
196
162
143
158
71
199
282
194
56
202
50
54
201
202
294
6
205
206
169
67
136
92
155
214
74
18
270
154
112
279
103
77
200
156
98
154
181
270
11
218
232
75
17
153
162
278
97
16
278
97
11
248
168
68
189
168
96
227
110
35
124
28
75
169
206
218
8
76
268
45
244
267
...

output:

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

result:

ok 

Test #19:

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

input:

300 90000
65
88
283
4
54
267
84
189
274
153
232
283
1
81
128
42
168
276
49
243
246
194
108
225
166
216
254
149
123
143
53
19
194
242
243
7
220
287
110
45
182
98
41
204
88
71
259
225
21
65
1
188
260
129
46
169
43
11
242
194
29
102
174
210
156
16
61
65
86
1
247
285
193
266
275
35
136
222
170
26
124
80...

output:

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

result:

ok 

Test #20:

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

input:

299 89401
124
149
153
13
18
254
31
76
202
228
256
102
23
31
18
27
196
81
112
193
75
130
215
181
66
119
116
85
247
35
163
185
54
39
259
106
28
126
43
124
180
1
152
271
123
55
242
95
250
261
61
44
143
204
254
2
2
31
4
93
138
209
234
248
275
114
57
294
270
62
235
36
167
197
53
4
72
31
77
232
74
151
189...

output:

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

result:

ok 

Test #21:

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

input:

300 90000
107
159
183
224
241
267
63
151
263
122
196
210
44
68
86
95
257
83
165
276
123
198
286
20
133
176
102
102
137
49
136
138
131
75
78
132
240
126
73
222
12
73
153
11
58
74
169
175
165
141
215
250
284
36
72
140
66
24
125
238
272
148
88
191
80
280
281
100
118
192
53
26
198
6
161
208
48
90
213
18...

output:

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

result:

ok 

Test #22:

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

input:

300 90000
38
112
211
50
244
261
54
265
290
77
125
126
64
224
264
106
67
98
66
79
148
62
61
162
50
76
177
157
227
229
107
137
197
182
145
217
236
240
174
31
186
128
111
172
83
127
256
93
95
118
63
122
201
97
32
45
36
123
242
235
103
223
152
193
285
207
37
169
92
27
124
159
275
69
71
233
74
87
239
56
...

output:

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

result:

ok 

Subtask #5:

score: 0
Wrong Answer

Test #23:

score: 0
Wrong Answer
time: 5ms
memory: 3804kb

input:

299 897
140
269
276
57
39
121
87
67
86
54
214
262
55
234
244
84
122
146
245
290
163
174
240
69
227
237
123
206
281
48
65
275
172
41
254
38
211
272
161
117
199
65
51
165
177
274
68
152
207
110
195
235
147
28
225
49
143
231
38
127
156
63
64
166
74
144
194
49
119
196
115
201
298
78
271
299
97
109
255
2...

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #6:

score: 15
Accepted

Test #32:

score: 15
Accepted
time: 0ms
memory: 3824kb

input:

300 90000
133
179
89
82
47
65
165
169
181
286
20
266
283
48
29
40
59
11
24
35
41
132
268
282
293
67
28
234
18
86
199
254
74
186
299
54
109
231
271
51
29
221
5
105
112
131
17
128
277
48
117
126
178
29
108
231
264
10
247
118
131
12
234
7
94
210
55
141
181
223
93
160
197
229
98
26
208
264
108
219
235
2...

output:

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

result:

ok 

Test #33:

score: 15
Accepted
time: 0ms
memory: 3904kb

input:

300 90000
293
136
82
108
193
57
168
218
43
123
208
258
22
196
284
83
8
254
256
18
12
78
132
66
6
18
192
26
71
127
77
122
246
264
143
44
61
198
97
7
78
132
66
238
250
151
39
83
244
63
49
149
41
72
153
203
279
131
81
101
268
20
8
54
206
6
161
253
46
101
233
81
282
95
258
294
4
187
191
246
10
97
134
24...

output:

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

result:

ok 

Test #34:

score: 15
Accepted
time: 4ms
memory: 3820kb

input:

300 90000
14
84
62
4
93
189
46
114
185
100
2
46
297
93
200
170
175
26
286
288
91
156
169
234
13
201
199
26
208
219
120
216
280
58
140
80
234
8
1
180
184
22
228
255
178
37
182
210
213
232
251
26
32
243
256
116
225
252
30
139
20
109
139
218
19
109
20
180
14
282
86
172
186
42
204
242
271
98
10
175
210
...

output:

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

result:

ok 

Test #35:

score: 15
Accepted
time: 9ms
memory: 3824kb

input:

300 90000
79
293
297
87
89
137
193
55
20
61
84
123
139
73
15
54
185
24
65
101
157
71
187
209
252
40
56
99
164
70
110
122
228
190
26
149
263
45
29
232
281
64
141
109
168
128
14
63
115
152
289
86
13
152
289
63
4
24
82
22
77
74
163
25
250
67
248
182
3
61
84
123
139
73
174
201
278
163
64
82
116
15
195
2...

output:

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

result:

ok 

Test #36:

score: 15
Accepted
time: 2ms
memory: 3816kb

input:

300 90000
67
154
241
142
88
232
255
44
226
151
149
192
201
115
90
109
208
13
10
42
116
59
162
13
44
77
173
30
257
102
6
168
242
42
275
107
231
56
109
162
217
5
295
97
240
18
125
112
146
185
262
28
240
15
263
207
293
143
234
64
58
86
118
23
86
105
186
22
174
188
247
61
278
95
288
62
286
127
146
254
2...

output:

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

result:

ok 

Test #37:

score: 15
Accepted
time: 6ms
memory: 4124kb

input:

300 90000
248
285
290
209
293
109
230
26
121
24
80
196
277
106
161
211
249
54
28
165
267
13
175
142
146
167
222
58
179
238
239
119
156
164
252
20
138
216
245
68
28
7
28
7
203
201
135
172
191
44
180
51
152
228
297
32
65
163
189
23
43
69
164
156
244
94
147
60
35
90
189
19
121
4
298
223
230
3
112
35
7
...

output:

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

result:

ok 

Test #38:

score: 15
Accepted
time: 7ms
memory: 3860kb

input:

299 89401
75
202
85
33
240
136
66
5
74
86
25
66
3
97
163
236
245
60
66
3
17
205
42
66
3
55
237
151
66
3
22
186
130
43
231
98
66
3
36
125
183
217
45
170
277
77
8
42
205
238
195
192
297
189
293
299
104
66
3
66
3
12
298
84
66
3
158
234
60
86
233
4
29
153
64
66
3
66
3
26
83
153
294
64
66
3
66
3
66
3
2
1...

output:

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

result:

ok 

Test #39:

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

input:

300 90000
243
3
31
232
48
243
1
243
1
52
106
60
102
239
96
182
236
92
192
255
72
243
1
243
1
33
107
39
243
1
67
267
63
243
1
243
1
120
130
158
199
103
36
175
143
243
1
243
1
227
261
171
243
1
150
221
66
243
1
64
81
152
219
99
243
1
243
1
127
279
34
38
60
42
243
1
163
235
48
2
164
117
243
1
11
253
49...

output:

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

result:

ok 

Test #40:

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

input:

300 90000
2
5
8
9
10
7
1
5
8
9
10
7
4
6
7
10
9
3
6
7
10
9
2
8
1
4
7
3
6
10
4
5
9
2
8
10
5
7
9
12
6
12
10
10
11
15
7
14
16
18
15
13
16
18
15
12
18
10
14
18
13
20
23
25
27
29
30
33
36
35
15
16
21
12
22
24
21
17
23
25
27
29
30
33
36
35
18
24
15
19
24
21
20
25
17
21
22
26
18
23
27
20
24
28
21
25
29
23
2...

output:

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

result:

ok 

Test #41:

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

input:

300 90000
123
89
101
102
113
208
158
80
4
80
3
109
227
112
33
74
59
55
19
96
186
281
168
87
63
42
162
50
127
184
82
56
40
115
206
76
34
170
165
116
28
75
46
90
191
143
107
87
55
7
98
222
77
67
66
138
251
153
146
296
152
70
52
71
133
166
210
151
66
67
21
100
118
144
245
142
116
15
64
112
227
109
174
...

output:

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

result:

ok 

Test #42:

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

input:

300 90000
265
106
240
255
149
49
119
220
160
298
169
60
86
52
212
198
229
228
147
251
112
216
61
102
79
200
144
105
24
128
209
219
225
243
20
151
47
133
40
120
77
196
230
67
215
186
142
92
243
25
296
127
70
284
26
184
38
105
12
243
20
284
70
104
117
187
85
81
237
43
169
298
4
129
198
195
50
190
234
...

output:

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

result:

ok 

Test #43:

score: 15
Accepted
time: 0ms
memory: 3828kb

input:

299 89401
89
149
253
291
297
298
299
103
204
277
280
156
40
100
237
232
56
186
12
155
105
136
138
144
244
193
254
87
260
130
94
14
187
54
77
98
63
186
56
227
260
8
94
9
180
129
124
240
205
24
128
25
258
296
69
36
42
109
45
208
293
153
195
243
147
112
74
111
88
17
128
25
128
24
126
266
177
263
298
1
...

output:

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

result:

ok 

Test #44:

score: 15
Accepted
time: 0ms
memory: 4132kb

input:

300 90000
150
223
279
280
287
290
295
298
299
300
60
256
182
242
206
159
98
247
147
140
90
232
94
12
169
282
91
259
275
111
139
186
75
63
112
129
248
176
8
169
282
91
207
144
269
287
1
101
119
165
250
281
271
177
54
76
161
23
73
239
212
126
128
30
55
48
149
163
295
1
209
159
161
76
90
140
6
29
31
20...

output:

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

result:

ok 

Test #45:

score: 15
Accepted
time: 1ms
memory: 4136kb

input:

299 89401
202
235
3
240
235
133
235
4
86
235
3
100
235
3
97
235
3
265
235
205
235
3
213
235
3
55
235
3
235
241
3
186
235
3
231
235
3
215
235
3
125
235
3
235
277
3
42
235
3
235
297
3
235
299
3
57
235
3
156
235
3
298
235
131
235
3
234
235
3
233
235
3
153
235
3
82
235
3
61
235
3
83
235
3
235
264
3
235
...

output:

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

result:

ok 

Test #46:

score: 15
Accepted
time: 0ms
memory: 3816kb

input:

300 90000
142
94
94
232
3
94
281
2
94
268
2
52
94
2
94
239
2
182
94
255
94
94
237
2
116
94
94
107
2
56
94
2
267
94
97
94
18
94
2
94
130
2
36
94
2
15
94
2
207
94
261
94
94
296
2
221
94
94
214
2
81
94
2
94
123
2
62
94
2
127
94
38
94
2
176
94
94
235
2
164
94
94
204
2
253
94
91
94
2
51
94
2
17
94
2
279
...

output:

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

result:

ok 

Test #47:

score: 15
Accepted
time: 0ms
memory: 4076kb

input:

300 90000
6
255
108
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
199
226
228
232
234
262
263
264
278
294
299
8
254
300
69
2
239
25
136
249
104
1
179
184
255
108
198
252
46
71
166
2
150
215
166
78
257
19
187
259
169
273
97
247
296
187
135
152
2
60
128
34
109
264
2
170
176
32
36
72
63
220
2...

output:

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

result:

ok 

Test #48:

score: 15
Accepted
time: 7ms
memory: 3824kb

input:

300 90000
2
236
3
1
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
272
297
14
2
108
1
22
32
68
268
203
201
257
125
290
300
15
29
175
43
40
114
65
2
247
1
38
213
69
56
291
227
2
20
1
25
52
199
2
87
202
2
154
300
6
67
222
95
80
271
160
293
295
154
47
74
2
12
92
2
82
219
172
4
68
32
14...

output:

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

result:

ok 

Test #49:

score: 15
Accepted
time: 2ms
memory: 4076kb

input:

299 89401
17
19
69
239
2
239
1
117
30
169
234
52
149
34
91
266
17
46
51
110
199
240
118
74
152
246
155
44
55
80
116
227
38
192
260
87
153
286
299
94
131
244
71
164
182
253
120
61
189
25
280
66
290
48
1
91
270
6
122
264
33
1
52
86
17
129
21
129
247
20
140
262
138
97
53
296
39
61
14
119
195
29
35
158
...

output:

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

result:

ok 

Test #50:

score: 15
Accepted
time: 4ms
memory: 3824kb

input:

300 90000
55
253
261
58
39
206
99
153
6
53
95
191
70
56
270
95
104
153
3
10
256
123
150
249
34
51
120
236
233
7
287
42
72
264
167
171
30
47
148
166
194
215
226
46
45
87
173
179
28
160
246
280
184
252
294
70
163
90
94
210
244
113
50
114
127
237
43
64
156
161
169
171
247
12
165
41
35
181
259
96
86
149...

output:

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

result:

ok 

Test #51:

score: 15
Accepted
time: 8ms
memory: 3844kb

input:

300 90000
70
126
125
27
156
54
116
218
62
180
211
14
80
151
238
287
57
67
255
70
26
73
202
146
167
14
146
282
26
89
90
168
177
30
226
285
259
206
74
44
152
253
122
96
132
166
167
211
273
284
4
180
4
224
135
171
36
64
100
131
271
49
37
93
120
142
24
118
122
127
253
13
47
63
165
174
260
40
225
71
79
3...

output:

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

result:

ok 

Test #52:

score: 15
Accepted
time: 8ms
memory: 3832kb

input:

300 90000
297
55
64
109
269
175
57
168
164
149
253
100
154
207
291
46
26
114
171
265
71
121
222
299
50
13
196
23
73
298
199
202
27
146
187
286
299
7
36
261
222
8
23
111
196
235
120
41
90
18
17
288
293
92
22
24
32
95
115
212
79
15
288
293
92
90
14
105
141
208
250
68
110
161
91
188
221
107
16
95
115
2...

output:

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

result:

ok 

Test #53:

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

input:

300 90000
7
96
162
105
59
273
43
271
189
179
267
51
240
279
292
294
296
22
150
189
16
1
96
162
105
51
184
267
152
34
194
22
19
175
206
258
68
224
84
160
52
89
176
224
11
108
65
142
218
96
189
6
168
178
249
246
66
120
192
91
10
175
206
258
68
83
136
237
189
191
58
172
194
279
9
57
38
78
100
117
124
4...

output:

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

result:

ok 

Test #54:

score: 15
Accepted
time: 0ms
memory: 4108kb

input:

300 90000
190
221
88
80
248
167
91
153
53
234
67
115
87
133
52
134
123
188
220
113
159
119
67
99
184
214
105
206
188
101
150
235
297
33
208
237
54
219
168
22
241
244
33
194
272
151
135
161
61
87
39
211
56
45
76
97
108
126
276
112
295
80
15
33
174
48
163
112
226
124
117
188
8
110
232
207
196
267
100
...

output:

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

result:

ok 

Test #55:

score: 15
Accepted
time: 0ms
memory: 3836kb

input:

300 90000
6
255
108
4
25
33
39
71
84
86
100
101
126
130
152
157
162
167
177
199
226
228
232
234
262
263
264
278
294
299
8
254
300
69
2
239
25
136
249
104
1
179
184
255
108
198
252
46
71
166
2
150
215
166
78
257
19
187
259
169
273
97
247
296
187
135
152
2
60
128
34
109
264
2
170
176
32
36
72
63
220
2...

output:

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

result:

ok 

Test #56:

score: 15
Accepted
time: 7ms
memory: 4108kb

input:

300 90000
2
236
3
1
3
9
12
30
39
51
74
87
94
97
104
106
127
151
163
180
199
238
252
272
297
14
2
108
1
22
32
68
268
203
201
257
125
290
300
15
29
175
43
40
114
65
2
247
1
38
213
69
56
291
227
2
20
1
25
52
199
2
87
202
2
154
300
6
67
222
95
80
271
160
293
295
154
47
74
2
12
92
2
82
219
172
4
68
32
14...

output:

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

result:

ok 

Test #57:

score: 15
Accepted
time: 4ms
memory: 3816kb

input:

300 90000
103
231
193
8
20
58
83
101
102
115
139
149
165
178
193
198
203
205
221
228
243
250
261
290
294
298
5
163
233
235
168
207
236
143
57
115
2
172
191
134
71
229
181
2
20
58
83
101
102
115
139
149
165
178
193
198
203
205
221
228
243
250
261
290
294
298
5
48
99
38
122
255
106
53
278
64
201
254
2...

output:

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

result:

ok 

Subtask #7:

score: 0
Wrong Answer

Test #58:

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

input:

300 900
201
228
171
88
262
140
97
104
101
35
183
236
61
96
98
269
58
70
138
163
169
62
60
141
13
23
80
290
112
46
51
39
76
171
40
43
180
206
36
69
203
280
151
141
173
7
95
168
223
91
159
166
132
264
89
196
233
131
119
293
57
32
191
108
176
30
235
261
267
30
152
230
69
8
80
290
112
67
247
282
145
148...

output:

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

result:

wrong answer Wrong Answer [3]

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 4ms
memory: 4072kb

input:

299 598
86
94
224
245
181
79
228
42
49
166
234
23
124
138
146
83
257
262
296
77
51
129
158
40
214
55
20
206
28
50
64
105
32
177
262
5
200
209
186
238
150
66
223
122
15
92
217
20
14
92
217
20
38
68
81
89
70
229
254
187
175
263
26
193
31
8
28
92
15
148
33
45
197
180
234
160
32
105
241
9
231
48
175
186...

output:

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

result:

wrong answer Wrong Answer [3]