QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#566504#111. Amusement Park3un_larryfunc100 ✓9ms5912kbC++144.1kb2024-09-16 00:17:102024-09-16 00:17:12

詳細信息

Subtask #1:

score: 8
Accepted

Test #1:

score: 8
Accepted
time: 1ms
memory: 4072kb

input:

70 69 22 0 1
43 20
58 40
56 59
57 17
55 17
59 29
26 40
12 38
24 62
62 66
39 29
44 17
20 31
11 34
51 11
11 60
57 65
46 31
46 25
30 38
0 21
16 33
55 2
23 20
53 43
0 17
17 33
44 6
13 34
57 67
34 47
56 68
1 17
32 21
66 50
28 3
28 60
48 24
55 14
59 36
20 33
56 7
54 63
32 5
61 27
9 46
37 65
20 22
19 27
0 ...

output:

20
33
17
0
21
32
5
32
21
10
21
45
21
0
17
57
65
37
65
57
67
57
60
11
34
13
34
47
34
11
51
11
60
28
3
28
60
57
17
55
2
63
54
63
2
55
14
55
17
44
6
44
17
33
16
33
35
33
24
62
66
50
66
62
24
48
24
33
20
43
53
43
30
38
12
38
15
38
30
8
18
49
18
8
30
43
20
31
46
25
46
9
46
42
46
31
27
61
27
19
27
64
27
3...

input:

output:

Accepted: 118

result:

points 1.0

Test #2:

score: 8
Accepted
time: 1ms
memory: 3736kb

input:

150 149 38 0 1
93 82
65 53
107 58
8 89
142 14
9 110
140 87
70 35
148 98
136 66
19 103
123 114
140 75
90 41
25 99
23 91
63 83
128 147
83 118
65 85
96 63
94 118
104 62
59 148
12 103
88 44
10 39
10 146
68 91
88 141
131 62
5 130
66 51
58 12
79 30
122 121
6 30
55 61
23 0
12 119
10 31
86 110
93 70
118 12
...

output:

106
58
102
66
129
68
91
23
0
23
91
68
129
128
147
128
120
128
129
66
51
66
136
66
102
58
107
34
55
61
77
61
95
61
18
61
55
132
55
34
107
58
12
103
19
22
19
103
12
118
83
63
96
14
142
126
142
14
96
92
137
92
96
63
135
63
1
63
122
121
122
33
122
47
122
63
83
43
50
2
50
43
46
43
83
17
83
60
83
125
105
...

input:

output:

Accepted: 118

result:

points 1.0

Test #3:

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

input:

300 299 38 0 1
158 89
14 268
72 111
53 275
140 101
213 115
140 61
166 78
3 215
137 204
133 269
49 47
249 174
178 0
116 135
143 246
185 9
40 90
147 226
46 279
197 82
31 214
195 77
276 213
247 249
140 154
80 291
186 84
271 88
234 11
36 197
227 61
196 249
147 93
100 222
223 127
60 173
139 298
51 295
18...

output:

32
176
123
46
298
139
90
9
185
267
8
267
178
267
185
9
144
9
90
40
90
139
298
1
126
23
274
23
126
18
126
7
126
1
53
275
56
294
56
275
53
287
53
229
131
229
53
1
254
170
203
218
203
170
43
180
43
170
289
170
35
170
67
170
189
170
254
173
138
213
276
14
163
152
163
14
12
167
193
167
12
221
12
51
12
14...

input:

output:

Accepted: 118

result:

points 1.0

Test #4:

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

input:

105 104 70 1 1
85 101
37 45
89 74
5 77
100 2
71 93
56 3
94 39
82 54
11 25
87 69
88 102
2 41
40 47
55 26
96 19
12 65
46 9
24 66
68 40
44 9
49 12
16 99
78 48
24 90
71 41
18 10
92 83
64 15
89 104
79 17
30 8
30 22
87 15
88 75
62 61
56 35
43 10
50 65
7 3
97 60
100 70
27 14
43 102
99 27
55 4
28 61
75 86
4...

output:

11
14
27
99
16
84
18
10
43
102
88
75
86
36
97
60
39
94
24
66
82
54
79
17
26
55
4
53
85
101
95
72
48
78
42
58
44
9
46
33
23
69
87
15
64
19
96
80
22
30
8
91
0
73
7
3
56
35
47
35
56
3
7
73
0
91
8
30
22
80
96
19
64
15
87
69
23
33
46
9
44
58
42
78
48
72
95
101
85
53
4
55
26
17
79
54
82
66
24
94
39
60
97
...

input:

output:

Accepted: 118

result:

points 1.0

Test #5:

score: 8
Accepted
time: 1ms
memory: 4084kb

input:

108 107 102 1 1
103 36
39 18
89 41
81 6
17 79
31 77
44 56
42 47
3 35
44 6
42 9
90 34
65 27
73 59
33 32
50 100
41 77
30 12
15 46
3 6
23 13
57 63
45 71
72 66
83 92
0 2
89 43
90 28
107 58
91 23
103 28
31 73
66 86
47 103
85 78
4 79
84 86
104 60
69 93
99 26
10 32
51 63
98 61
21 20
25 5
100 105
94 67
75 9...

output:

43
89
41
77
31
73
59
97
70
82
76
38
98
61
78
85
8
93
69
1
19
12
30
91
23
13
95
101
74
22
52
80
72
66
86
84
104
60
100
50
40
39
18
99
75
92
83
14
55
4
79
17
54
10
32
33
106
33
32
10
54
17
79
4
55
14
83
92
75
99
26
99
18
39
40
50
100
105
100
60
104
84
86
66
72
80
52
22
74
101
95
13
23
91
30
12
19
1
69...

input:

output:

Accepted: 118

result:

points 1.0

Test #6:

score: 8
Accepted
time: 1ms
memory: 4044kb

input:

166 165 148 1 1
78 15
118 152
59 5
58 143
119 6
65 149
117 137
46 138
143 134
115 85
39 84
109 90
131 66
95 73
96 91
82 29
162 95
56 86
85 11
153 17
126 110
21 164
54 142
55 164
149 36
13 91
151 31
16 5
34 144
68 96
105 67
35 106
26 51
20 67
116 11
4 137
17 158
89 156
36 109
124 46
32 22
96 125
127 ...

output:

59
137
95
73
97
150
151
164
55
102
60
111
147
116
11
85
115
14
115
85
11
33
83
35
157
108
56
9
18
42
89
156
26
90
109
36
149
65
113
165
67
20
126
110
23
138
46
124
71
118
152
29
82
29
146
8
146
29
152
118
71
124
46
138
23
110
126
20
67
165
113
65
149
36
109
90
26
51
26
156
89
42
18
9
56
108
69
25
69...

input:

output:

Accepted: 118

result:

points 1.0

Test #7:

score: 8
Accepted
time: 1ms
memory: 3848kb

input:

299 298 157 1 1
235 117
93 197
215 29
196 9
83 188
146 176
216 173
227 228
291 287
178 174
296 220
117 270
7 289
297 143
166 230
84 19
85 194
43 266
146 13
55 258
72 81
184 144
155 268
245 100
118 170
246 2
195 128
251 275
195 70
47 5
3 292
125 40
152 161
173 67
159 29
160 223
130 286
286 157
11 216...

output:

286
130
207
247
274
162
116
12
150
61
7
289
225
289
7
61
150
12
116
162
126
162
274
247
107
247
207
130
286
108
82
120
110
202
185
66
244
90
80
203
65
169
232
60
242
213
11
216
173
103
243
272
264
23
295
69
72
260
85
194
85
260
72
38
72
81
0
81
72
69
208
69
295
102
295
23
264
272
74
294
183
294
74
2...

input:

output:

Accepted: 118

result:

points 1.0

Test #8:

score: 8
Accepted
time: 1ms
memory: 4044kb

input:

283 282 141 0 1
141 272
141 193
179 141
141 62
21 141
136 141
141 63
141 146
183 141
141 127
141 231
92 141
141 103
141 239
85 141
144 141
141 69
26 141
221 141
149 141
141 101
141 130
175 141
141 280
218 141
51 141
182 141
141 185
131 141
141 111
141 248
67 141
141 100
44 141
137 141
273 141
41 141...

output:

0
141
272
141
193
156
193
141
179
141
62
141
21
141
136
141
63
141
146
141
183
141
127
141
231
141
92
141
103
141
239
141
85
141
144
141
69
141
26
141
221
141
149
141
101
13
101
141
130
141
175
141
280
141
218
141
51
141
182
141
185
141
131
141
111
141
248
141
67
141
100
141
44
141
137
141
273
141
4...

input:

output:

Accepted: 118

result:

points 1.0

Test #9:

score: 8
Accepted
time: 1ms
memory: 3900kb

input:

266 265 67 1 1
15 5
200 126
114 136
17 136
189 5
9 137
136 47
29 146
114 78
66 234
87 221
256 54
178 71
141 218
249 11
89 213
164 181
136 102
24 105
199 236
261 136
65 87
147 265
260 111
76 61
17 240
136 3
255 32
259 51
106 48
164 136
32 182
75 159
92 136
31 184
249 156
88 173
59 157
210 136
64 252
...

output:

241
180
224
89
51
197
136
87
129
42
148
42
129
0
129
56
129
87
221
195
161
69
26
52
166
52
26
69
161
21
161
228
251
228
161
132
161
195
60
195
221
43
157
59
165
59
157
43
145
43
94
43
221
72
2
72
221
86
221
87
65
227
121
227
65
87
136
17
240
17
136
164
181
54
258
54
231
54
256
54
181
164
136
92
229
...

input:

output:

Accepted: 118

result:

points 1.0

Test #10:

score: 8
Accepted
time: 0ms
memory: 4084kb

input:

144 146 1 1 1
4 143
32 31
64 96
65 106
77 68
39 117
70 140
69 119
143 101
22 28
91 2
89 31
131 61
66 94
107 38
60 112
108 14
46 80
55 142
127 121
134 63
113 5
37 93
29 19
88 16
123 92
42 117
16 17
38 104
122 74
52 105
117 18
107 66
132 133
128 83
88 68
84 129
90 23
33 73
72 117
113 59
119 135
42 40
...

output:

24
100
85
138
56
123
119
47
0
47
119
69
136
50
136
11
136
69
119
135
119
123
92
123
56
138
85
100
26
100
84
129
84
100
88
16
17
21
76
21
17
16
87
16
88
68
77
66
94
66
107
38
104
38
107
95
107
103
36
103
31
32
54
82
42
117
39
126
39
117
18
117
72
118
72
23
90
137
90
110
90
23
72
64
96
64
72
125
27
12...

input:

output:

Accepted: 118

result:

points 1.0

Test #11:

score: 8
Accepted
time: 2ms
memory: 4184kb

input:

133 4080 74 0 1
82 112
124 51
68 72
122 108
128 1
11 67
67 56
124 86
66 30
26 33
118 128
100 12
10 87
2 71
8 56
94 101
46 81
86 3
92 0
87 89
80 10
25 20
91 8
121 81
26 123
52 56
19 62
16 48
79 56
24 125
125 110
113 132
102 2
65 25
101 39
84 25
64 101
114 121
52 62
103 22
54 122
106 0
91 111
113 97
9...

output:

47
126
99
129
49
107
70
32
100
12
13
54
96
5
114
127
59
76
57
104
108
122
31
106
115
23
33
26
123
69
50
119
88
109
95
58
64
117
79
45
60
17
116
18
15
1
128
118
44
90
130
35
61
9
27
19
62
52
105
52
62
19
27
9
61
35
130
90
44
118
128
1
15
18
116
17
60
45
79
117
64
58
95
109
88
119
50
69
123
26
33
23
1...

input:

output:

Accepted: 118

result:

points 1.0

Test #12:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #13:

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

input:

300 299 192 1 1
216 113
147 163
121 16
252 166
262 143
10 278
5 173
210 36
280 167
43 121
54 155
146 236
227 122
248 139
178 272
192 32
39 297
160 257
143 243
79 95
19 206
65 193
225 236
193 41
2 229
219 93
99 221
55 96
61 288
172 224
255 107
290 67
225 190
28 87
3 75
200 37
139 259
246 22
17 152
12...

output:

32
281
216
113
230
0
21
0
26
0
230
165
57
165
60
165
230
113
216
281
274
284
8
280
167
280
90
280
8
277
276
277
176
277
8
284
200
37
286
37
195
37
200
275
153
275
111
275
200
284
274
94
188
285
261
285
214
285
188
101
215
101
70
101
188
94
238
114
161
114
81
114
238
22
246
22
120
22
238
94
274
281
3...

input:

output:

Accepted: 118

result:

points 1.0

Test #14:

score: 8
Accepted
time: 0ms
memory: 4104kb

input:

300 299 290 1 1
180 8
1 24
87 90
58 261
91 235
164 128
79 34
206 243
183 178
166 93
147 28
166 169
17 243
140 202
69 11
23 88
151 274
76 70
5 200
278 90
125 96
296 269
30 240
242 48
6 193
164 186
9 251
248 272
9 182
298 185
142 36
67 208
74 12
256 42
297 287
169 173
220 233
149 78
208 229
275 182
24...

output:

221
157
173
270
255
43
158
195
200
2
13
211
194
211
141
211
13
180
13
2
150
2
200
5
118
39
10
39
29
39
118
212
289
212
118
5
12
74
156
74
12
99
14
99
18
99
12
5
200
195
58
261
130
258
162
258
26
258
130
108
110
108
72
108
130
261
154
83
188
83
154
165
231
165
136
165
154
261
58
196
67
208
229
208
86...

input:

output:

Accepted: 118

result:

points 1.0

Test #15:

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

input:

298 297 97 1 1
132 108
102 278
185 45
291 141
37 230
257 251
74 293
105 48
47 19
85 99
127 36
214 86
124 275
131 83
40 279
18 64
28 23
41 276
73 134
94 165
171 52
239 241
193 211
121 47
120 62
62 128
216 37
40 130
251 115
275 162
236 227
48 61
145 208
104 113
243 54
114 69
167 113
207 223
215 7
158 ...

output:

241
239
15
17
243
54
105
48
61
224
31
224
61
48
105
54
243
17
15
239
241
262
278
102
59
229
143
159
52
171
87
247
203
76
203
247
87
171
52
159
143
229
59
102
278
262
241
23
28
51
232
268
255
211
193
286
98
63
153
246
244
246
153
63
98
286
193
211
255
268
232
51
28
23
241
191
241
206
184
0
270
169
24...

input:

output:

Accepted: 118

result:

points 1.0

Test #16:

score: 8
Accepted
time: 1ms
memory: 3840kb

input:

295 294 142 1 1
97 33
34 49
159 0
220 256
64 213
254 198
262 142
58 83
186 169
243 30
170 86
227 93
270 179
246 39
71 192
16 183
147 163
60 124
201 96
214 284
279 289
113 172
270 142
128 234
219 250
84 231
149 234
174 19
105 130
209 265
101 48
27 48
267 131
264 64
70 291
178 174
291 59
62 29
65 124
...

output:

84
231
0
159
46
58
83
146
83
58
46
159
0
231
84
142
262
164
11
69
269
182
181
205
8
88
285
217
285
88
8
205
181
182
269
69
11
164
262
142
270
179
136
38
155
271
258
98
229
187
229
98
258
271
155
38
136
179
270
142
197
151
167
251
66
104
66
251
167
151
197
142
214
284
244
239
244
284
214
26
265
209
7...

input:

output:

Accepted: 118

result:

points 1.0

Test #17:

score: 8
Accepted
time: 1ms
memory: 4088kb

input:

295 294 199 0 1
76 203
217 250
262 192
187 222
120 138
280 234
40 51
274 76
103 39
285 34
134 259
194 287
135 175
58 153
232 224
113 275
124 178
269 209
107 248
288 287
151 132
269 291
190 83
62 115
33 96
197 134
94 166
50 124
38 86
3 49
38 236
129 165
251 248
267 205
237 116
92 99
155 36
272 205
13...

output:

232
224
111
204
43
54
24
105
225
149
272
216
136
73
217
108
217
250
173
250
217
0
217
73
136
216
272
205
267
264
39
103
169
56
126
259
134
259
126
56
169
103
39
264
267
205
272
292
165
129
180
170
61
222
187
222
61
170
180
129
165
292
272
18
285
34
138
120
211
63
290
193
95
241
95
193
290
63
211
120...

input:

output:

Accepted: 118

result:

points 1.0

Test #18:

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

input:

295 294 56 0 1
240 80
134 248
53 160
180 235
173 11
139 123
182 218
87 257
144 254
88 227
290 193
184 239
233 155
140 22
24 171
23 27
65 8
212 54
156 214
215 41
24 153
143 294
115 7
173 248
145 67
289 3
200 10
199 210
154 168
267 31
188 106
109 135
129 44
218 98
232 85
248 273
40 92
204 270
197 289
...

output:

54
142
85
248
134
129
44
136
70
41
215
1
178
234
101
138
101
234
178
1
215
41
70
136
44
129
134
248
273
235
180
114
217
246
167
2
241
51
78
208
46
183
46
208
78
51
241
2
167
246
217
114
180
235
273
248
103
52
77
50
193
290
120
76
137
69
190
111
198
39
198
111
190
69
137
76
120
290
193
50
77
52
103
2...

input:

output:

Accepted: 118

result:

points 1.0

Subtask #2:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 9ms
memory: 5316kb

input:

10000 20000 9442 1 2
7315 9339
9810 8435
1702 6999
8001 4798
2144 7215
1254 9972
512 5399
2522 757
4674 1055
4023 568
4511 8965
2997 3176
556 8521
2421 9807
2290 7314
9068 9270
2939 4240
2883 1516
1772 6165
6202 219
1666 1650
285 757
7928 43
7275 9496
9240 73
3467 9181
8567 762
9617 9184
3063 7707
7...

output:

9885
5573
8341
4858
6095
5350
8905
172
2666
4180
1634
8408
4540
9951
4974
5397
228
5296
2396
9701
6136
208
8553
2256
8316
2975
7033
4321
6680
7381
6803
1002
8434
9207
9390
60
5331
2709
7348
4621
3921
6980
7338
421
6632
3158
715
3776
2839
5186
2711
5898
3734
9839
2391
4414
5053
8584
9115
8584
5053
44...

input:

output:

Accepted: 118

result:

points 1.0

Test #20:

score: 10
Accepted
time: 9ms
memory: 5524kb

input:

10000 19901 7733 0 2
627 2916
5376 9053
9176 6741
6540 6503
2960 8330
1168 5479
1637 4730
608 3461
5903 4342
6163 6953
6961 2876
6615 1685
2256 208
4550 2111
3603 1050
6638 915
3383 400
9786 3543
8452 9756
4650 6844
3825 7629
1452 5365
744 2271
7104 8980
1890 3643
3146 373
5624 9037
5911 5331
8058 3...

output:

5399
2308
6600
376
8785
4821
639
6293
1035
8198
5800
1350
3765
4833
6519
8780
2278
2771
50
225
9815
6657
413
1906
6713
5471
9484
2162
7721
360
7565
2983
2814
7575
9891
1352
8464
7971
3018
7119
1289
2335
8424
6607
8834
232
4296
9814
1877
1692
2763
2427
8346
6996
6156
533
4358
5314
9307
5314
4358
533
...

input:

output:

Accepted: 118

result:

points 1.0

Test #21:

score: 10
Accepted
time: 4ms
memory: 5520kb

input:

9999 19996 8708 1 2
8865 399
4511 1414
6489 6000
4010 7135
9798 1408
498 3388
4464 8681
9990 8194
5041 8797
5785 4981
3068 2870
1092 1627
7832 9684
5811 2928
4039 6978
1917 9834
103 5177
2390 4424
31 3465
4305 1978
3314 8641
814 6535
9411 6144
8013 2549
8350 663
5270 3949
6778 2056
538 2189
5401 484...

output:

6908
167
4242
2632
9679
1406
6702
9444
8832
8085
406
7192
5925
2257
8367
5312
6874
3889
248
2991
1098
6038
3354
7404
7387
6575
8855
5627
9100
2797
979
1425
4053
5266
2284
7113
9222
2199
2619
4408
6894
2247
8319
7717
8929
6418
8093
2302
7542
7669
4949
5546
7768
921
1077
4312
3884
1620
7976
1620
3884
...

input:

output:

Accepted: 118

result:

points 1.0

Test #22:

score: 10
Accepted
time: 0ms
memory: 4492kb

input:

10000 9999 1003 0 2
2549 5591
5335 4171
118 1246
1563 5969
9823 2878
5383 2164
2493 3050
7553 183
4792 773
2361 7691
2384 1191
1538 3464
2838 6601
8585 891
2260 2298
532 7005
2833 4575
3413 3987
6397 2271
3303 8477
8954 5480
8660 7092
1199 1039
7181 6352
3739 9327
896 9027
7592 6163
7690 947
9923 28...

output:

5711
2950
4369
7836
2493
1796
1785
5425
7731
6648
6861
5905
5546
5905
663
3198
663
5905
6861
5944
7356
2578
7356
5944
6861
0
3952
1498
3952
0
6861
6648
7731
5425
1785
7824
7830
7824
1785
1796
1099
5518
4520
2890
9537
1516
9537
2890
4520
7247
4520
5518
8077
1848
909
1848
8077
810
8077
5518
9764
4707
...

input:

output:

Accepted: 118

result:

points 1.0

Test #23:

score: 10
Accepted
time: 6ms
memory: 5036kb

input:

10000 9999 6379 1 2
948 9880
547 803
1446 8074
8035 4696
4247 3476
8465 3858
591 2798
6720 1121
2500 8973
1211 1550
4556 8556
3520 6825
3106 5349
1686 2608
2487 3236
9685 7687
4937 2887
8290 7920
4575 5368
5110 5347
5466 1005
854 6326
7139 666
6820 6787
2480 9995
6270 3775
390 1640
3311 2915
9738 73...

output:

5647
6442
7626
7297
4310
3630
1048
6378
9560
8395
1169
5248
6126
1122
5277
6038
3686
3478
5871
382
789
6576
9019
7865
8026
366
8338
6628
2660
6520
4351
8442
5759
2075
9678
3173
3361
8836
5354
4367
8164
7791
8622
5827
5434
1329
3232
3347
4410
6753
9474
3204
6351
9574
234
6140
2933
6145
5263
6145
2933...

input:

output:

Accepted: 118

result:

points 1.0

Test #24:

score: 10
Accepted
time: 6ms
memory: 5032kb

input:

10000 9999 119 1 2
9926 1215
7346 66
404 3464
2716 961
3015 5012
8047 6922
8261 9324
8057 3671
8809 6083
8157 5020
6905 1837
8754 4713
7036 995
7660 1088
4795 1797
9437 6767
7917 180
1816 3037
8542 2800
3739 7157
5583 5747
5093 8954
185 2757
296 4838
7900 1815
4335 3502
3570 5774
9097 558
3822 299
6...

output:

6239
9632
3655
5272
9174
6258
6981
4087
4625
866
6247
9191
80
358
4166
9769
797
8772
6628
3425
4737
6608
5815
9980
9310
4490
8787
5021
3515
7444
7461
8509
6829
678
215
4132
7856
2277
7216
1565
8837
3493
3305
2168
5101
8864
8731
1626
3091
3049
4567
216
4092
2600
9353
6464
948
9606
1958
9606
948
6464
...

input:

output:

Accepted: 118

result:

points 1.0

Test #25:

score: 10
Accepted
time: 2ms
memory: 4772kb

input:

10000 9999 917 1 2
8106 1088
610 1385
1193 957
7868 559
6193 5205
4183 1610
8616 8534
7922 6019
9146 462
1703 1113
7897 1051
5157 2511
1009 7834
4250 2198
9408 6980
8428 487
4747 5624
7604 6677
3968 5370
5603 6773
8856 9568
6117 9851
9387 8438
4108 4719
3050 6300
6965 3048
4676 3915
1435 3698
4889 9...

output:

7423
9992
1746
5309
1340
4773
181
7420
3734
682
519
312
433
9213
3345
6419
5469
4900
6400
2632
6039
3011
4886
5597
3000
7587
2117
966
2787
524
783
8317
6624
7987
5612
7445
8266
7447
9110
9032
4964
7586
3565
755
3600
5683
7158
334
2361
4077
260
4120
5250
5940
5492
4820
7556
2590
5462
2590
7556
4820
5...

input:

output:

Accepted: 118

result:

points 1.0

Test #26:

score: 10
Accepted
time: 3ms
memory: 4888kb

input:

10000 9999 7445 1 2
8106 7239
3110 3510
1476 4862
8975 3086
1868 2264
6741 4818
1465 5580
4863 8857
9363 3586
3382 9580
1093 7686
9042 518
2043 1645
4554 1779
2428 92
2800 9736
2079 3306
848 3396
4501 9208
9714 2340
3557 7922
4684 1478
2504 5136
9737 2616
7193 5781
8105 3072
8627 918
1354 3429
3837 ...

output:

6843
8898
8345
4742
7571
4630
8299
617
1263
5655
2907
1624
7370
2463
6772
8365
7924
9202
9706
7044
6708
9356
3217
2302
6892
4144
5149
18
9269
3552
2086
5480
7884
8036
7515
1994
9831
4152
9844
5041
5818
9816
8287
2723
3988
4340
2320
6725
528
1374
3401
9665
6440
9544
4960
2778
3281
3325
2569
3325
3281...

input:

output:

Accepted: 118

result:

points 1.0

Test #27:

score: 10
Accepted
time: 3ms
memory: 5128kb

input:

10000 9999 1727 0 2
68 239
2336 9222
6379 2629
8640 9025
3994 3320
2427 312
3654 6724
2909 7267
8480 1934
5620 2415
7287 8665
1764 3879
7046 3443
8243 8703
4280 9472
2134 1260
2898 9849
7594 6211
9394 6148
6584 7745
2090 1935
2087 3732
5871 6326
9816 1179
7912 3139
8668 6478
7627 2535
155 513
6748 5...

output:

1316
4617
8696
920
6439
334
1841
6742
662
1228
8087
3005
9308
4125
4514
5134
38
816
910
9249
6614
3179
1782
7729
1252
1543
3182
4798
4304
4753
8406
1884
4065
3557
7603
1655
762
2974
4022
6776
9372
3245
4238
3312
9636
5067
7914
2285
3431
572
9556
6844
9817
4219
1476
4637
7364
5792
1396
5792
7364
4637...

input:

output:

Accepted: 118

result:

points 1.0

Test #28:

score: 10
Accepted
time: 0ms
memory: 4360kb

input:

9999 9998 9483 1 2
8085 9483
9142 4165
9483 9447
6783 3260
2281 9483
9008 9483
9483 2946
8678 9483
9483 1574
9483 4089
9268 9483
9483 1754
7292 9483
9483 1138
3291 9483
9483 1505
9483 7289
3552 9483
540 9483
8663 9483
5600 9483
9483 1147
1414 9483
9483 4948
9868 9483
9483 5457
4348 9483
766 9483
948...

output:

0
9483
8085
9483
9447
9483
2281
9483
9008
9483
2946
9483
8678
9483
1574
9483
4089
9483
9268
9483
1754
9483
7292
9483
1138
9483
3291
6510
3291
6771
3291
9483
1505
9483
7289
9483
3552
9483
540
9483
8663
9483
5600
9483
1147
6409
1147
9483
1414
9483
4948
9483
9868
9483
5457
9483
4348
9483
766
9483
3255
...

input:

output:

Accepted: 118

result:

points 1.0

Test #29:

score: 10
Accepted
time: 2ms
memory: 4388kb

input:

9999 9998 9620 0 2
6192 4560
8606 6192
6192 3257
6192 5744
6596 6192
8631 6192
6192 1021
6192 2225
7381 6192
5185 6192
6192 3512
9700 2169
4958 6192
6192 3363
534 6192
6192 3214
5556 6192
6192 9929
7103 6133
3909 6192
6192 2549
3191 6192
6192 6592
4671 6192
6192 6178
8366 6192
7630 6192
6192 2956
61...

output:

6192
3299
6785
3299
6192
3257
9555
3257
6192
6596
6192
5185
6192
5556
6192
8631
6192
3214
6192
534
6192
3363
6192
3909
6192
539
6192
2549
6192
9929
6192
6178
6192
7630
6192
3191
6192
4671
6192
8366
6192
6592
6192
2956
6192
183
6192
8770
6192
3468
6192
5278
6192
6928
6192
9209
6192
7366
6192
1227
619...

input:

output:

Accepted: 118

result:

points 1.0

Test #30:

score: 10
Accepted
time: 5ms
memory: 4352kb

input:

9090 9089 1217 1 2
7687 907
2389 4908
2162 7524
705 1615
5929 7881
6467 3950
2614 7383
2830 2614
1760 475
4734 7412
2513 4155
5155 8550
604 6968
6317 8705
7637 8070
7799 2497
2950 7021
1998 3310
4389 8912
5423 3678
6345 1928
7269 1951
1852 7715
8742 4709
4085 7152
7391 6241
3226 4895
3379 8787
298 8...

output:

6146
267
2453
3500
7419
848
9061
7662
4270
8753
7049
8538
53
8538
6658
8538
7049
4962
2070
4962
8260
4962
7049
8753
4130
3250
2855
3250
2975
3250
4130
5669
4945
5669
8594
5669
4130
8753
4270
4804
3720
4550
4680
4550
3420
4550
3720
9000
112
9000
5322
9000
3720
4804
8411
998
5245
998
8411
6871
3602
68...

input:

output:

Accepted: 118

result:

points 1.0

Test #31:

score: 10
Accepted
time: 0ms
memory: 4632kb

input:

9090 9089 7869 0 2
439 7678
5406 5367
3963 8204
6531 491
8969 2489
2933 1629
4171 7004
2561 2714
1208 6553
4596 7055
8737 7575
7318 5045
743 7298
6338 1751
5551 8998
2243 2032
3407 4977
494 4268
7928 1070
2695 2154
1014 4521
2108 8285
8574 5209
7759 3851
1330 8763
567 4037
5165 4401
2286 1303
3878 6...

output:

450
7421
3250
5956
5700
6576
4256
45
7538
7385
4930
3745
7485
4802
8357
6797
3436
7424
2168
3341
5047
3773
5047
6274
5047
3341
2168
9034
3896
1229
3896
9034
7325
5202
7325
9034
2168
7424
7859
6066
5005
4734
5005
6066
7182
5031
7182
6066
7859
1016
5084
6674
5084
1016
4681
1540
4681
1016
7859
7424
343...

input:

output:

Accepted: 118

result:

points 1.0

Test #32:

score: 10
Accepted
time: 6ms
memory: 4376kb

input:

9541 9540 7537 0 2
4039 7885
3202 5839
62 481
2083 3904
6962 3140
4429 6635
2137 1173
9112 9167
3927 3539
2982 5326
242 1013
4212 8007
1931 319
1787 474
5618 5788
349 1751
1545 1759
4562 2506
7991 5261
5030 1081
1634 8664
3915 3797
6872 1659
342 4600
3653 2534
1665 7112
2003 6975
8028 3907
2988 4673...

output:

3637
8480
8161
760
4330
3430
6485
8364
3330
5388
5213
2208
1678
4278
1678
2208
0
2208
5213
2313
626
7430
626
520
626
2313
4061
9397
4061
6596
4061
2313
5213
5388
685
5656
5114
2115
5114
5656
685
4576
6680
7816
6680
4576
9407
3111
9407
8009
9407
4576
685
5388
3330
8364
6485
3430
170
6558
6804
6795
41...

input:

output:

Accepted: 118

result:

points 1.0

Test #33:

score: 10
Accepted
time: 6ms
memory: 4488kb

input:

9987 9986 9440 1 2
1543 4796
2905 1746
279 4250
793 5392
4968 2374
2696 8919
8989 5341
1506 5383
2329 4832
5836 7006
9519 1176
1071 1226
6280 2137
1226 4174
4699 9817
9927 6479
3853 6690
8311 1226
5959 3692
1226 1068
5739 9836
8115 4089
6028 2109
3520 4291
5962 1112
5608 1678
5425 1226
2942 889
2990...

output:

6340
4232
3780
4021
2046
6628
1226
1068
7371
1356
3378
3829
6086
9776
200
445
880
2865
171
4056
909
4056
171
2865
880
445
200
9776
6086
3829
3378
1356
7371
1068
1226
1071
8552
8773
9937
9160
4521
8964
7405
8570
4760
3162
4760
8570
7405
8964
4521
9160
9937
8773
8552
1071
1226
3742
1144
9208
0
6770
94...

input:

output:

Accepted: 118

result:

points 1.0

Test #34:

score: 10
Accepted
time: 6ms
memory: 4480kb

input:

9987 9986 7948 0 2
7630 3908
3332 9034
6017 4798
7911 2719
9768 7120
9556 481
8165 5592
7178 9007
8381 2451
5622 9495
2025 2636
2450 4315
1401 4628
519 9489
2345 4867
1294 3287
4229 3484
8504 8953
3024 5132
7167 2193
1681 7396
2695 6193
8951 285
6204 5670
7152 9226
1472 9819
7837 988
5553 9611
9476 ...

output:

2235
9662
2477
2853
6497
9226
7152
6073
5610
7315
912
2525
9022
7434
1273
7945
4841
7783
3997
7783
4841
7945
1273
7434
9022
2525
912
7315
5610
6073
7152
9226
7333
3578
8538
3034
4656
9601
1374
204
1247
8194
3302
8194
1247
204
1374
9601
4656
3034
8538
3578
7333
9226
3561
3700
9069
1584
0
2242
5654
50...

input:

output:

Accepted: 118

result:

points 1.0

Test #35:

score: 10
Accepted
time: 6ms
memory: 4452kb

input:

10000 9999 7807 1 2
4048 1537
7458 9016
7807 1730
6668 5954
4775 9794
5404 6813
935 7412
9004 9025
4216 8917
9991 5991
4780 4694
3733 2607
3683 5748
7880 2383
1592 5921
9303 3113
6922 8815
5232 6895
2061 4842
7817 3128
9127 3877
5844 2526
1862 4466
3719 493
3699 5411
8690 26
2921 5038
2795 3598
4169...

output:

4769
1046
7844
7480
9763
4111
3589
1014
9978
5434
8945
6554
0
6358
7566
890
7566
6358
3473
5385
3473
6358
0
6079
5327
6079
0
4833
0
720
0
6554
3734
7469
3734
6554
8945
4137
8945
1621
8945
5434
9589
5169
1370
999
7195
999
1370
5169
9589
5434
9978
2195
6069
9371
9547
5251
9547
9371
6069
1841
1675
1841...

input:

output:

Accepted: 118

result:

points 1.0

Test #36:

score: 10
Accepted
time: 4ms
memory: 4444kb

input:

10000 9999 4233 1 2
4619 925
1310 6964
6038 9361
1746 4178
4407 3111
4252 8706
5292 9350
5116 746
8651 7568
7687 9743
2456 6759
1030 3505
4459 1353
8205 3665
6558 691
7502 816
8768 3846
7977 5695
530 8540
1143 6916
9595 1968
8080 1518
3288 7962
3736 6229
6821 835
506 8097
7478 3832
2362 1899
7520 64...

output:

7770
683
8464
6698
4592
8987
573
136
2658
6918
8160
1141
7896
8491
4725
1454
5848
7005
7757
7798
7757
7005
648
7005
5848
8885
5848
272
5848
9023
5848
1454
4725
837
7303
8011
1415
8011
7303
8166
7303
837
8670
3750
9881
7030
9881
3750
5496
3750
8670
9790
8670
2835
5888
2835
8670
8047
5811
8047
8670
83...

input:

output:

Accepted: 118

result:

points 1.0

Test #37:

score: 10
Accepted
time: 6ms
memory: 4596kb

input:

10000 9999 4774 1 2
3421 3978
4431 7790
9499 9186
4274 3154
5969 7498
6770 1310
8037 7077
1925 9340
5318 6712
9825 8414
2710 4687
4250 5267
5031 7933
3308 9644
833 3414
1826 9945
5850 1740
1604 3579
4619 2261
1655 6562
7336 6671
3541 7388
7540 8027
1674 4765
7585 1196
2803 9026
6556 8924
8308 9619
9...

output:

3616
3447
7484
517
6503
8965
7436
3090
2181
5706
4466
4064
9065
625
9627
8998
0
8998
9627
625
9065
4064
4466
5706
1717
5706
2181
1589
2181
3090
6688
4160
6688
3090
1683
5207
1683
3090
7436
3496
9185
1478
7133
1478
9185
9771
9185
3496
6223
1321
2787
1321
6223
9919
6223
3496
5625
3496
7436
2199
635
65...

input:

output:

Accepted: 118

result:

points 1.0

Test #38:

score: 10
Accepted
time: 5ms
memory: 4948kb

input:

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

output:

5000
4998
4996
4994
4992
4990
4988
4986
4984
4982
4980
4978
4976
4974
4972
4970
4968
4966
4964
4962
4960
4958
4956
4954
4952
4950
4948
4946
4944
4942
4940
4938
4936
4934
4932
4930
4928
4926
4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4886
...

input:

output:

Accepted: 118

result:

points 1.0

Test #39:

score: 10
Accepted
time: 5ms
memory: 5208kb

input:

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

output:

4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4882
4880
4878
4876
4874
4872
4870
4868
4866
4864
4862
4860
4858
4856
4854
4852
4850
4848
4846
4844
4842
4840
4838
4836
4834
4832
4830
4828
4826
4824
4822
4820
4818
4816
4814
4812
4810
4808
4810
...

input:

output:

Accepted: 118

result:

points 1.0

Test #40:

score: 10
Accepted
time: 6ms
memory: 4676kb

input:

10000 9999 7061 1 2
5581 8625
9042 5246
1437 7853
4721 1806
6440 6524
4541 45
6798 3465
2612 2139
7360 289
813 1319
3175 7753
8143 9620
7035 2630
2236 7421
7674 479
1990 7305
1975 6474
6173 7011
5859 1353
6429 4043
4586 3246
5744 9895
7025 92
5325 8203
2372 2113
9169 2390
3102 4223
7976 558
3983 274...

output:

2451
4460
3180
1525
9249
1986
0
8176
8234
4089
1744
5410
9855
4867
1464
784
8406
5933
7996
6242
1587
2148
6627
1141
2822
756
6664
7796
5937
6000
7086
4205
6663
7022
8587
7102
8644
5421
2826
9917
4343
6130
1946
1058
5675
2044
8345
2044
5675
1058
1946
6130
971
6130
4343
9917
2826
6137
2826
5421
7361
5...

input:

output:

Accepted: 118

result:

points 1.0

Test #41:

score: 10
Accepted
time: 6ms
memory: 4924kb

input:

10000 9999 6298 0 2
3879 6623
1401 2005
3005 4103
7368 3258
4187 3043
9782 1418
3779 3810
1107 9159
8392 1247
9370 4703
3847 8220
8125 8875
6001 1926
6188 81
7142 9134
2809 6672
9459 1987
5388 8256
3962 9712
2064 1535
5549 9826
664 3659
7867 3059
4728 7492
6290 1032
7743 427
1228 8825
8972 3409
7535...

output:

9330
7712
6670
7057
409
8917
2237
1848
4445
6939
1080
272
8605
1623
1070
2912
990
2135
2908
1194
404
5169
6600
5879
1951
1834
2410
8385
5615
3118
940
4651
9879
9926
7587
5773
8119
4925
807
4278
1812
2457
2629
5042
2061
5322
8989
9282
1147
1874
683
9491
7166
3491
170
6013
6645
892
3578
892
6645
6013
...

input:

output:

Accepted: 118

result:

points 1.0

Test #42:

score: 10
Accepted
time: 6ms
memory: 4968kb

input:

10000 9999 7243 1 2
4300 4425
5342 7414
1545 2209
9359 7612
7524 3834
9725 4307
1253 868
3584 1640
42 929
9563 3574
7551 6888
878 6898
8891 1393
5293 3531
1174 3277
8776 2448
9443 6338
1611 659
5281 5068
3311 6065
4089 1746
5877 7934
6912 4296
724 8004
3785 7941
5779 7356
4443 6346
9686 5428
9275 72...

output:

9198
6828
8000
2641
7297
9493
3760
7819
3174
4912
5355
6769
2366
8120
3611
7848
9806
2566
6570
7892
1913
2729
3755
3029
8022
1600
6745
8760
5022
4093
2296
1776
563
4369
2244
7710
2621
3181
4683
5651
8278
6741
6373
9671
8820
726
850
8312
7792
3817
9333
9590
1330
2792
5709
798
7456
7063
6355
7063
7456...

input:

output:

Accepted: 118

result:

points 1.0

Test #43:

score: 10
Accepted
time: 3ms
memory: 4744kb

input:

10000 9999 1653 0 2
6753 1881
4631 7196
7491 2394
7490 3533
1644 1135
2369 5900
9814 9071
8450 2029
1512 7470
6772 5028
8366 3073
4831 7902
5358 6278
6199 5653
1412 9233
1873 9398
8598 5195
4041 7603
7881 2592
2457 3410
3731 2618
3252 4109
9260 1677
9418 6572
4299 4837
2469 3936
7982 3704
3659 3842
...

output:

2989
9682
9293
698
82
2659
5641
2532
3147
2079
4396
2734
7574
3684
3785
2813
5212
1783
1111
2947
1683
3703
201
4321
4796
5005
2367
5302
4723
576
3756
6733
4292
5585
8172
6442
4376
6459
4684
6220
5289
266
2319
4438
3990
8008
9219
9991
4461
463
7030
6888
8216
3302
331
6824
8588
6990
8027
6990
8588
682...

input:

output:

Accepted: 118

result:

points 1.0

Test #44:

score: 10
Accepted
time: 6ms
memory: 5124kb

input:

10000 9999 8541 0 2
4952 7490
8591 4795
7845 894
2421 1943
7667 739
8464 4844
4817 2370
4794 9577
4919 1509
3160 4008
5239 7443
5850 534
1914 1917
7877 9532
7793 387
1886 3208
7872 2031
9799 9067
4152 4890
133 5537
5299 2917
1869 5807
9031 6716
7530 4482
5614 2162
9094 1938
2425 5346
4336 6977
7590 ...

output:

9393
6947
9421
380
4878
3450
9612
5946
8480
3156
971
7455
2118
218
2961
3334
8550
9582
6593
8961
5374
3181
6478
4789
5018
1331
7127
5304
4152
4110
8704
4399
9713
8764
9872
4386
6168
1763
5057
781
6816
3501
8651
5390
8065
5135
236
6647
2053
2513
4640
7110
2277
5240
8056
8429
5320
2298
8013
2298
5320
...

input:

output:

Accepted: 118

result:

points 1.0

Test #45:

score: 10
Accepted
time: 6ms
memory: 4868kb

input:

10000 9999 9268 0 2
2898 5546
8353 3093
236 9046
9743 6317
6012 2908
8180 3419
1177 1630
5476 6849
6478 2498
7046 8572
6939 2201
4210 6178
9688 4738
4066 2971
2893 7044
9205 100
1203 1083
3805 5705
3181 3068
8859 6498
2721 1663
9426 1631
9013 4881
664 6960
1967 6439
3637 6577
4112 2739
6837 4200
474...

output:

2836
9368
3075
8961
7350
4923
6831
936
5128
2425
1626
9487
1753
6512
4327
4857
8133
9512
9679
8928
2916
8346
1122
4118
4752
2089
2464
2001
7448
7563
5588
1211
41
7504
8915
5307
1892
2772
3396
7001
3449
5512
3654
7598
8626
1469
7478
3072
7277
2628
2434
923
4731
6285
1432
7385
6497
8207
6751
8207
6497...

input:

output:

Accepted: 118

result:

points 1.0

Test #46:

score: 10
Accepted
time: 6ms
memory: 4864kb

input:

9999 9998 3096 1 2
8455 4536
4683 1498
1730 6888
5571 6806
870 7071
2524 2168
9509 6441
2362 2959
3354 4300
2128 9952
6974 2281
9499 3699
4697 485
4568 2984
995 6675
7656 6314
7023 5464
7766 3348
1304 9049
644 4411
6978 1919
9545 4839
371 6197
8356 3200
8452 6989
7021 7374
1529 1761
9421 4682
5313 8...

output:

7507
9662
3315
3153
4375
3924
7632
4997
901
9318
5011
5850
622
3135
7126
9210
1277
6179
1422
4219
2579
951
5948
834
347
2900
2573
2510
3163
6113
4512
2079
7951
4818
1649
5715
5290
9549
4348
5674
5622
2308
3804
632
3547
1045
8638
1000
6303
3168
3860
7081
1993
3556
1469
403
9717
3240
1596
3240
9717
40...

input:

output:

Accepted: 118

result:

points 1.0

Test #47:

score: 10
Accepted
time: 5ms
memory: 4724kb

input:

9090 9089 4136 0 2
4859 403
3482 4592
8738 7369
4786 7192
7376 5116
8365 562
7586 525
5247 7790
4114 3441
6324 5105
3069 1729
4523 8090
5133 3167
7295 7108
5027 4226
803 8769
637 3791
2152 8323
2246 2663
4502 5056
6107 6545
2006 6228
2605 7322
653 3452
4658 2416
8782 2782
5097 1560
426 5765
1684 603...

output:

6320
2447
6701
8102
1546
6277
7506
6992
6461
2721
5961
9059
8323
2152
5999
1334
3620
2260
5665
4286
4246
3929
5934
8997
7176
6439
8901
4393
3851
4131
6904
6998
4973
7311
424
1297
2637
4338
4843
2941
8248
194
7165
2639
7627
8874
7795
4367
2710
5437
1394
8143
1218
6145
70
3991
2077
4986
1060
4986
2077...

input:

output:

Accepted: 118

result:

points 1.0

Test #48:

score: 10
Accepted
time: 6ms
memory: 4820kb

input:

9501 9500 4737 0 2
1491 8603
7408 6298
8245 5302
6985 3282
7154 7013
7894 7983
7709 4041
3973 1616
3031 8921
639 7923
9069 6136
7253 3869
7046 8761
1780 5480
8411 4820
2164 1441
3031 5814
1497 868
4106 4893
8563 20
7345 2609
5870 6742
5124 2571
9156 8756
5561 1052
3296 983
2752 9202
5337 8895
2665 5...

output:

4795
5370
168
4068
2405
2147
3395
5006
5818
2481
1138
1814
3405
4614
2388
8990
2759
7927
1539
5623
3057
1883
7095
6100
56
5233
8430
1255
6151
58
5832
6940
3874
6310
2378
2932
6774
5994
8055
8241
4654
5769
4928
3711
2781
1117
940
3968
9433
6031
144
2103
1102
5545
4638
701
2720
4150
3378
4150
2720
701...

input:

output:

Accepted: 118

result:

points 1.0

Test #49:

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

input:

150 149 117 0 2
12 108
38 137
145 47
85 75
109 116
16 96
84 100
85 97
111 115
94 77
86 89
30 53
25 83
93 128
31 116
108 21
132 56
149 114
95 40
100 87
47 25
74 3
19 115
105 9
23 4
34 94
43 116
52 19
74 44
122 19
124 127
117 17
126 147
5 37
99 119
89 71
51 125
17 56
44 137
24 30
142 56
38 69
103 34
4...

output:

17
69
97
42
21
108
121
58
121
108
12
108
21
143
57
61
27
61
57
143
21
9
41
9
105
9
21
123
4
136
84
100
87
8
87
100
84
136
4
39
118
39
4
23
4
138
4
46
107
46
4
123
131
123
15
123
21
42
89
71
89
86
89
42
112
42
97
85
75
85
97
0
97
102
98
102
97
11
97
69
38
137
44
7
140
7
44
74
3
74
44
137
38
124
16
96...

input:

output:

Accepted: 118

result:

points 1.0

Test #50:

score: 10
Accepted
time: 1ms
memory: 4076kb

input:

166 165 40 0 2
1 3
113 111
54 141
121 165
139 112
45 58
134 65
157 76
68 155
2 111
58 154
89 79
117 24
110 86
133 35
27 71
29 75
50 112
108 137
142 86
75 39
2 86
83 1
150 79
31 86
15 162
143 21
135 75
50 119
85 69
95 159
14 87
16 19
154 136
65 20
46 116
52 97
25 123
130 68
46 132
139 120
60 49
82 14...

output:

112
111
2
86
29
75
34
92
6
4
0
57
0
4
118
37
118
4
6
12
6
92
22
55
22
92
103
159
95
159
124
159
73
159
103
150
79
89
125
89
79
150
103
92
148
92
34
121
165
121
131
51
131
121
34
75
29
85
69
85
80
5
80
85
29
48
9
48
29
17
146
67
98
67
146
17
13
17
66
129
66
17
71
27
71
70
71
105
71
17
29
86
110
30
10...

input:

output:

Accepted: 118

result:

points 1.0

Test #51:

score: 10
Accepted
time: 1ms
memory: 4056kb

input:

283 282 198 1 2
198 233
198 273
105 198
138 198
198 92
256 198
141 198
198 249
219 198
198 182
87 198
198 232
198 176
160 198
235 198
198 48
115 198
271 198
198 217
280 198
136 198
198 61
42 198
50 198
198 134
0 198
198 240
198 201
174 198
5 198
247 198
5 228
245 198
36 198
198 146
177 198
198 20
19...

output:

0
198
233
198
273
198
105
74
105
198
138
198
92
198
256
198
141
198
249
52
249
198
219
198
182
198
87
198
232
75
232
93
232
198
176
198
160
198
235
198
48
198
115
198
271
198
217
198
280
198
136
128
136
198
61
198
42
198
50
198
134
198
240
198
201
198
174
198
5
228
5
198
247
198
245
198
36
198
146
1...

input:

output:

Accepted: 118

result:

points 1.0

Test #52:

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

input:

144 146 122 1 2
9 21
109 38
63 95
118 108
111 65
32 143
27 99
69 34
62 42
46 65
117 79
143 45
58 47
43 56
52 57
92 25
132 89
98 134
12 55
75 113
101 142
84 39
1 127
59 71
129 118
106 40
81 77
137 127
78 88
3 99
58 40
14 37
112 16
48 122
57 143
55 83
29 141
127 103
38 27
15 123
53 31
5 7
2 87
49 105
...

output:

48
85
112
139
134
15
123
39
13
127
137
53
31
27
99
3
97
119
57
143
32
143
45
143
57
52
57
119
71
59
71
119
97
125
97
3
99
27
38
135
105
49
105
135
38
109
38
68
38
27
101
142
101
27
31
53
40
106
40
58
47
58
40
56
43
82
43
56
102
22
102
56
40
53
137
127
1
2
87
2
1
6
1
24
1
127
103
127
13
44
13
39
84
9...

input:

output:

Accepted: 118

result:

points 1.0

Test #53:

score: 10
Accepted
time: 0ms
memory: 4088kb

input:

100 99 95 0 2
33 57
30 20
79 99
27 43
16 1
7 58
1 3
41 73
81 10
65 14
13 93
18 11
46 32
55 84
37 51
45 49
13 86
81 23
92 2
65 34
35 70
9 32
6 16
28 23
40 36
38 61
88 60
40 75
53 2
90 70
94 33
69 21
80 73
15 26
26 0
63 77
78 62
59 47
4 39
21 4
69 56
10 9
47 58
87 39
12 77
8 30
20 37
64 75
42 95
74 27...

output:

42
0
26
15
66
19
1
16
6
86
13
93
62
78
35
70
90
36
40
75
64
96
18
11
92
2
53
80
73
41
8
30
20
37
51
44
55
84
91
63
77
12
77
63
91
84
55
44
51
37
20
30
8
41
73
80
53
2
92
11
18
96
64
75
40
36
90
70
35
78
62
93
13
86
6
16
1
3
50
3
1
19
66
15
26
0
42
95
83
31
38
61
24
7
58
47
59
48
68
43
27
74
65
74
27...

input:

output:

Accepted: 118

result:

points 1.0

Test #54:

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

input:

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

output:

17
37
29
1
64
0
40
56
79
73
26
13
46
77
70
25
19
72
55
66
42
69
49
32
45
12
7
39
43
23
59
62
59
27
10
65
15
60
15
65
10
27
59
23
43
39
7
12
45
32
49
69
42
66
55
72
19
25
70
77
46
13
26
73
79
56
40
0
64
1
29
37
17
74
18
4
41
63
28
78
24
16
14
50
58
68
76
54
47
5
11
8
31
9
3
2
3
9
31
8
11
5
47
54
76
6...

input:

output:

Accepted: 118

result:

points 1.0

Test #55:

score: 10
Accepted
time: 1ms
memory: 4064kb

input:

69 68 3 1 2
26 22
52 44
4 1
27 50
27 65
22 5
13 10
67 11
67 3
17 68
10 12
66 18
59 33
6 45
61 57
30 14
1 2
32 21
17 56
57 46
55 52
1 64
48 7
42 25
54 32
60 4
9 21
3 40
64 65
14 28
9 20
39 31
42 43
25 31
16 40
29 23
6 36
37 39
33 38
23 2
68 45
50 8
48 51
36 20
58 61
15 66
50 62
60 16
12 8
18 53
55 43...

output:

40
16
60
4
1
64
65
27
0
27
50
8
12
10
13
38
33
59
54
32
21
9
20
36
6
45
68
17
56
53
18
66
15
19
15
66
24
66
18
53
56
17
68
45
6
36
20
41
20
9
21
32
54
59
33
38
13
10
12
8
50
62
50
49
50
27
65
64
1
4
60
16
40
3
67
11
35
5
22
26
28
14
30
51
48
7
63
44
52
55
43
42
25
31
39
37
39
31
25
42
43
55
52
44
63...

input:

output:

Accepted: 118

result:

points 1.0

Test #56:

score: 10
Accepted
time: 0ms
memory: 4064kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #57:

score: 10
Accepted
time: 1ms
memory: 4080kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #58:

score: 10
Accepted
time: 1ms
memory: 3752kb

input:

92 91 64 0 2
75 32
56 9
15 33
21 73
13 56
18 91
63 48
45 27
69 68
74 15
50 31
28 26
1 10
45 53
23 41
79 26
89 23
13 85
87 8
64 6
35 51
57 22
61 37
46 71
36 5
0 6
47 20
16 84
60 38
64 70
59 31
70 86
30 0
24 11
71 40
85 58
9 80
32 19
1 39
86 21
34 10
1 65
44 41
77 22
7 49
51 49
29 24
78 37
87 2
19 60
...

output:

6
0
30
25
27
45
53
8
87
2
44
41
23
89
31
50
31
59
81
59
31
89
23
41
44
2
87
8
53
45
27
25
30
0
6
64
70
86
21
73
17
67
48
63
79
26
28
14
55
20
47
33
15
74
35
51
49
7
11
24
29
90
58
85
13
56
9
80
5
36
38
60
19
32
75
72
75
32
19
60
38
36
5
80
9
56
13
85
58
90
29
24
11
7
49
51
35
74
15
33
47
20
55
14
28...

input:

output:

Accepted: 118

result:

points 1.0

Test #59:

score: 10
Accepted
time: 1ms
memory: 3812kb

input:

105 104 13 0 2
43 45
2 76
3 93
91 17
4 0
68 9
83 40
95 77
85 44
6 15
102 33
40 31
79 18
100 64
49 71
34 88
104 101
92 81
91 29
54 51
8 60
7 59
21 25
36 96
81 86
90 62
67 92
73 3
55 96
84 20
72 66
89 7
80 87
14 42
58 6
70 50
103 85
72 19
46 61
5 52
7 41
94 22
30 71
93 88
32 11
70 81
57 89
54 53
99 94...

output:

31
40
83
78
2
76
36
96
55
82
79
18
104
101
5
52
1
23
64
100
59
7
89
57
33
102
61
46
9
68
50
70
81
92
67
28
25
21
95
77
98
0
4
12
38
47
17
91
29
91
17
47
38
12
4
0
98
14
42
14
98
77
95
21
25
28
67
92
81
86
81
70
50
68
9
46
61
102
33
57
89
7
59
100
64
23
1
52
5
101
104
18
79
82
55
96
36
76
2
78
83
40
...

input:

output:

Accepted: 118

result:

points 1.0

Test #60:

score: 10
Accepted
time: 1ms
memory: 3800kb

input:

70 69 51 1 2
54 45
50 24
49 54
54 63
4 54
50 41
54 51
11 54
36 54
54 8
68 59
54 21
54 7
14 54
7 43
54 60
67 54
37 54
12 54
41 60
54 39
54 17
54 22
54 23
27 54
6 54
18 54
54 52
33 7
54 19
53 54
51 3
54 61
28 54
54 26
54 34
54 5
65 54
2 54
16 54
54 1
6 15
60 25
54 10
66 65
9 54
54 57
35 54
13 44
54 64...

output:

54
0
54
45
54
49
54
63
54
4
54
11
54
36
48
36
54
8
54
21
54
7
43
42
43
7
33
7
54
14
54
60
41
50
24
50
41
32
41
60
25
60
54
67
54
37
54
12
54
39
54
17
54
22
54
23
54
27
54
6
15
6
54
18
54
52
54
19
54
53
54
61
54
28
54
26
54
34
54
5
54
65
66
65
54
2
54
16
54
1
54
10
54
9
54
57
54
35
54
64
54
68
59
68
...

input:

output:

Accepted: 118

result:

points 1.0

Subtask #3:

score: 10
Accepted

Test #61:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #62:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #63:

score: 10
Accepted
time: 1ms
memory: 3776kb

input:

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

output:

97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
...

input:

output:

Accepted: 118

result:

points 1.0

Test #64:

score: 10
Accepted
time: 2ms
memory: 4176kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #65:

score: 10
Accepted
time: 0ms
memory: 4152kb

input:

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

output:

605
604
603
602
601
600
599
598
597
596
595
594
593
592
591
590
589
588
587
586
585
584
583
582
581
580
579
578
577
576
575
574
573
572
571
570
569
568
567
566
565
564
563
562
561
560
559
558
557
556
555
554
553
552
551
550
549
548
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
...

input:

output:

Accepted: 118

result:

points 1.0

Test #66:

score: 10
Accepted
time: 2ms
memory: 4156kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #67:

score: 10
Accepted
time: 2ms
memory: 4164kb

input:

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

output:

148
147
146
145
144
143
142
141
140
139
138
137
136
135
134
133
132
131
130
129
128
127
126
125
124
123
122
121
120
119
118
117
116
115
114
113
112
111
110
109
108
107
106
105
104
103
102
101
100
99
98
97
96
95
94
93
92
91
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111...

input:

output:

Accepted: 118

result:

points 1.0

Test #68:

score: 10
Accepted
time: 2ms
memory: 4248kb

input:

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

output:

1599
1598
1597
1596
1595
1594
1593
1592
1591
1590
1589
1588
1587
1586
1585
1584
1583
1582
1581
1580
1579
1578
1577
1576
1575
1574
1573
1572
1571
1570
1569
1568
1567
1566
1565
1564
1563
1562
1561
1560
1559
1558
1557
1556
1555
1554
1553
1552
1551
1550
1549
1548
1547
1546
1545
1544
1543
1542
1541
1542
...

input:

output:

Accepted: 118

result:

points 1.0

Test #69:

score: 10
Accepted
time: 6ms
memory: 5708kb

input:

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

output:

5431
5430
5429
5428
5427
5426
5425
5424
5423
5422
5421
5420
5419
5418
5417
5416
5415
5414
5413
5412
5411
5410
5409
5408
5407
5406
5405
5404
5403
5402
5401
5400
5399
5398
5397
5396
5395
5394
5393
5392
5391
5390
5389
5388
5387
5386
5385
5384
5383
5382
5381
5380
5379
5378
5377
5376
5375
5374
5373
5374
...

input:

output:

Accepted: 118

result:

points 1.0

Test #70:

score: 10
Accepted
time: 6ms
memory: 5912kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #71:

score: 10
Accepted
time: 3ms
memory: 5636kb

input:

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

output:

9874
9873
9872
9871
9870
9869
9868
9867
9866
9865
9864
9863
9862
9861
9860
9859
9858
9857
9856
9855
9854
9853
9852
9851
9850
9849
9848
9847
9846
9845
9844
9843
9842
9841
9840
9839
9838
9837
9836
9835
9834
9833
9832
9831
9830
9829
9828
9827
9826
9825
9824
9823
9822
9821
9820
9819
9818
9817
9816
9817
...

input:

output:

Accepted: 118

result:

points 1.0

Test #72:

score: 10
Accepted
time: 1ms
memory: 3804kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #73:

score: 10
Accepted
time: 1ms
memory: 3824kb

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #74:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #75:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Subtask #4:

score: 55
Accepted

Test #76:

score: 55
Accepted
time: 9ms
memory: 5312kb

input:

10000 20000 6001 1 4
7937 8111
5224 6607
3036 954
3359 9101
5904 4965
2495 2277
1132 8097
7822 4014
4314 713
9077 8400
1370 5709
545 7541
4005 613
1647 1777
6133 5554
9377 9348
8128 6507
8934 3389
6677 1804
7587 8765
6601 4316
6962 4337
2753 7991
8049 1123
9108 758
3596 1208
4745 7928
2598 1843
3843...

output:

2950
9011
6220
2548
1818
2620
26
2765
4474
1051
3723
6200
5199
2756
2355
7229
2437
237
111
6483
4309
9338
9557
4655
7238
3536
620
4837
5223
36
3352
654
5391
4618
7879
1241
8740
7620
4425
6753
115
3124
6149
9649
2796
4435
7762
2597
5509
7154
3024
312
1418
8994
1846
7606
6874
8962
7965
8962
6874
7606
...

input:

output:

Accepted: 118

result:

points 1.0

Test #77:

score: 55
Accepted
time: 0ms
memory: 5268kb

input:

10000 19901 5408 1 4
5508 8775
8797 9186
6746 4742
6332 5680
1638 6809
1210 2866
4656 8538
7474 2246
608 3140
4541 7751
2973 7644
4272 2663
8236 7950
9787 488
8119 5720
2740 1936
4723 8847
830 9555
9327 2121
4646 3621
4070 7108
2490 6990
1361 452
7367 7977
5569 708
3327 8319
1093 9133
7720 7837
4580...

output:

6713
9485
6695
6287
4960
5539
8696
866
3812
6085
7806
9854
1498
379
2274
443
3525
7624
6909
948
1274
3375
8598
1683
7021
2422
7377
963
8379
3961
5379
4702
9807
8687
7028
1928
3805
789
8724
4215
648
4996
2231
202
5006
5117
1571
8869
5279
1165
7121
1493
5829
7178
4396
896
3758
8547
2256
8547
3758
896
...

input:

output:

Accepted: 118

result:

points 1.0

Test #78:

score: 55
Accepted
time: 0ms
memory: 5276kb

input:

9999 19996 5543 1 4
6029 1779
4584 847
6868 7887
3350 714
4937 8135
955 7262
2063 3070
2573 5948
8009 3294
8489 9157
3815 2958
1757 6958
6403 5864
7705 5081
4968 8683
5722 9891
6397 7403
2449 5280
558 7163
9687 6524
2939 9885
9420 6184
8741 7989
7595 6825
8332 871
4250 7636
5808 6237
2711 2584
9483 ...

output:

2114
1771
3229
164
1132
6151
790
4198
7180
1844
952
2195
1529
5895
8865
6914
4874
8920
9961
4534
9742
8097
6699
5270
4656
8947
8461
6228
7271
9653
2004
4066
7772
6540
2661
5762
5175
2562
3243
2014
3939
3339
3815
2958
6186
8078
1884
9111
4216
2090
8563
4851
2160
3100
404
2780
2638
1970
99
1970
2638
2...

input:

output:

Accepted: 118

result:

points 1.0

Test #79:

score: 55
Accepted
time: 3ms
memory: 4432kb

input:

10000 9999 7805 1 4
9479 9586
7247 4309
2437 1062
6598 8441
9640 7787
5628 7891
8772 9067
7607 1266
1939 2747
3210 9212
7585 9953
2733 5857
4459 5629
1011 9545
3160 9679
7008 2569
7085 3197
6304 6025
455 1030
9909 5968
4224 1787
4310 3399
1151 1372
1528 2031
7916 8815
5617 8672
7000 2300
1638 3878
3...

output:

2609
3739
9836
5343
5140
4406
1493
3372
2225
0
2225
3372
1493
4406
5140
5236
3179
5236
874
5236
5140
8295
2594
8295
9672
8295
4485
8295
5140
5343
7481
9877
9114
6225
9114
7399
9114
9877
1338
9877
7481
1040
8044
7477
8044
1040
2427
1040
7481
6697
8735
6978
8735
6697
7481
9156
7481
5343
4238
5343
9836...

input:

output:

Accepted: 118

result:

points 1.0

Test #80:

score: 55
Accepted
time: 3ms
memory: 5384kb

input:

10000 9999 6820 0 4
1377 7960
517 441
5007 3418
2871 8853
895 2592
7916 4915
9327 3095
4097 919
2318 8852
2881 6330
2455 7597
3289 1587
5813 7601
5119 6685
6248 8021
6297 1279
7184 6815
6758 108
8372 6592
725 2317
1362 2536
8435 4158
6554 9541
2935 9840
4860 7093
372 6656
7488 2499
8707 2283
2995 16...

output:

749
9601
1499
1289
3810
6988
6320
5982
7805
9499
1629
4453
5399
7212
9829
2186
1963
6727
2001
9937
5932
8608
299
993
1494
9828
4125
1925
1536
6409
7677
4592
5099
8472
3903
4906
8794
6745
1650
3941
8580
8410
5736
2568
1127
3143
9593
3484
778
6839
3993
6241
4294
3504
9155
5244
6519
8424
7460
8424
6519...

input:

output:

Accepted: 118

result:

points 1.0

Test #81:

score: 55
Accepted
time: 6ms
memory: 5168kb

input:

10000 9999 1797 0 4
6179 5351
1002 630
8266 5652
700 8598
8658 8690
604 4801
8430 6670
763 5047
5513 9729
7428 7186
4560 2783
1859 9793
8147 5283
750 9777
4992 4049
6325 8540
6763 9233
7795 8653
3883 8746
2464 3339
4145 8650
6523 4067
5540 8850
562 3738
9010 740
3917 1702
5589 664
8238 784
5439 6066...

output:

3381
7395
3373
4982
6752
1575
9793
3126
7849
6027
1767
1519
5568
994
5005
8477
4143
3658
0
3658
4143
8477
5005
1620
5005
994
815
8807
6112
8807
6434
8807
815
994
9250
2681
9250
8934
9250
994
5945
994
5568
4066
6919
4066
5568
1519
9751
1677
4968
4657
4968
476
4968
1677
9751
7225
3613
3042
2688
7740
7...

input:

output:

Accepted: 118

result:

points 1.0

Test #82:

score: 55
Accepted
time: 2ms
memory: 5160kb

input:

10000 9999 1976 1 4
130 9539
3858 302
3819 624
9048 6386
7771 9034
1993 239
3103 395
2201 674
9893 2963
9314 5458
6311 235
4233 7695
5629 9941
4908 8400
3324 1213
8141 7345
4630 2498
3526 4940
333 1414
712 3307
4713 1683
6401 4584
940 6185
3603 921
4147 5323
5670 7852
4490 7120
856 9010
2070 1117
27...

output:

158
5084
5622
9951
4837
9942
4103
6253
1152
5769
936
9650
8458
7072
9743
4960
4479
9561
1778
9198
2122
2937
8782
1576
1964
3786
255
2396
949
7892
2900
6414
8112
2652
2704
8658
111
6369
4471
5536
2975
8148
8884
2302
1148
7843
2785
9886
9569
607
9487
8926
5701
2739
3554
5961
625
7534
6559
7534
625
596...

input:

output:

Accepted: 118

result:

points 1.0

Test #83:

score: 55
Accepted
time: 3ms
memory: 4672kb

input:

10000 9999 2644 1 4
1112 6108
7524 3345
4026 6546
5489 888
6276 9188
7994 2761
4818 4703
1194 2369
3657 7019
320 8225
9606 9813
8798 5168
6724 4294
8401 5302
7584 5356
4230 6063
2338 5039
4515 4974
7388 144
1129 9709
3384 5425
7808 1646
8244 3134
7045 5144
2771 2636
9841 4928
150 1599
3898 5380
3265...

output:

2092
6101
8620
9535
8113
6130
7430
8882
3675
3490
3036
6634
490
997
4907
3019
2747
9078
7833
2711
7214
7783
9084
6808
2254
5491
920
8206
4329
695
3654
5209
4970
2575
1328
7951
2804
555
2814
66
2177
8404
2594
132
9418
6702
6059
4469
9439
7337
8800
3466
3195
4563
5351
6685
7220
9254
6418
9254
7220
668...

input:

output:

Accepted: 118

result:

points 1.0

Test #84:

score: 55
Accepted
time: 6ms
memory: 4772kb

input:

10000 9999 303 1 4
2398 6293
4050 2460
805 3887
2330 2016
4740 6238
6881 2032
6446 3946
2451 9345
1187 8494
9273 5552
3919 2941
4715 9703
5860 6050
2722 9630
4842 1759
1198 4256
741 8475
1075 145
8707 9678
4652 2929
5045 970
1402 9416
9702 8957
2601 7667
2834 9024
6523 3221
4486 9266
5007 9564
8897 ...

output:

9937
9827
9576
6170
7052
1331
9713
968
271
5394
1985
5131
9928
365
566
2812
8579
8947
9510
9348
8195
6723
9245
7155
1838
4279
1133
9375
7143
3601
5802
3764
5917
3011
2851
417
9633
2089
513
5496
95
5235
5
8186
4170
1293
391
7029
3204
2350
9715
2060
8557
4168
9688
326
7375
1881
3328
1881
7375
326
9688...

input:

output:

Accepted: 118

result:

points 1.0

Test #85:

score: 55
Accepted
time: 2ms
memory: 4404kb

input:

9999 9998 7880 1 4
1741 2822
7880 2772
7880 1625
1376 7880
7880 2243
5271 7880
9870 8588
7880 3767
7880 6876
1431 7880
7880 9703
5316 7880
6943 7880
7880 8171
4676 7880
1360 7880
7880 8415
7880 4726
7880 7101
7880 2671
8876 6506
7880 6065
2499 7880
7880 9564
7880 1257
7880 3120
7880 5433
7880 249
52...

output:

0
7880
2772
7880
1625
7880
1376
7880
2243
7880
5271
7880
3767
7880
6876
7880
1431
7880
9703
7880
5316
7880
6943
7880
8171
7880
4676
7880
1360
7880
8415
7880
4726
7880
7101
7880
2671
7880
6065
7880
2499
7880
9564
7880
1257
7880
3120
7880
5433
7880
249
7880
5527
7880
3478
7880
4692
7880
6202
7880
8490...

input:

output:

Accepted: 118

result:

points 1.0

Test #86:

score: 55
Accepted
time: 5ms
memory: 4480kb

input:

9999 9998 2169 1 4
1253 1379
1379 6634
2807 1379
7826 1379
5505 3284
1379 4938
1838 8415
1379 8018
9123 1379
182 282
571 1379
4897 9862
1379 5820
3567 8335
1379 8300
4687 1379
9431 1379
1379 4660
1379 5801
6960 1379
1379 3947
9754 1379
1379 6554
6606 1379
6290 1379
2765 3209
9728 5977
1379 1006
7349...

output:

1379
4816
8152
4816
1379
8300
5081
8300
1379
8018
1379
571
5980
571
1379
4665
2605
4665
1379
891
9461
891
1379
7428
1379
8524
1379
0
1379
2807
1379
6634
1379
4938
1379
9123
1379
4687
1379
5820
1379
6960
1379
9431
1379
3947
1379
4660
1379
9754
1379
6554
1379
5801
1379
1006
1379
6606
1379
6290
1379
34...

input:

output:

Accepted: 118

result:

points 1.0

Test #87:

score: 55
Accepted
time: 0ms
memory: 4320kb

input:

9090 9089 6042 1 4
1403 2825
3546 6555
6338 986
8502 582
7558 6768
2318 578
8960 7779
1982 6510
1076 5519
697 6209
6115 7783
1142 2109
7007 4100
6347 320
4915 1447
724 327
8137 3563
1936 1200
7016 3288
6035 6475
2857 5782
4909 6409
6962 2688
1109 8963
2533 7673
1746 302
372 2302
5178 6458
4561 498
7...

output:

1854
2779
7931
4168
6468
1876
4166
2029
1081
6048
5721
2465
823
2465
5721
7067
6423
7067
5721
6048
1081
2029
4166
1876
6468
4756
2036
4611
8131
6687
4754
6065
4754
1006
4754
6687
102
6147
102
4556
102
6687
8131
837
2217
8124
2217
6221
2217
837
7117
6139
7117
5608
7117
837
8131
4611
5272
7365
1275
14...

input:

output:

Accepted: 118

result:

points 1.0

Test #88:

score: 55
Accepted
time: 5ms
memory: 4376kb

input:

9090 9089 2349 1 4
7687 9065
4222 560
5303 2601
106 5881
682 538
7777 4315
2 7079
7960 5286
2320 8527
6139 7302
6397 1811
8375 5975
4059 760
7956 112
8884 2230
3541 1543
5079 797
3911 5281
330 5842
881 4230
7320 7846
7971 1069
6947 8828
5373 5449
600 4348
6816 2810
1163 1276
4267 6970
6687 2967
4479...

output:

5644
4510
109
8516
5098
845
4058
1073
742
566
913
2169
2939
7356
4686
8238
1968
4160
625
208
5754
4335
8755
2654
8755
4335
7218
4335
5754
4302
4170
2724
4170
6559
4170
4302
5754
208
625
4160
5269
7619
7237
1600
8679
31
8679
1600
7237
2293
4178
6256
4178
5117
4178
2293
1564
807
1564
8023
1564
2293
72...

input:

output:

Accepted: 118

result:

points 1.0

Test #89:

score: 55
Accepted
time: 6ms
memory: 4380kb

input:

9541 9540 3545 1 4
1770 2017
5836 896
6365 7824
6038 7178
8340 2757
548 9429
4913 8173
9262 8487
5008 1685
6275 364
3581 829
9224 3209
7988 4236
2818 4466
7885 1271
6585 4902
8934 5347
1245 7260
6920 4346
3339 8424
8101 9030
6805 3343
5998 2922
6650 4793
2154 4928
4896 3044
3099 9213
2828 50
774 445...

output:

9523
479
4529
7371
7793
1000
4067
3503
9531
9294
586
1315
6191
1301
819
5465
8377
4888
2017
617
4982
1530
5697
3096
1337
3096
5697
7389
5697
1530
3026
6017
0
6017
3026
1530
4982
6304
4844
9363
4366
9363
7559
9363
4844
6304
3467
4328
8180
4328
3467
9403
3467
6304
4982
617
1318
4894
5511
3236
1236
323...

input:

output:

Accepted: 118

result:

points 1.0

Test #90:

score: 55
Accepted
time: 0ms
memory: 4800kb

input:

9987 9986 2492 0 4
8687 2462
378 6625
6780 7640
6795 119
7568 3110
2834 2174
9717 3620
5145 8907
1237 3348
9245 2690
3606 1713
3656 7932
4111 6178
8202 9177
7459 9623
4655 1595
6942 1326
5532 5656
5361 4630
4397 5025
3326 8466
7239 9438
5711 288
5398 3171
9494 2930
3867 9099
8508 7538
8950 1771
5562...

output:

2483
762
8439
449
2003
5026
7576
5603
5061
5603
7576
5026
2003
449
8439
3351
9370
7498
7432
1630
7917
6149
9374
9803
4394
3317
156
6916
156
3317
4394
9803
9374
6149
7917
1630
7432
7498
9370
3351
8439
3392
3460
4774
1876
1531
8517
718
8095
110
6130
3750
5135
0
5135
3750
6130
110
8095
718
8517
1531
18...

input:

output:

Accepted: 118

result:

points 1.0

Test #91:

score: 55
Accepted
time: 5ms
memory: 4528kb

input:

9987 9986 9260 0 4
1795 9107
5922 7479
5437 1619
4086 839
1524 4469
7773 321
195 2903
3854 7712
9254 7341
9091 8253
2020 8523
9828 8319
7720 8285
3134 9613
9072 5873
73 9417
6535 6078
4503 7600
4582 9696
9369 7710
8216 9757
363 3790
2388 4338
4929 9429
7606 2598
8291 2579
6525 2658
7773 7641
1271 48...

output:

3316
4603
7773
1442
9154
7011
2832
6926
7652
8400
3187
8400
7652
6926
2832
7011
9154
1442
7773
321
3244
572
5149
6372
7805
3917
3018
3917
7805
6372
5149
572
3244
321
7773
7785
3781
610
5031
6571
2960
816
762
2416
6114
491
3000
1564
1874
1741
1874
1564
3000
491
6114
2416
762
816
2960
6571
5031
610
37...

input:

output:

Accepted: 118

result:

points 1.0

Test #92:

score: 55
Accepted
time: 6ms
memory: 4668kb

input:

10000 9999 6379 1 4
3814 6075
6379 8040
9513 4840
6161 6572
4546 3374
5788 4102
3269 9472
3887 8970
6772 1475
7116 8721
3864 393
8624 336
286 7089
2347 1902
4359 1102
810 1108
9873 2384
8967 8205
1289 1298
24 713
7193 5917
8975 2529
6050 5262
2817 6379
2894 6876
9414 162
1620 8811
7980 3034
4962 287...

output:

8345
30
4033
4442
959
9585
289
954
4741
4588
2488
7798
3620
9494
0
9494
3620
2563
3620
4322
3620
775
3620
7798
2488
4588
4741
2091
2545
9408
370
7322
91
7846
91
5709
91
4493
91
7322
4899
243
4899
4176
4899
7322
378
5616
378
7322
1479
2662
1479
7322
8376
7322
6702
7322
370
9372
9595
6554
9595
2578
95...

input:

output:

Accepted: 118

result:

points 1.0

Test #93:

score: 55
Accepted
time: 0ms
memory: 4632kb

input:

10000 9999 532 0 4
459 9221
142 8515
5631 9739
1390 2009
5723 8788
174 2425
3322 2012
2211 8676
7661 8559
239 8069
5227 2459
3789 5203
7129 7197
3835 1310
8163 5982
9573 5084
4270 6346
5073 7047
6706 6321
5998 9131
2480 1072
5494 7751
5132 4582
4460 915
7995 8063
2396 3566
9075 8402
2699 5333
3681 3...

output:

981
6348
5120
3740
3116
2904
7716
9082
9481
4126
2476
5250
9837
8290
3836
2465
6899
4319
7640
4604
0
4604
7640
9122
4963
9122
7640
4319
6899
2465
9679
4004
5104
4004
9679
2821
9679
119
3678
119
9679
2465
4281
1804
4281
2465
132
2465
3836
8953
5270
7340
4617
7340
5270
3653
5270
8953
5680
9713
5680
89...

input:

output:

Accepted: 118

result:

points 1.0

Test #94:

score: 55
Accepted
time: 0ms
memory: 4728kb

input:

10000 9999 1763 0 4
5117 5982
7748 9883
3734 6502
7381 8990
1023 2171
6176 2819
4428 1742
4947 655
9560 2519
4377 9333
1075 7312
6772 9787
119 4140
4418 2778
4461 2489
8108 7218
9464 5630
5659 8833
9044 1261
6965 1932
1381 2407
465 206
1112 3824
5006 172
6608 9221
5900 8997
4117 8052
4298 192
3620 5...

output:

1226
138
5873
8841
9687
9899
5671
675
4783
3189
656
1287
6723
6617
9197
8642
749
5652
7965
8589
9190
8589
7011
8589
7965
3718
8016
3718
7965
5652
9935
5652
0
5652
3765
5652
749
8700
1183
6152
7771
6152
1183
8700
749
4136
749
8642
3119
8094
7926
8094
3119
8642
9197
2828
4697
3859
5802
4775
3242
4775
...

input:

output:

Accepted: 118

result:

points 1.0

Test #95:

score: 55
Accepted
time: 5ms
memory: 4948kb

input:

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

output:

5000
4998
4996
4994
4992
4990
4988
4986
4984
4982
4980
4978
4976
4974
4972
4970
4968
4966
4964
4962
4960
4958
4956
4954
4952
4950
4948
4946
4944
4942
4940
4938
4936
4934
4932
4930
4928
4926
4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4886
...

input:

output:

Accepted: 118

result:

points 1.0

Test #96:

score: 55
Accepted
time: 5ms
memory: 4944kb

input:

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

output:

4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4882
4880
4878
4876
4874
4872
4870
4868
4866
4864
4862
4860
4858
4856
4854
4852
4850
4848
4846
4844
4842
4840
4838
4836
4834
4832
4830
4828
4826
4824
4822
4820
4818
4816
4814
4812
4810
4808
4810
...

input:

output:

Accepted: 118

result:

points 1.0

Test #97:

score: 55
Accepted
time: 6ms
memory: 5048kb

input:

10000 9999 911 0 4
4809 9023
4962 6630
2809 5677
7709 7532
3806 8518
2146 1711
3196 6148
5364 778
7697 8577
7188 825
5505 6898
1908 6358
6387 7090
7389 8272
390 8308
1500 5854
2094 9286
3234 4708
5592 2940
9053 3405
6763 9195
5462 1297
2204 2835
1758 4691
3104 1022
5164 9108
4634 8306
7129 1752
775 ...

output:

8645
749
1359
1716
3158
2057
9205
9151
7700
6260
6533
1747
9102
26
506
5881
2061
2390
1052
8238
6217
7200
4554
1244
6654
5692
5110
8530
8587
8476
1681
96
4262
3240
872
2053
1400
5783
9052
6699
3673
5767
6710
5454
5682
5193
1734
5366
9443
8672
1184
2367
1312
9404
5520
9818
785
905
4137
905
785
9818
5...

input:

output:

Accepted: 118

result:

points 1.0

Test #98:

score: 55
Accepted
time: 6ms
memory: 5000kb

input:

10000 9999 3784 1 4
139 4384
2141 2145
3549 814
4622 9012
3500 4647
2239 6839
1532 2039
1466 3929
8220 6345
386 1070
7986 1776
4591 8205
7818 8898
1078 5857
416 4232
6309 4387
9402 365
5269 2271
7148 1205
8957 2276
6411 4525
9196 36
8131 8662
9485 4024
665 4898
2692 5912
8104 615
6393 8381
6927 1793...

output:

3829
7778
1028
5169
3486
8950
1861
9536
1675
5148
3166
3763
6162
294
6524
2801
2232
4404
4341
1645
5125
325
9748
18
9020
2830
7203
8088
5353
1096
3202
7031
1764
5377
3261
1481
4735
3461
7972
5812
8483
163
2179
4396
9462
4793
8118
6001
4317
5355
4634
7366
5282
5907
8938
1195
1408
7596
9907
7596
1408
...

input:

output:

Accepted: 118

result:

points 1.0

Test #99:

score: 55
Accepted
time: 6ms
memory: 5044kb

input:

10000 9999 2366 1 4
3447 1203
1378 6899
7954 5665
8391 691
4776 3798
7209 1770
9098 2251
9056 6466
7463 9624
3398 5834
6533 3978
7624 1717
4999 8900
9698 7133
3711 869
7020 1336
4812 7738
2411 1836
9774 7934
8833 7708
194 8292
3151 8618
4459 8117
7190 391
267 6814
6094 4652
6970 6456
2900 1516
6145 ...

output:

796
696
8659
1109
1183
6554
6319
7494
14
8996
5949
2111
413
7740
2736
5013
7830
3670
5214
9767
520
2365
6771
1338
8873
8413
5504
2832
8302
8029
2702
3967
5388
7358
4831
6496
5901
7378
6194
3540
574
2295
6999
9278
3050
2284
9546
8802
6129
7135
9137
3019
1639
9318
5002
5965
5515
8529
2842
8529
5515
59...

input:

output:

Accepted: 118

result:

points 1.0

Test #100:

score: 55
Accepted
time: 0ms
memory: 4932kb

input:

10000 9999 7030 1 4
7952 6708
4433 5067
1281 2388
1330 7140
2226 6080
8883 624
7722 9790
2614 8415
3020 646
6678 8395
5973 4071
9606 7009
5561 214
572 9984
1257 1001
1752 6801
9142 5902
7325 7128
3905 3961
7771 5542
861 8137
2080 9859
7728 5473
6675 7107
698 4411
1704 1083
4034 1468
8620 4152
5348 7...

output:

8996
6840
2760
8172
7723
4959
8901
8969
8503
6483
3321
1164
5118
6672
8955
3433
9130
108
7667
8569
6579
5595
6186
1861
7104
6220
1969
6739
5742
4452
5700
8604
6696
1721
2549
207
2680
9241
5222
7326
3765
6051
4941
8717
3838
5400
527
7919
9915
4746
7100
4260
1450
3473
3699
448
4705
7267
5055
7267
4705...

input:

output:

Accepted: 118

result:

points 1.0

Test #101:

score: 55
Accepted
time: 6ms
memory: 5060kb

input:

10000 9999 6760 0 4
321 5933
5125 7039
7857 5250
3103 4674
3072 2527
2984 1163
2984 8016
3420 396
8053 270
7399 2723
8575 4569
2191 3174
5160 2364
7050 2141
7932 7420
2164 4057
8478 1251
8676 4335
2049 2167
3564 9059
3974 3751
2074 8193
6364 3652
6858 3670
8111 6488
7361 9400
5928 3438
9751 49
8602 ...

output:

815
6876
5814
3172
9109
8943
963
9395
5900
8661
5491
2565
6473
4964
289
7351
839
1054
5395
2349
2978
1358
7826
9765
6738
4347
786
4034
245
2979
6198
3095
2038
5856
324
4175
9448
9759
9203
9634
2885
1946
8127
9924
3966
5474
4585
4944
7811
2834
7105
3823
710
1603
915
4025
4360
5266
6247
5266
4360
4025...

input:

output:

Accepted: 118

result:

points 1.0

Test #102:

score: 55
Accepted
time: 6ms
memory: 5000kb

input:

10000 9999 9497 0 4
3064 7961
8551 7130
9412 5332
7999 5714
2138 2765
4949 9091
5069 8559
8265 5761
3946 9887
677 3765
4650 7866
8079 947
2380 9673
8374 114
45 144
6044 3493
8537 8228
1588 8395
1887 6461
6791 8267
2581 9241
9102 8662
7731 7725
4567 1292
1036 6804
501 1966
6855 8592
7487 403
7030 610...

output:

3298
7985
8856
7922
9700
891
3346
1599
1871
9167
3413
1094
4983
3495
9534
7983
2199
7850
5068
4274
9644
9177
8134
5859
4526
4267
1669
2117
9881
7144
855
5337
6596
8012
8660
8754
2219
3273
2485
5283
8718
350
5668
7885
4494
6071
1002
8938
7643
9542
8531
4221
5988
3311
6659
6962
5550
5980
3920
5980
555...

input:

output:

Accepted: 118

result:

points 1.0

Test #103:

score: 55
Accepted
time: 6ms
memory: 4704kb

input:

9999 9998 2002 1 4
7282 3356
565 7838
9612 9593
2589 2567
5920 126
6347 8515
8791 5137
8685 1666
6205 5564
425 8319
9884 5317
8988 6105
3524 8936
4177 6714
2102 6507
8332 2565
5746 1103
8867 6783
896 1445
479 3278
6281 4617
3521 7552
846 8399
132 3793
7608 3221
1961 7696
5119 1112
8413 615
3339 4484...

output:

1457
8955
1055
9697
5904
8227
8505
9008
6703
6182
1026
844
315
9209
1084
8042
7614
1232
1042
8781
3955
4219
5516
6745
7575
1063
7443
1783
4547
5738
3878
1291
7459
247
7140
3646
3455
4521
4371
4643
7085
4957
6239
7863
9077
5975
6655
1314
6265
2404
2826
5343
1157
4359
742
7959
5779
6193
4044
6193
5779...

input:

output:

Accepted: 118

result:

points 1.0

Test #104:

score: 55
Accepted
time: 5ms
memory: 4668kb

input:

9090 9089 3557 1 4
448 1
8924 7184
6030 8481
204 3774
4384 1150
1411 5155
2017 6418
5808 6344
4233 3300
3630 1784
6577 1237
5804 138
1718 7254
5847 1296
5391 411
1184 2734
8163 8704
1941 8362
7494 6598
2971 6679
2816 7658
2405 4187
3122 3296
7742 5118
1822 6536
1503 1493
2116 560
1815 364
4392 8853
...

output:

8436
3901
7411
7939
6307
8805
225
2054
2918
5630
7534
4883
3955
4576
1463
6615
1580
2456
3539
3047
8358
871
8692
1430
5140
4227
1029
1660
6352
2463
7370
6107
360
4441
1293
3459
1795
2596
3325
4256
6748
7493
7616
4437
3829
840
3630
8232
1548
2677
8064
6996
7854
597
7986
3096
4957
1932
6550
1932
4957
...

input:

output:

Accepted: 118

result:

points 1.0

Test #105:

score: 55
Accepted
time: 6ms
memory: 4776kb

input:

9501 9500 7438 1 4
3766 7199
3840 2507
4763 7496
9080 5158
3922 1151
1882 1198
5816 7952
6372 9311
6682 2607
4851 8048
5294 6982
3175 858
876 3467
2239 3210
5143 5614
2280 7216
2068 2953
8527 5037
6653 984
6572 971
4402 4010
1048 7986
1325 4055
4406 2498
7398 8527
5886 201
6619 6985
3592 4566
5777 2...

output:

8775
7851
7795
849
6318
39
7324
8304
7154
6401
6638
6135
6437
547
4003
6684
2405
2920
7415
4792
1720
313
5052
722
3343
2592
113
1997
7269
2479
412
3585
3305
5421
8529
5676
6304
2162
4602
4821
8394
7421
865
4839
2654
6853
4274
2581
9410
2472
6917
6162
185
4918
2235
2300
1792
5710
9302
5710
1792
2300
...

input:

output:

Accepted: 118

result:

points 1.0

Subtask #5:

score: 17
Accepted

Test #106:

score: 17
Accepted
time: 9ms
memory: 5268kb

input:

10000 20000 1108 0 5
14 4502
5387 2330
4851 238
2376 1734
9473 6307
9948 1028
3602 9675
3731 8580
8120 9350
307 6413
4081 414
2493 6560
8911 3419
6125 6990
3525 2577
8022 8321
8857 3800
1017 9618
8095 3777
9994 1896
4565 7797
7563 8343
449 9803
1985 462
7176 8952
8896 8836
7225 5604
2996 5150
6136 4...

output:

8331
8681
4170
6809
2408
9067
7500
1527
8851
8020
7229
1021
5087
3001
9802
8706
621
8887
1093
2422
1951
6473
1368
9065
3388
9712
6465
8899
7742
5483
5667
7205
383
9434
1672
9189
3350
7235
2374
4596
5183
6360
4057
430
8576
6254
7578
4670
9973
8534
85
5288
8959
4880
646
402
5592
1835
3995
1835
5592
40...

input:

output:

Accepted: 118

result:

points 1.0

Test #107:

score: 17
Accepted
time: 9ms
memory: 5312kb

input:

10000 19901 4352 1 5
3407 9898
8441 5534
2585 326
3388 3586
8650 4537
2675 8195
5310 5386
6263 9649
9368 899
2881 4792
3452 9158
1005 1467
8421 3976
5827 722
3552 3621
6401 6765
2403 3259
8568 6312
2802 11
2391 8117
9335 5136
7796 1621
1903 6770
3968 5143
9874 9163
7509 8517
9298 6322
5742 6957
556 ...

output:

2790
6707
7860
7647
7793
5908
478
3835
5329
9187
7334
2146
5347
3891
3434
616
5541
4016
9169
6118
25
9522
7622
3959
930
1474
1359
8171
8046
5275
392
7363
5736
1573
1746
174
7148
572
1604
360
109
1630
8161
1176
8360
2652
3117
7765
4561
5035
2870
2295
110
5037
6582
3763
2902
2421
9230
2421
2902
3763
6...

input:

output:

Accepted: 118

result:

points 1.0

Test #108:

score: 17
Accepted
time: 6ms
memory: 5316kb

input:

9999 19996 5507 0 5
971 8249
3261 7511
8297 9362
5268 4612
1125 9682
9059 1628
1021 9889
9139 8235
3695 139
4213 398
3137 9169
7034 4195
5506 2101
700 8555
8890 9504
851 3464
6172 8402
6436 6291
224 8983
1004 9696
285 5562
6459 3286
3837 4739
6187 4358
8906 6379
7753 4046
8097 5434
1055 9333
7195 68...

output:

4381
9189
4486
2960
5051
3531
3074
1874
6407
4735
3175
1707
4412
8249
971
6205
5497
7551
9446
8134
1876
169
1159
6175
7135
5896
8743
3337
270
8100
495
1163
5812
583
7210
4319
4539
9172
7351
4341
9651
4936
4866
6833
6644
8061
4982
1673
4758
743
1533
7782
1440
5885
3552
245
584
9222
3999
9222
584
245
...

input:

output:

Accepted: 118

result:

points 1.0

Test #109:

score: 17
Accepted
time: 0ms
memory: 4512kb

input:

10000 9999 9309 0 5
6382 7702
8069 8917
5386 3349
6361 4101
1481 9585
6810 2379
989 5824
9528 4954
5262 9679
607 7088
8330 7885
6246 7153
9090 4666
5327 1708
6928 8007
7472 2383
3857 6115
8769 5953
3933 8557
7112 789
8462 5764
5357 9521
9401 1489
9721 5757
3863 5150
5344 322
5582 8671
3751 1078
9365...

output:

8864
3629
1710
9356
4741
3090
1022
2456
4887
5048
7731
3317
2630
2991
601
3281
6284
3281
601
2991
8110
2991
1667
2991
2630
5178
7357
9453
7357
5710
7357
5178
4141
9218
4141
5178
7379
5178
4878
5969
4878
5178
2630
3228
9833
3228
2630
3649
2630
0
2630
9085
2630
2810
2630
3317
7731
5048
4716
8507
2047
...

input:

output:

Accepted: 118

result:

points 1.0

Test #110:

score: 17
Accepted
time: 0ms
memory: 5416kb

input:

10000 9999 1738 1 5
7389 1015
9994 900
9391 8624
5522 3314
2250 5810
2861 5827
3740 3042
8230 1553
6725 4697
7651 9366
9979 2670
4665 8282
5197 2831
881 3618
7487 7346
2144 4242
4686 6472
4422 4180
2446 4027
249 6117
1312 9964
8612 7174
7626 5369
3694 9258
9427 7217
9578 1479
6548 9928
7066 2991
945...

output:

7849
8827
8051
9734
3351
9364
2947
7816
9842
7150
6836
7883
5663
895
1658
9321
6987
6064
76
4173
571
9461
5087
996
3548
4641
8624
2745
595
6133
1862
8039
5787
9197
9735
9533
969
496
7755
7796
219
4624
7346
962
5988
8225
8606
3744
9428
7934
7651
4177
2982
4747
7748
3899
8521
6754
8118
6754
8521
3899
...

input:

output:

Accepted: 118

result:

points 1.0

Test #111:

score: 17
Accepted
time: 4ms
memory: 5060kb

input:

10000 9999 7046 0 5
1314 8883
2514 9525
6961 3442
9250 6217
8509 9512
2521 9710
4602 1051
2797 8631
1810 2947
2964 8477
576 8059
5572 1028
412 1827
1499 6832
3346 9622
5988 5207
3848 2179
1930 1134
632 4060
2079 2297
7809 7516
9807 3011
5564 8065
998 4111
877 4721
8214 7553
2692 3113
3899 8739
6272 ...

output:

1819
795
9356
9133
1050
5227
5306
4423
1987
8662
341
3632
2973
7254
9051
8129
1044
6498
1045
4972
8889
8540
4922
2271
3591
4885
1655
5495
1142
7253
410
3997
302
8599
6222
5001
6140
125
5222
3629
4723
4968
4374
2218
3696
6989
687
3202
1939
7876
7674
8448
2128
7609
6391
8324
8940
9561
8122
9561
8940
8...

input:

output:

Accepted: 118

result:

points 1.0

Test #112:

score: 17
Accepted
time: 6ms
memory: 4788kb

input:

10000 9999 8908 1 5
3307 6817
6260 9816
4517 9640
5097 3738
6985 6383
7686 1072
7659 2318
9890 3776
3981 6409
2895 3199
5595 901
8253 3388
151 9247
6805 6579
2265 1044
5995 5540
4429 2107
4720 9473
3685 7308
8518 1024
9112 2682
9608 2872
1044 8809
9127 4701
9747 1736
8189 6128
2130 5333
2267 9956
81...

output:

1287
9306
7486
5309
6649
9183
9335
1835
1845
6162
1522
9510
7655
1632
4751
6230
2147
6753
5700
9412
6642
9482
5280
5561
7812
9598
8616
8448
6859
227
2683
4369
1772
4383
5237
2978
5103
8719
7426
3817
1448
8608
8339
6721
5877
1288
8086
988
9772
1705
2329
9285
9645
3546
2619
2595
2110
5269
3271
5269
21...

input:

output:

Accepted: 118

result:

points 1.0

Test #113:

score: 17
Accepted
time: 6ms
memory: 4892kb

input:

10000 9999 9504 1 5
306 79
5343 2575
8918 9893
2376 1782
33 682
4086 667
8822 6208
7678 9311
5041 7192
2296 7287
4109 528
9233 2032
6261 1569
7049 8032
4154 4738
9560 1193
1358 9718
6552 5643
2938 7361
2528 5789
6213 9359
2866 403
2254 5751
9452 1606
1896 7824
6843 1309
1069 4888
7098 8521
5989 6795...

output:

6821
4879
7703
391
8223
2017
8552
7132
6361
7066
1261
5324
7444
7791
1941
9866
245
2872
1447
8561
2966
5744
5761
3120
943
3459
4322
9602
9732
2159
285
1494
553
7229
639
6775
8212
939
4346
4785
2470
5960
5254
4317
2037
342
3821
393
233
7693
9139
2616
5206
6509
8039
3924
5476
9775
3221
9775
5476
3924
...

input:

output:

Accepted: 118

result:

points 1.0

Test #114:

score: 17
Accepted
time: 6ms
memory: 4824kb

input:

10000 9999 9326 0 5
2771 9084
6265 6501
1188 559
531 4678
1412 7424
9726 2938
2259 232
3376 7968
3092 4689
8229 7646
9343 1727
6139 3255
1129 6276
1723 5244
339 8689
4431 4606
5662 1664
6692 9162
4360 3201
4652 3877
9394 5501
355 6740
3874 9249
2451 591
8305 7657
2120 4970
6508 7735
7520 9340
2216 3...

output:

9453
3704
3821
3095
3142
6357
4394
9158
8738
4232
6370
7244
7204
6301
9704
1550
2524
7778
8455
817
6811
481
3187
2003
2002
2840
4944
7882
8434
3308
1977
2130
9467
9138
5728
8505
85
7985
6560
2691
4009
3752
9345
2897
6949
2595
3811
7568
1652
6599
3008
6421
5590
6674
4965
8388
9831
9323
4942
9323
9831...

input:

output:

Accepted: 118

result:

points 1.0

Test #115:

score: 17
Accepted
time: 5ms
memory: 4468kb

input:

9999 9998 4937 1 5
1403 4937
4937 3084
4937 7692
9211 4937
4315 3398
1192 4937
4396 8672
5554 4937
9381 4937
4937 4100
7003 4937
6724 4937
3924 4937
4937 6014
5737 4937
9512 4937
4937 6173
4937 8058
4937 6821
1321 4937
4937 985
4937 2240
2592 4937
1835 4937
9742 4937
6473 537
8076 4937
3811 4937
660...

output:

0
4937
1403
4937
3084
4937
7692
4937
9211
4937
1192
4937
5554
4937
9381
4937
4100
4937
7003
3007
7003
4937
6724
4937
3924
4937
6014
4937
5737
4937
9512
56
9512
4937
6173
4937
8058
4876
8058
4937
6821
4937
1321
4937
985
4937
2240
4937
2592
4937
1835
4937
9742
5565
9742
4937
8076
4937
3811
4937
6607
4...

input:

output:

Accepted: 118

result:

points 1.0

Test #116:

score: 17
Accepted
time: 6ms
memory: 4392kb

input:

9999 9998 6192 1 5
4206 3917
8758 3917
6640 3917
3917 2183
5945 3917
3917 4049
3917 3350
5934 3917
8754 7134
4251 3917
7817 3917
3917 4247
3917 895
3917 6763
3917 3176
3917 8483
2747 5328
5402 3917
7759 5609
4315 3917
158 3917
7188 3917
6558 2513
3917 2530
2104 3917
7041 3917
3917 5097
3917 8784
391...

output:

3917
8758
4002
8758
9190
8758
3917
5005
1138
5005
8554
5005
3917
6640
7018
6640
3917
5945
3142
5945
3917
4206
4820
4206
3917
7041
7950
7041
3917
6763
4830
6763
3917
488
885
488
3917
8483
8509
8483
3917
1301
3917
8224
3917
8784
3917
3561
3917
6878
3917
5115
3917
7226
3917
3336
3917
6881
3917
9873
391...

input:

output:

Accepted: 118

result:

points 1.0

Test #117:

score: 17
Accepted
time: 2ms
memory: 4320kb

input:

9090 9089 1636 0 5
2060 982
737 5144
3179 6429
2357 1963
3737 7540
1680 8209
7051 2370
3478 6494
7667 311
3540 1370
4314 1648
5455 5791
5932 3260
3893 4669
4305 7046
4622 5309
4423 7660
7550 548
7298 3323
6222 8615
443 6806
6602 4559
727 1008
7793 3976
3212 7157
1326 4220
1015 6679
2894 7842
6404 48...

output:

6383
7605
1813
480
6987
956
536
4037
5667
7110
3061
2915
3061
6800
3061
7110
5608
6901
5608
540
5608
7110
5667
8873
48
8873
0
8873
5667
4037
3218
4360
8522
222
8522
219
8522
4360
2130
211
2130
4360
3218
7150
1914
121
1914
7150
7717
8913
7717
7150
3218
4037
536
7076
816
1647
5013
900
5013
6311
5013
1...

input:

output:

Accepted: 118

result:

points 1.0

Test #118:

score: 17
Accepted
time: 5ms
memory: 4440kb

input:

9090 9089 7968 0 5
8555 8286
4214 1542
1688 8355
8552 6722
8918 6809
2116 3254
840 7674
6604 2957
4387 3882
4571 1120
3727 5190
4392 524
1822 4580
2393 5889
6839 864
2048 7442
2305 8678
4997 8321
8759 5698
2508 3831
4901 1967
1942 3908
2107 5238
3412 6761
2223 2001
4723 3708
2876 8935
1244 6880
3160...

output:

4043
8959
8701
1694
8695
7426
5887
2119
4074
315
5547
1251
581
665
4534
2463
2815
5871
7572
2222
979
1693
5031
7133
5031
1427
5031
1693
3696
9061
3696
3287
3696
1693
979
7055
8524
5348
8524
7055
979
2222
8454
0
8241
0
8454
2222
7572
5871
2126
3914
8
7957
5598
7600
5598
7957
8786
8487
8786
3500
8786
...

input:

output:

Accepted: 118

result:

points 1.0

Test #119:

score: 17
Accepted
time: 5ms
memory: 4376kb

input:

9541 9540 7105 1 5
2556 4638
3433 4694
2452 5731
1129 628
1343 9106
3404 5600
4994 1068
5898 8398
1685 6219
6064 5808
4268 5519
8101 2036
672 920
2744 4308
2080 1807
4559 1352
5959 3938
4049 6179
6544 8920
8830 2044
5798 4278
2059 3127
4123 663
1304 1325
2672 8507
2483 9522
1374 6863
8864 5101
3545 ...

output:

296
8319
5906
8641
5230
2553
2139
2586
5506
6301
3087
5486
3543
8661
6468
3245
8976
5028
3587
5088
9078
2380
8047
5697
950
5697
6892
5697
8047
2937
8702
2937
7445
2937
8047
2380
2829
193
4064
193
0
193
2829
3030
7716
3030
2829
2380
9078
5163
8225
3736
5612
3736
8225
6708
378
6708
8225
5163
1902
5983...

input:

output:

Accepted: 118

result:

points 1.0

Test #120:

score: 17
Accepted
time: 5ms
memory: 4536kb

input:

9987 9986 1871 1 5
5137 9103
3141 5972
8644 7012
4725 5496
6723 9615
8997 5471
8278 3048
5882 5826
6196 2200
64 9839
4126 1807
9660 8366
2546 6808
3794 2832
207 9503
4027 8020
3783 1333
4437 5570
9282 4370
9471 2231
566 1472
5684 8841
1463 766
4563 4528
8453 5297
3574 8150
868 7107
3125 4550
9615 86...

output:

9615
3184
394
1803
3737
1866
6327
1890
8717
80
4731
566
1472
566
1407
9541
1407
566
4731
5544
4731
7879
1272
1321
1272
7879
4731
80
4897
3362
4103
6923
4103
3362
9565
0
9565
3362
4897
5844
3042
5844
4897
80
4381
410
4381
80
8717
4780
2653
1895
8694
1895
9412
9489
9412
1895
2653
9359
2653
3720
2653
4...

input:

output:

Accepted: 118

result:

points 1.0

Test #121:

score: 17
Accepted
time: 6ms
memory: 4536kb

input:

9987 9986 8683 0 5
6315 3563
2342 1562
6178 1717
4124 3696
5284 2711
2342 8715
4447 6977
1460 8507
2266 6451
8348 8131
2968 2868
9238 3066
9348 3345
2342 9314
6958 9235
4803 7282
2513 4624
1499 3815
5442 6039
405 3466
801 8909
2342 7719
3898 521
436 7584
1987 5691
9965 2878
2342 500
7230 5607
9595 4...

output:

3922
2346
3795
2701
6969
1761
4684
9471
3057
9067
2342
3468
4456
9419
8974
8181
3516
844
2585
5273
9059
1364
7054
1364
9059
5273
2585
844
3516
8181
8974
9419
4456
3468
2342
7719
8058
993
2741
9976
5292
4880
9477
7343
316
7343
9477
4880
5292
9976
2741
993
8058
7719
2342
1562
6282
8917
7193
3639
2579
...

input:

output:

Accepted: 118

result:

points 1.0

Test #122:

score: 17
Accepted
time: 6ms
memory: 4588kb

input:

10000 9999 8028 1 5
1009 6394
7958 4525
3594 7918
1675 2577
1216 8654
7860 4598
1863 3307
3837 7593
5646 6541
1030 9503
9162 1915
1325 2619
2029 9809
3680 1148
7125 555
5071 9060
9624 9517
3004 3588
747 4398
1582 2123
5545 4787
7313 8313
4695 3270
6426 9453
9201 931
4287 9114
3759 8010
8933 8599
660...

output:

5098
6623
2031
1364
6922
7101
2483
7567
8342
8005
4753
6190
3350
5139
3350
6190
2335
7395
2335
6190
4753
1559
4753
6692
1038
6692
4753
8005
4676
7371
4960
3000
6549
3000
4960
7739
4960
7371
4676
8005
5273
4471
5273
5263
5273
8005
9853
8005
8600
8005
8945
8005
8342
3428
9335
5469
7195
5469
9335
802
9...

input:

output:

Accepted: 118

result:

points 1.0

Test #123:

score: 17
Accepted
time: 6ms
memory: 4468kb

input:

10000 9999 465 0 5
9020 8919
1093 4952
2785 7388
8182 4534
3323 9245
8917 981
5592 8728
3032 2977
9272 8054
3694 494
4961 7185
3144 4463
6989 2502
2280 7433
6515 4346
4486 1088
871 7914
3564 3088
6564 766
8262 4399
7581 7187
2527 993
8835 6980
4755 5716
782 7276
3772 8626
5024 2805
9703 5477
6019 20...

output:

2582
3155
6696
3641
8182
5835
4602
1203
1647
3584
2675
935
861
935
9755
935
6144
935
2675
723
2675
3584
5034
9141
274
9361
5696
8544
5696
9361
274
6032
1287
6032
2190
6032
274
9141
8831
9141
5034
2031
3739
1074
7961
7879
1823
7879
7961
1074
3739
6490
3739
7595
3739
2031
638
1224
2226
1198
9661
1198
...

input:

output:

Accepted: 118

result:

points 1.0

Test #124:

score: 17
Accepted
time: 6ms
memory: 4412kb

input:

10000 9999 5588 1 5
5618 5109
5413 8100
6607 4665
4662 4887
3402 2232
2716 9870
2271 8244
756 2114
827 6257
6872 4406
3667 126
7727 9170
8789 2542
6042 1438
4367 4428
8382 6364
7812 3813
3606 905
3370 9809
7719 6845
4522 30
8561 2081
3052 3681
3986 631
5885 8572
2052 5972
1036 3859
1072 1375
9041 69...

output:

4518
4048
5099
9556
2985
8526
1308
9955
3343
4922
2340
9145
7835
6327
4339
9080
8164
8960
6320
2204
6320
8960
8299
178
8299
572
8299
8960
1241
7119
1241
3626
1241
8960
4115
8960
8164
1598
8198
6226
8198
1598
9804
81
9804
1598
8164
5329
8797
5329
4857
5329
8294
5329
8164
1447
8164
9638
6863
9638
8164...

input:

output:

Accepted: 118

result:

points 1.0

Test #125:

score: 17
Accepted
time: 5ms
memory: 4972kb

input:

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

output:

5000
4998
4996
4994
4992
4990
4988
4986
4984
4982
4980
4978
4976
4974
4972
4970
4968
4966
4964
4962
4960
4958
4956
4954
4952
4950
4948
4946
4944
4942
4940
4938
4936
4934
4932
4930
4928
4926
4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4886
...

input:

output:

Accepted: 118

result:

points 1.0

Test #126:

score: 17
Accepted
time: 5ms
memory: 4900kb

input:

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

output:

4924
4922
4920
4918
4916
4914
4912
4910
4908
4906
4904
4902
4900
4898
4896
4894
4892
4890
4888
4886
4884
4882
4880
4878
4876
4874
4872
4870
4868
4866
4864
4862
4860
4858
4856
4854
4852
4850
4848
4846
4844
4842
4840
4838
4836
4834
4832
4830
4828
4826
4824
4822
4820
4818
4816
4814
4812
4810
4808
4810
...

input:

output:

Accepted: 118

result:

points 1.0

Test #127:

score: 17
Accepted
time: 3ms
memory: 5068kb

input:

10000 9999 4968 0 5
5526 1851
6993 2509
5227 824
2464 1625
4000 3474
781 3626
7850 2025
592 3336
6549 2152
2174 168
3991 7812
6709 3317
1488 5720
2418 7719
4866 2640
7351 9764
1615 7689
268 1696
8997 9609
2708 3703
2976 5563
7286 2473
5380 8094
1714 6051
4911 2034
2974 3771
5036 9752
6796 6143
4419 ...

output:

6432
3838
8246
4324
7770
7463
1251
9410
9058
8745
8448
3582
3065
8570
8282
7584
2399
6746
3046
1724
1648
7823
5662
5176
1459
4
5347
7493
4729
156
2704
2864
7726
5587
676
8587
5254
7348
929
1582
6627
4788
999
4048
4924
2650
1719
2395
1762
884
3797
260
9473
3380
8721
5732
4379
5683
4371
5683
4379
5732...

input:

output:

Accepted: 118

result:

points 1.0

Test #128:

score: 17
Accepted
time: 3ms
memory: 5008kb

input:

10000 9999 7827 1 5
2449 6470
395 4072
3202 3147
5399 8549
5582 3497
2967 4884
1888 4120
8418 7278
2615 5940
9664 4504
2326 2926
5229 2641
7860 895
7657 1682
2294 46
7363 6050
6490 9103
3181 481
6301 5901
9919 3028
9857 7422
3220 8189
7674 8979
6338 7269
6002 3984
5149 3280
9632 8178
4792 8266
4432 ...

output:

9375
1018
3175
9411
6201
320
2527
6927
6153
4900
4247
1366
9441
3238
84
2908
8229
562
4121
1652
150
8687
1620
386
1589
7113
2731
5020
9480
1348
7898
1832
4956
709
8891
3638
152
1551
804
1312
7690
3385
5089
3602
2196
3863
6872
6114
9683
9395
8634
4654
4017
4195
4503
6259
3097
1742
557
1742
3097
6259
...

input:

output:

Accepted: 118

result:

points 1.0

Test #129:

score: 17
Accepted
time: 0ms
memory: 4988kb

input:

10000 9999 1624 0 5
5648 503
7784 7871
8169 2985
7548 9675
5675 7333
3514 924
1662 4737
6148 659
7338 5573
7047 1272
5448 4045
4025 9569
350 2530
169 8895
1328 6463
241 6547
9034 3293
2436 8444
9043 9366
7458 807
7299 4007
5766 5560
1674 7480
8928 8696
886 4490
6414 2117
5820 3439
3820 9143
2348 363...

output:

1980
2935
446
5763
1086
9999
9273
5637
6195
5540
5070
9420
7124
5941
9519
6327
7155
8006
3253
7631
2490
333
227
3135
7696
7689
468
9840
3172
937
2728
4630
3828
1
5657
4083
6266
1172
4617
4649
6443
5170
1959
6023
8872
3605
1799
2006
8311
9769
2280
8244
3753
4610
5317
221
9545
1071
208
1071
9545
221
5...

input:

output:

Accepted: 118

result:

points 1.0

Test #130:

score: 17
Accepted
time: 6ms
memory: 4772kb

input:

10000 9999 6293 0 5
1142 3517
4894 1198
3978 6285
5755 3825
6488 2033
4283 5084
7632 4798
4445 5314
4281 9270
173 5974
875 4019
1815 8869
6352 2978
3291 9369
5135 6211
5550 5365
5330 7739
1831 4980
3763 7822
6916 3235
2251 6423
3707 9800
7188 8092
5191 9327
4467 3232
2256 4499
3258 6515
9502 7078
43...

output:

899
3889
212
4254
7987
1615
675
7277
3860
5048
1782
4339
350
1354
6882
7029
6024
5623
3924
7412
9804
6231
5327
7739
8416
2747
6383
6581
1206
584
4416
2895
5927
3586
2154
7252
3400
5950
9202
5055
4560
1301
2793
9913
5427
6516
2838
1630
5652
7148
9315
5636
3387
998
4618
1001
6813
5010
5161
5010
6813
1...

input:

output:

Accepted: 118

result:

points 1.0

Test #131:

score: 17
Accepted
time: 6ms
memory: 4692kb

input:

10000 9999 1781 0 5
1896 4269
4438 373
5576 7161
2363 3935
1239 4350
5819 3185
3196 3307
3775 2821
1297 4823
5695 2062
8503 6995
4982 6243
1891 1821
2106 7246
3949 5656
9586 4882
1764 6458
5608 1311
836 1442
8703 7661
4083 462
4561 6478
9139 9585
3627 5877
4800 9495
6349 6713
5237 658
7784 5606
8379...

output:

6140
6050
4688
1940
3481
9617
8340
3001
4727
8794
2540
3861
8791
4644
4667
2372
2035
5130
3133
8744
5670
4964
8613
222
4444
7188
7120
7766
1907
474
1681
4493
288
1689
7065
7141
6244
8258
2553
7525
2135
7413
7361
3945
7494
5630
88
9675
2548
4191
3070
6998
6333
9447
7984
3367
5097
2863
136
2863
5097
3...

input:

output:

Accepted: 118

result:

points 1.0

Test #132:

score: 17
Accepted
time: 6ms
memory: 4956kb

input:

10000 9999 2481 1 5
5307 1764
5137 1391
733 973
7817 1357
9538 8057
6483 2214
4996 4274
2525 3076
1013 5163
9076 6604
7708 5746
4579 9304
8799 4600
2753 306
2240 2259
5448 6297
6932 3228
380 4599
5334 4163
9162 3531
6448 8448
3114 3391
3653 434
8518 9464
2394 2539
1579 4176
705 1171
2932 5682
8451 9...

output:

4731
7155
2703
5702
2828
8889
2547
558
2616
553
2822
4238
3381
2351
7793
5059
4360
2530
932
8605
4822
2998
2940
8248
6488
5229
6391
457
4678
2192
5933
2080
1572
9793
8639
7174
6498
5211
3939
4018
5430
4523
3983
6230
67
9021
6481
4431
8959
7622
9420
9035
5124
7366
8968
1932
4129
9746
6981
9746
4129
1...

input:

output:

Accepted: 118

result:

points 1.0

Test #133:

score: 17
Accepted
time: 0ms
memory: 4932kb

input:

9999 9998 4587 1 5
3389 8689
8667 3603
2751 859
8456 24
1856 6900
6367 1822
4783 5703
4824 1088
8649 8576
7133 7336
321 6141
5926 3733
5788 7770
8507 2636
9304 1096
6470 2081
4055 9889
4454 3445
6044 1134
2670 2624
8373 395
1798 998
6759 3641
2381 4868
1437 6535
3515 5366
9705 8535
334 4294
8368 153...

output:

1934
5883
7908
5711
4050
4148
4138
4457
215
1907
1114
6047
8543
7317
226
9270
7874
8257
6406
2924
5956
8869
4460
4302
6346
7702
428
3104
6250
7823
1866
6851
9414
7767
1981
7353
866
3510
3856
9755
615
3920
7338
2562
8954
5852
2866
7450
4273
9117
9084
2411
5708
3704
3734
5698
5441
1837
312
1837
5441
5...

input:

output:

Accepted: 118

result:

points 1.0

Test #134:

score: 17
Accepted
time: 5ms
memory: 4828kb

input:

9090 9089 1512 1 5
7958 1777
8490 8956
4959 7886
2194 4543
3350 4285
8309 7019
5240 5765
4706 4951
8624 1100
4529 5453
2234 3618
575 3110
5382 7180
3420 2849
2736 1454
675 7406
8272 3493
1357 4739
4606 3543
2282 5234
2265 5887
1059 306
2729 3041
8576 6549
3989 1025
6182 832
9050 1348
1793 5864
8958 ...

output:

1463
4905
1191
4707
1424
7440
3613
7244
7032
6338
3582
4775
1507
5148
4548
5857
803
1029
1762
6925
5026
1735
4970
4316
8473
7298
7254
2548
90
1204
941
5661
5232
4156
4691
1687
3326
5937
5146
3144
5605
6594
1640
1824
8371
4065
1171
1327
3471
2133
2713
5783
5700
6977
1845
6937
3792
3019
7107
3019
3792...

input:

output:

Accepted: 118

result:

points 1.0

Test #135:

score: 17
Accepted
time: 6ms
memory: 5044kb

input:

9501 9500 6353 1 5
7022 3305
6140 2692
7040 4636
3926 792
7460 1602
401 5928
7288 5642
2354 1407
4336 8163
4077 1058
8836 4641
5354 8547
2523 4746
8007 8630
8620 4518
5538 824
2372 3691
7708 6616
3015 1731
4579 8826
3962 7795
8670 2559
6708 2568
7910 4164
273 3611
923 2929
8625 6925
4748 7915
3875 7...

output:

874
2592
9355
6796
9318
6797
1391
2603
869
6099
749
1615
8599
6291
8247
4592
2599
5769
4741
8444
5674
2847
5826
8759
2219
6305
999
8132
5939
7897
6031
4466
8259
7394
166
6893
5729
4724
6373
4280
5267
3514
8463
3029
7087
3995
8105
6402
589
3026
1577
1403
3772
794
8794
2631
2464
3938
9277
3938
2464
26...

input:

output:

Accepted: 118

result:

points 1.0

Test #136:

score: 17
Accepted
time: 1ms
memory: 3824kb

input:

150 149 74 1 5
77 134
51 129
137 46
13 117
54 6
135 118
114 17
73 104
81 17
30 96
10 3
16 43
92 32
81 94
114 1
84 66
37 131
130 43
28 92
140 8
38 12
138 58
148 106
24 96
83 130
63 17
91 115
132 121
71 135
61 79
98 2
144 26
60 104
147 135
42 74
23 13
67 102
6 149
149 86
6 8
17 79
126 31
36 83
38 145
...

output:

81
17
63
141
95
68
70
0
70
68
95
141
63
17
114
27
85
107
134
77
134
107
85
27
26
144
105
113
59
113
105
144
26
27
114
89
11
89
100
89
111
89
114
47
137
46
119
46
137
47
83
130
43
130
83
36
72
7
72
36
83
47
99
41
99
47
29
106
148
106
50
106
97
106
127
106
29
124
146
4
146
124
29
49
136
49
21
49
29
47...

input:

output:

Accepted: 118

result:

points 1.0

Test #137:

score: 17
Accepted
time: 1ms
memory: 4036kb

input:

166 165 71 1 5
81 31
5 120
91 156
160 99
156 122
35 67
9 103
155 54
68 131
60 140
4 69
79 103
94 73
164 100
61 77
75 132
148 56
144 110
64 25
67 156
135 151
154 24
132 49
35 161
132 41
39 86
7 129
86 40
103 163
22 37
161 134
85 28
34 154
90 28
96 129
111 71
10 127
67 118
47 148
44 117
130 14
36 153
...

output:

135
0
135
151
62
151
135
71
111
71
37
22
37
67
35
161
134
161
99
160
99
133
108
133
99
161
78
161
35
8
30
8
1
8
35
128
35
84
126
84
143
77
61
59
105
51
105
59
61
77
143
84
162
29
162
84
79
103
9
53
9
103
163
103
79
95
58
155
54
155
107
83
107
155
58
95
79
84
35
67
156
91
113
46
113
91
156
122
156
11...

input:

output:

Accepted: 118

result:

points 1.0

Test #138:

score: 17
Accepted
time: 0ms
memory: 4092kb

input:

283 282 194 0 5
225 194
194 59
194 6
194 43
21 194
194 15
101 194
108 194
194 172
69 194
194 75
194 138
194 277
243 194
194 177
194 41
139 194
124 194
194 141
194 11
225 224
194 73
253 194
222 194
247 194
194 107
194 122
194 44
194 204
159 194
109 194
187 194
194 210
194 91
194 217
179 194
278 79
19...

output:

0
194
225
224
225
194
59
194
6
194
43
194
21
194
15
194
101
194
108
194
172
194
69
194
75
194
138
194
277
194
243
150
243
194
177
194
41
194
139
194
124
194
141
194
11
194
73
194
253
24
253
194
222
194
247
194
107
194
122
194
44
194
204
194
159
194
109
194
187
194
210
194
91
194
217
194
179
194
220
...

input:

output:

Accepted: 118

result:

points 1.0

Test #139:

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

input:

144 146 6 1 5
23 38
40 44
5 21
49 53
54 27
118 29
67 53
58 54
83 142
73 135
35 20
65 121
111 31
97 94
26 139
32 108
19 137
58 38
104 57
92 125
44 125
71 113
133 94
33 3
118 135
48 78
67 55
37 141
81 70
39 26
10 13
4 92
132 43
16 67
119 139
6 127
100 58
135 63
11 71
60 67
87 71
28 69
114 31
113 27
92...

output:

127
33
71
113
27
54
58
100
143
93
48
96
0
51
0
96
48
78
102
78
48
93
143
100
58
54
111
31
114
31
34
43
132
43
34
76
101
76
34
31
111
30
111
83
142
83
94
83
111
54
27
108
32
108
27
80
79
80
85
80
50
80
27
119
139
26
39
26
84
26
139
19
137
19
139
12
95
12
139
119
74
98
74
119
27
113
71
11
71
87
71
29
...

input:

output:

Accepted: 118

result:

points 1.0

Test #140:

score: 17
Accepted
time: 1ms
memory: 4084kb

input:

100 99 94 1 5
28 52
74 3
98 3
38 46
16 98
71 48
80 32
99 69
63 0
19 62
65 42
67 6
9 49
57 1
2 90
61 17
8 13
66 22
15 64
87 93
83 4
77 4
12 7
47 55
80 34
0 7
44 36
95 9
81 75
28 30
32 75
76 52
78 55
41 82
24 60
14 96
18 44
46 73
66 48
51 68
56 89
97 25
93 29
45 85
59 54
86 61
74 5
8 69
72 73
45 38
10...

output:

85
45
38
46
73
72
2
90
79
23
29
93
87
5
74
3
98
16
56
89
27
88
76
52
28
30
84
36
44
18
20
68
51
82
41
47
55
78
15
64
63
0
63
64
15
78
55
47
41
82
51
68
20
18
44
36
84
30
28
52
76
88
27
89
56
16
98
3
74
5
87
93
29
23
79
90
2
72
73
46
38
45
85
94
71
48
66
22
83
4
77
19
62
13
8
69
99
33
91
58
53
58
91
...

input:

output:

Accepted: 118

result:

points 1.0

Test #141:

score: 17
Accepted
time: 1ms
memory: 3840kb

input:

80 79 29 1 5
50 59
24 52
57 51
73 62
48 38
58 23
14 46
27 39
33 55
13 65
40 31
44 22
70 12
26 68
72 11
16 20
46 64
18 53
17 34
79 49
68 40
67 63
79 32
15 19
29 30
36 3
16 50
27 18
70 45
24 0
3 39
29 25
76 21
69 41
69 78
71 13
74 56
10 2
1 33
21 6
26 52
43 65
47 75
42 57
11 38
1 35
31 47
20 67
63 61
...

output:

30
10
2
64
46
14
9
17
34
1
33
55
42
57
51
15
19
73
62
77
4
0
24
52
26
68
40
31
47
75
36
3
39
27
18
53
18
27
39
3
36
75
47
31
40
68
26
52
24
0
4
77
62
73
19
15
51
57
42
55
33
1
35
1
34
17
9
14
46
64
2
10
30
29
25
58
23
8
59
50
16
20
67
63
61
54
37
74
56
45
70
12
70
78
69
41
60
41
69
78
70
45
56
74
37...

input:

output:

Accepted: 118

result:

points 1.0

Test #142:

score: 17
Accepted
time: 1ms
memory: 4068kb

input:

69 68 1 0 5
3 59
64 58
25 60
19 23
66 31
26 9
67 55
48 36
55 68
57 24
51 20
32 31
47 16
29 11
56 25
44 52
18 23
30 33
2 4
34 57
40 45
40 10
61 11
9 13
17 20
62 6
0 62
34 15
12 5
15 38
19 65
49 58
39 7
22 38
27 49
39 26
45 8
63 42
10 0
52 16
21 43
24 1
37 4
14 56
2 22
68 46
47 5
13 6
41 58
44 1
8 51
...

output:

44
52
16
47
5
12
17
20
51
8
45
40
10
0
62
6
13
9
26
39
7
50
18
23
19
65
32
31
66
11
29
64
58
49
27
49
58
41
58
64
29
11
61
11
66
31
32
65
19
23
18
50
7
39
26
9
13
6
62
0
10
40
45
8
51
20
17
12
5
47
16
52
44
1
24
57
34
15
38
22
2
4
37
35
33
30
54
28
3
59
43
21
48
36
46
68
46
36
48
21
43
59
3
28
54
30...

input:

output:

Accepted: 118

result:

points 1.0

Test #143:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #144:

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

input:

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

output:

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

input:

output:

Accepted: 118

result:

points 1.0

Test #145:

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

input:

92 91 23 1 5
49 91
34 25
67 27
7 73
89 91
45 15
60 74
30 47
52 83
11 67
37 34
42 53
86 28
27 22
60 16
55 89
9 85
41 70
45 77
64 81
63 85
8 73
26 71
44 10
68 71
77 79
40 48
36 20
75 58
69 26
1 57
21 23
79 62
77 33
83 28
71 31
49 10
65 66
24 88
18 78
77 4
43 77
1 34
82 18
55 70
21 56
78 72
30 72
46 29...

output:

21
15
45
77
79
62
83
28
86
7
73
8
59
20
36
16
60
74
57
1
34
25
67
27
22
69
26
71
31
0
31
32
30
47
30
72
78
72
30
32
31
71
68
71
26
69
22
87
22
27
67
11
67
25
34
37
34
1
57
74
54
74
60
16
36
17
36
20
59
8
73
7
86
14
86
28
83
52
83
88
24
88
83
62
2
39
2
62
79
77
33
51
33
77
4
58
75
58
4
77
43
77
45
15...

input:

output:

Accepted: 118

result:

points 1.0

Test #146:

score: 17
Accepted
time: 1ms
memory: 3888kb

input:

105 104 88 0 5
45 46
58 69
19 53
13 40
64 100
71 79
7 62
14 77
62 21
61 50
78 81
3 92
60 23
95 63
49 59
1 36
15 103
32 71
50 7
31 43
99 64
103 54
23 94
104 26
70 44
48 55
77 26
90 20
38 30
65 2
39 43
11 24
5 39
75 56
89 100
12 58
0 87
104 75
92 101
89 8
37 14
5 79
52 41
96 42
91 57
97 12
23 22
83 6
...

output:

7
62
21
51
2
65
82
1
36
29
74
91
57
90
20
15
103
54
22
23
94
69
58
69
94
23
22
54
103
15
20
90
57
91
74
29
36
1
82
65
2
51
21
62
7
50
61
28
95
63
45
46
68
0
87
37
14
77
26
104
75
56
47
83
6
42
96
24
11
10
98
70
44
25
66
73
30
38
86
76
86
38
30
73
66
25
44
70
98
10
11
24
9
24
96
42
6
83
47
56
75
104
...

input:

output:

Accepted: 118

result:

points 1.0

Test #147:

score: 17
Accepted
time: 1ms
memory: 3864kb

input:

70 69 2 0 5
65 5
20 35
40 16
35 0
18 35
35 37
35 14
12 35
35 41
53 35
35 69
35 55
66 35
35 49
24 35
35 27
35 6
2 35
48 1
13 35
36 35
39 35
50 35
17 67
56 35
35 28
26 35
47 35
30 61
4 48
21 35
35 57
32 35
35 17
63 35
22 35
35 44
31 35
35 68
64 35
35 42
9 35
15 35
54 35
8 35
19 35
35 60
52 35
65 35
51...

output:

35
0
35
20
35
18
35
37
35
14
35
12
35
41
35
53
35
69
35
55
35
66
35
49
35
24
35
27
35
6
35
13
35
36
35
39
35
50
35
56
35
28
35
26
35
47
35
21
35
57
35
32
35
17
67
17
35
63
35
22
35
44
35
31
35
68
35
64
35
42
35
9
35
15
62
15
35
54
35
8
35
19
35
60
35
52
35
65
5
65
35
51
35
7
35
23
35
25
35
10
35
46
...

input:

output:

Accepted: 118

result:

points 1.0
English 繁體中文 简体中文

伺服器時間: 2025-02-08 17:58:29 | 開源專案