QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#182207#111. Amusement Parkrepoman100 ✓8ms8104kbC++148.7kb2023-09-17 13:52:152024-01-17 19:08:49

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

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

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
43
53
43
30
38
12
38
15
38
30
8
18
49
18
8
30
43
20
31
40
26
40
58
40
31
27
19
27
61
27
64
27
31
46
9
46
25
46
42
46
31
20
33
17
0
17
33
20
31
46
42
46
25
46
9
46
31
27
64
27
61
27
19
27
31
40
58
40
26
40
31
20
43
30
8
18
49
18
8
30
38
15
38
12
38
30
43
53
43
20
22
69
22
20
52
20
23
20
33
24
7
56...

input:

output:

Accepted: 167

result:

points 1.0

Test #2:

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

input:

150 149 38 1 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:

28
138
28
38
106
58
107
34
55
132
55
61
18
61
77
61
95
61
55
34
107
58
62
108
62
124
62
131
62
143
100
143
62
3
76
67
76
3
62
104
72
134
72
104
62
114
16
114
112
114
123
42
123
114
62
87
89
8
89
87
140
75
140
20
81
20
140
87
62
58
7
21
7
115
57
115
7
117
29
117
40
117
139
117
7
37
111
37
71
127
71
3...

input:

output:

Accepted: 114

result:

points 1.0

Test #3:

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

input:

300 299 38 1 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
285
225
285
123
46
272
299
272
190
272
46
205
46
298
24
188
208
188
24
298
286
41
286
298
169
298
157
298
113
298
139
130
260
130
244
130
4
130
139
245
139
179
139
90
20
140
239
142
42
258
42
142
239
201
239
164
239
65
239
50
239
140
246
291
80
291
246
143
246
140
101
280
101
187
101
85
1...

input:

output:

Accepted: 116

result:

points 1.0

Test #4:

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

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
25
11
14
27
99
16
59
16
84
18
10
43
102
88
75
98
75
86
36
97
60
39
94
20
94
24
90
24
66
82
54
79
17
26
55
4
6
4
53
85
101
95
72
34
72
48
78
42
58
44
9
46
33
23
69
87
15
64
19
96
80
22
30
8
103
-1 390029002640582059

input:

output:

Accepted: 66

result:

points 1.0

Test #5:

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

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
105
100
50
40
39
18
99
26
99
75
92
83
14
55
4
79
17
87
29
87
17
54
10
32
-1 736397835670617829

input:

output:

Accepted: 63

result:

points 1.0

Test #6:

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

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
5
16
5
59
44
59
137
114
17
158
17
154
17
153
17
114
107
15
78
15
107
114
61
114
137
123
43
145
43
123
137
141
101
141
137
4
76
4
137
117
137
95
162
95
27
95
73
30
139
30
52
30
73
38
73
97
119
6
119
97
140
97
132
97
150
136
130
136
150
151
31
99
31
151
47
151
164
55
102
60
111
147
116
11
33
83
35
...

input:

output:

Accepted: 128

result:

points 1.0

Test #7:

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

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:

20
157
286
130
207
100
245
119
245
100
207
247
107
247
274
162
126
162
116
12
150
61
7
193
7
289
225
49
105
276
167
276
223
160
223
10
8
10
230
166
87
99
148
70
168
45
168
70
195
128
190
172
164
41
154
212
268
155
92
71
271
199
211
296
220
75
57
47
5
47
267
54
-1 301994053337625780

input:

output:

Accepted: 72

result:

points 1.0

Test #8:

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

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:

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

input:

output:

Accepted: 117

result:

points 1.0

Test #9:

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

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:

238
67
241
180
215
180
77
180
224
212
224
7
224
89
151
232
13
211
13
232
151
89
213
89
51
204
107
178
155
257
139
257
155
146
29
146
155
178
209
178
208
178
163
178
71
178
1
178
107
204
5
189
44
189
5
150
214
150
5
15
34
15
5
204
162
117
140
91
140
117
162
154
162
204
192
112
235
112
192
202
192
204...

input:

output:

Accepted: 113

result:

points 1.0

Test #10:

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

input:

144 146 1 0 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
26
100
88
16
17
21
76
21
17
16
87
16
88
45
88
68
93
37
19
29
105
52
105
29
115
29
19
8
19
37
61
14
141
14
108
14
61
131
61
37
71
37
93
113
10
75
7
75
10
113
97
130
97
113
59
124
59
113
5
113
93
34
93
68
128
2
139
2
91
2
128
83
128
68
114
44
114
68
9
68
77
66
86
60
55
142
70
63
134
63
70
140
7...

input:

output:

Accepted: 114

result:

points 1.0

Test #11:

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

input:

133 4080 74 1 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:

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
30
66
-1 867377242955258668

input:

output:

Accepted: 59

result:

points 1.0

Test #12:

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

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
11
18
59
18
11
49
52
26
1
26
52
49
36
4
36
32
36
23
42
23
36
49
11
22
39
58
39
55
10
55
8
15
8
55
7
38
45
38
7
55
31
9
31
24
31
30
31
55
39
22
51
0
51
22
39
55
31
30
31
24
31
9
31
55
7
38
45
38
7
55
8
15
8
55
10
55
39
58
39
22
11
49
36
23
42
23
36
32
36
4
36
49
52
26
1
26
52
49
11
18
59
18
11
22
...

input:

output:

Accepted: 170

result:

points 1.0

Test #13:

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

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:

191
69
71
16
121
43
217
43
233
43
121
52
123
52
237
52
121
16
186
132
49
132
291
132
186
289
7
289
134
289
186
16
71
262
143
11
185
11
199
11
143
243
180
243
269
243
143
262
158
206
19
206
287
206
158
223
168
223
271
223
158
262
71
69
173
5
95
54
12
54
155
54
95
79
235
79
253
79
95
5
295
51
84
51
11...

input:

output:

Accepted: 112

result:

points 1.0

Test #14:

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

input:

300 299 290 0 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
113
221
157
174
115
174
112
174
157
173
270
98
256
199
102
199
82
199
256
42
105
42
75
42
256
98
142
68
268
68
179
68
142
36
124
36
107
36
142
98
270
255
186
164
148
185
298
185
276
185
148
183
265
183
178
183
148
164
128
294
138
294
4
294
128
225
257
225
94
225
128
164
186
144
297
287
267
287
2...

input:

output:

Accepted: 115

result:

points 1.0

Test #15:

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

input:

298 297 97 0 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:

27
261
157
148
13
285
240
30
156
123
220
46
223
207
223
46
220
123
156
30
240
285
13
148
157
261
27
97
241
180
70
290
282
20
60
182
214
86
103
21
202
172
94
165
94
172
202
21
103
86
214
182
60
20
282
290
70
180
241
57
192
57
154
41
91
41
213
41
225
41
276
41
217
274
95
274
217
41
141
221
141
11
3
11...

input:

output:

Accepted: 112

result:

points 1.0

Test #16:

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

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:

266
241
177
165
213
64
264
92
116
293
100
293
116
92
264
64
213
165
177
241
266
142
223
168
219
250
148
44
294
141
152
190
203
215
203
190
152
141
294
44
148
250
219
168
223
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
287
150
36
71
192
211
259
51
75
102
...

input:

output:

Accepted: 107

result:

points 1.0

Test #17:

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

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
156
203
76
274
32
202
27
41
189
13
154
261
162
231
162
261
154
13
189
41
27
202
32
274
76
203
156
272
19
45
114
184
212
221
257
268
86
38
236
119
137
85
137
119
236
38
86
268
257
221
212
184
114
45
19
272
205
267
264
39
103
169
56
126
259
134
197
87
102
87
19...

input:

output:

Accepted: 106

result:

points 1.0

Test #18:

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

input:

295 294 56 1 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
267
31
279
31
265
31
267
163
267
54
212
83
212
54
142
85
277
194
196
194
277
242
277
68
277
85
232
85
206
85
4
85
248
103
52
77
50
193
290
120
76
137
69
190
111
198
39
220
39
198
111
190
69
137
76
120
290
193
50
77
52
103
248
273
235
180
114
217
246
167
2
241
51
78
208
46
183
46
208
78
51
241
2
1...

input:

output:

Accepted: 106

result:

points 1.0

Subtask #2:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 7ms
memory: 6020kb

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:

3404
1261
1505
4489
4565
7259
4565
4036
3580
4179
3663
7067
1189
6571
1189
1596
2219
3225
7
7493
8926
95
9206
8142
9206
8324
8269
8654
6754
8654
5944
8395
801
3246
8505
8575
5297
440
2570
6377
333
8934
5610
8874
6535
2020
1978
4310
4594
991
1191
8861
9502
2979
166
6678
7204
7614
7404
5959
7072
4322
...

input:

output:

Accepted: 63

result:

points 1.0

Test #20:

score: 10
Accepted
time: 7ms
memory: 6064kb

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
8396
353
8873
5943
2341
6779
2864
4958
7053
5937
3252
8570
2345
7352
1289
2335
1362
162
142
7828
5789
8034
6034
8514
6462
736
8432
6419
9328
6223
4565
8388
8184
3340
9693
9840
9693
5187
7904
4645
6000
2063
3471
3356
6672
6639
1195
6639
6711
2319
8241
185
2920
6271
8197
9822
2077
9942
...

input:

output:

Accepted: 61

result:

points 1.0

Test #21:

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

input:

9999 19996 8708 0 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:

1326
889
2959
3040
2169
1624
4252
4568
4187
1260
9540
1260
7874
9663
6868
9663
8552
2749
8552
2268
9592
115
7699
4945
9892
4945
6820
7116
8727
7116
6095
5713
9198
5713
6568
6860
8917
6860
4407
7513
6682
5988
4247
8774
6394
8785
8739
6962
5166
4016
8071
8191
3269
7423
3090
6368
8331
6928
3599
5361
34...

input:

output:

Accepted: 66

result:

points 1.0

Test #22:

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

input:

10000 9999 1003 1 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:

3695
3638
3695
1003
6858
2873
6858
5096
3796
5096
8670
5096
6858
1003
9500
5524
9500
6405
1922
6405
9500
5915
8348
5915
5748
3574
5748
5915
9500
1003
6900
1289
8932
1289
6900
5869
2671
5869
72
2684
72
5869
5308
7620
5308
532
7005
532
5308
5869
6900
1003
5711
505
3636
505
3992
505
9004
505
8719
6126
...

input:

output:

Accepted: 113

result:

points 1.0

Test #23:

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

input:

10000 9999 6379 0 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
5096
8521
5096
1048
6378
9560
8395
1169
5248
6126
1122
4473
1122
5277
6038
3686
3478
7650
3478
5871
7446
5871
6980
5871
382
789
6576
9019
7865
8026
1829
8026
366
8338
903
8338
6628
1913
6554
1913
6628
5316
6628
2660
5793
2660
6520
4351
8442
5759
9723
5759
4624
5759...

input:

output:

Accepted: 77

result:

points 1.0

Test #24:

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

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:

5120
9277
5120
119
5155
119
2568
119
6239
8491
6239
6613
6239
9632
3655
6370
4261
1528
4261
6370
3149
6370
1864
6370
3655
8993
3655
5209
3655
5272
23
9611
8674
9611
23
5272
1047
4303
1047
5272
8986
5272
7525
5272
9174
3607
9971
110
2542
1444
2542
110
6958
110
9971
646
3449
646
82
646
9971
3607
7791
...

input:

output:

Accepted: 113

result:

points 1.0

Test #25:

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

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:

7312
917
9208
917
7423
277
895
295
895
7276
895
8376
895
277
9627
1718
4204
978
4204
6874
4204
1873
539
2941
539
1873
4204
5085
4920
5829
4920
8369
3182
509
3182
2540
3182
7544
1005
7544
3182
6852
2855
8753
2855
2030
9742
2030
2855
6852
8662
4441
1659
4441
6435
4441
7144
8177
7144
4441
5782
3283
513...

input:

output:

Accepted: 103

result:

points 1.0

Test #26:

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

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
4474
8898
8345
4742
7571
8459
4779
8459
7571
6073
7571
4630
1148
22
1847
2931
1847
22
1148
8456
397
8456
1148
4630
8299
4265
8299
617
5036
617
1263
5655
7655
2515
7655
5655
2907
9252
9640
5176
1450
5176
9640
58
9640
9252
5942
9252
2907
4521
2420
4521
2907
4482
3372
4482
2907
1624
7370
5381...

input:

output:

Accepted: 98

result:

points 1.0

Test #27:

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

input:

10000 9999 1727 1 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
3196
2502
3196
920
8108
920
6036
920
6439
334
2590
334
1841
6357
1841
6742
3835
6742
662
1228
8087
3005
6
3005
9308
4125
9679
5943
1401
5943
9679
9445
9679
4579
9679
4066
9679
4125
6772
4125
4514
2261
4514
5134
38
816
7178
1365
7178
816
7941
816
2960
816
910
7659
910
9249
6614
317...

input:

output:

Accepted: 85

result:

points 1.0

Test #28:

score: 10
Accepted
time: 7ms
memory: 7032kb

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:

7565
6854
4672
6854
9114
6854
7565
9483
8310
4769
8310
25
1215
25
8310
9483
8682
9499
8682
2023
9716
2023
8682
9483
9036
6527
9036
1401
7754
1401
9036
9483
9100
9652
9100
6302
881
6302
9100
9483
9309
9351
9309
1784
3854
1784
9309
9483
9931
3716
5093
3716
9152
3716
9931
9483
110
8303
1584
648
1584
83...

input:

output:

Accepted: 115

result:

points 1.0

Test #29:

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

input:

9999 9998 9620 1 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
9619
6192
9618
6192
9616
6192
9615
6192
9613
6192
9612
6192
9611
6192
9610
6192
9608
6192
9606
6192
9605
6192
9604
6192
9602
6192
9600
6192
9599
6192
9598
6192
9594
6192
9593
6192
9592
6192
9591
6192
9590
6192
9589
6192
9588
6192
9587
6192
9586
6192
9584
6192
9583
6192
9582
6192
9580
6192
9579
...

input:

output:

Accepted: 118

result:

points 1.0

Test #30:

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

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:

3426
298
3998
4111
4373
3140
1619
171
6665
7218
8455
1504
8455
5874
8455
7218
8763
2904
8763
6328
8763
7218
6665
8176
3600
509
3600
7919
3600
8176
6741
3273
6741
5059
6741
8176
6665
171
7707
7555
4805
2756
4805
7573
4805
7555
5436
443
5436
3888
5436
7555
7707
7663
1137
100
1137
996
1137
7663
8741
86...

input:

output:

Accepted: 106

result:

points 1.0

Test #31:

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

input:

9090 9089 7869 1 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
2235
4687
2235
4594
2235
450
7421
3250
5956
5700
1711
3999
5591
7729
704
7506
704
2068
704
7729
167
8346
167
2829
167
7729
5591
4918
8715
7996
8715
499
8715
4918
2798
5758
2798
2303
2798
4918
5591
3999
2971
9028
5429
2843
5429
2008
5429
9028
2837
7683
2837
4215
2837
9028
2971
5967
8911
5563
8911...

input:

output:

Accepted: 117

result:

points 1.0

Test #32:

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

input:

9541 9540 7537 1 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
3810
3637
8480
8161
760
7074
5963
7607
2541
7607
2505
7607
5963
3033
8614
3033
1047
3033
5963
7074
3787
9267
3629
9267
3438
9267
3787
3608
9452
3608
1618
3608
3787
7074
760
4330
3430
170
6558
6804
7705
7119
6144
7119
5348
7119
7705
2185
7929
2185
5208
2185
7705
6804
6795
4329
9394
4329
7990
432...

input:

output:

Accepted: 114

result:

points 1.0

Test #33:

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

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
6600
1904
2005
9797
2183
1753
549
7611
4376
6319
672
6319
4376
7611
549
1753
2183
9797
2005
1904
6600
1226
6495
6576
4698
6920
3233
8631
661
6220
5698
2172
6269
2172
5698
6220
661
8631
3233
6920
4698
6576
6495
1226
6440
6592
1378
4067
9060
2159
653
5146
4383
8660
7...

input:

output:

Accepted: 106

result:

points 1.0

Test #34:

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

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
9660
2235
3971
2235
2807
2235
349
2235
9662
3392
2967
2816
2967
3392
4326
3392
9662
6459
8827
6459
9662
2477
6204
3686
3620
1102
4620
2860
4409
2860
2258
2860
4620
8853
6614
8853
4620
7202
7984
7202
4620
4075
6432
4075
4620
6900
4620
1102
3620
458
9242
458
3620
7099
3620
3686
2381
3686
6204
475...

input:

output:

Accepted: 113

result:

points 1.0

Test #35:

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

input:

10000 9999 7807 0 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:

180
834
3023
4132
712
699
8851
271
9817
7189
7624
7352
2485
4439
1504
4439
2485
7352
7624
7189
9817
271
8851
699
712
4132
3023
834
180
7807
536
3716
1362
2508
4318
7908
8156
820
3264
4530
9088
9519
5496
274
6809
274
5496
9519
9088
4530
3264
820
8156
7908
4318
2508
1362
3716
536
7807
663
814
794
7592...

input:

output:

Accepted: 105

result:

points 1.0

Test #36:

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

input:

10000 9999 4233 0 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:

4565
1753
7034
3823
8745
7396
4877
7396
8745
3823
7034
1753
4565
4233
7770
683
8464
6698
4592
6854
1949
5525
6505
6599
619
5488
1203
9102
2439
5720
2792
5720
2439
9102
1203
5488
619
6599
6505
5525
1949
6854
4592
8033
1114
7094
5445
6363
4196
1641
772
994
195
4421
9043
4421
195
994
772
1641
4196
6363...

input:

output:

Accepted: 103

result:

points 1.0

Test #37:

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

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
5249
3616
9849
3616
3447
1958
4821
1958
3007
1201
3007
8271
4204
8271
3007
8649
845
8649
9999
8649
3007
1958
3447
8227
1765
8227
5145
8227
5704
8227
7374
8227
7999
603
7999
8170
7999
9170
7646
9170
7999
5498
3177
2206
3177
5498
9628
2686
9628
9182
9628
5309
9109
1996
9109
6515
9109
5309
9628
54...

input:

output:

Accepted: 115

result:

points 1.0

Test #38:

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

input:

10000 9999 5002 0 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
4999
4998
4996
4997
4996
4994
4995
4994
4992
4993
4992
4990
4991
4990
4988
4989
4988
4986
4987
4986
4984
4985
4984
4982
4983
4982
4980
4981
4980
4978
4979
4978
4976
4977
4976
4974
4975
4974
4972
4973
4972
4970
4971
4970
4968
4969
4968
4966
4967
4966
4964
4965
4964
4962
4963
4962
4960
4961
...

input:

output:

Accepted: 87

result:

points 1.0

Test #39:

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

input:

9850 9849 4926 0 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
4923
4922
4920
4921
4920
4918
4919
4918
4916
4917
4916
4914
4915
4914
4912
4913
4912
4910
4911
4910
4908
4909
4908
4906
4907
4906
4904
4905
4904
4902
4903
4902
4900
4901
4900
4898
4899
4898
4896
4897
4896
4894
4895
4894
4892
4893
4892
4890
4891
4890
4888
4889
4888
4886
4887
4886
4884
4885
...

input:

output:

Accepted: 87

result:

points 1.0

Test #40:

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

input:

10000 9999 7061 0 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
6410
4060
6410
2913
6636
2913
6661
2192
6661
1740
4911
1740
5770
6917
5770
9593
9440
9593
4434
2341
4434
4932
3104
4932
741
122
741
5358
8908
5358
3791
9047
3791
5684
7446
5684
1962
2501
1962
5078
9763
5078
9751
8770
9751
8061
9737
8061
7857
8806
7857
9251
9265
9251
4004
4483
4004
47
8316
47
38...

input:

output:

Accepted: 87

result:

points 1.0

Test #41:

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

input:

10000 9999 6298 1 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
6075
7712
6670
9741
6670
7057
7443
7057
409
5577
409
8917
9688
8917
2237
3922
2237
1848
3907
1848
4445
2892
4445
6939
4114
6939
1080
5817
1080
272
2891
272
8605
7113
8605
1623
3230
1623
1070
5978
1070
2912
4828
2912
990
560
990
2135
4322
2135
2908
5453
2908
1194
5497
1194
404
6756
404
5169...

input:

output:

Accepted: 87

result:

points 1.0

Test #42:

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

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
1191
6828
8000
3856
8000
2641
8117
2641
7297
700
7297
9493
3520
9493
3760
3967
3760
7819
9475
7819
3174
7275
3174
4912
1409
4912
5355
8501
5355
6769
6880
6769
2366
1960
2366
8120
9950
8120
3611
8920
3611
7848
901
7848
9806
941
9806
2566
9937
2566
6570
9873
6570
7892
1470
7892
1913
9272
191...

input:

output:

Accepted: 87

result:

points 1.0

Test #43:

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

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
1169
5371
1169
4249
53
4249
8338
9265
8338
6624
1476
6624
4797
8424
4797
7997
1664
7997
4358
7332
4358
3008
6498
3008
4938
5409
4938
7012
4610
7012
8134
5514
8134
8909
5890
8909
4921
2909
4921
1838
962
1838
2948
4911
2948
8364
3417
8364
7384
2191
7384
471
6715
471
1027
4700
1027
2062
1291
2062
...

input:

output:

Accepted: 87

result:

points 1.0

Test #44:

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

input:

10000 9999 8541 1 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
9368
6947
9421
7602
9421
380
3042
380
4878
3058
4878
3450
8259
3450
9612
3802
9612
5946
8343
5946
8480
4993
8480
3156
5712
3156
971
5687
971
7455
713
7455
2118
1989
2118
218
8817
218
2961
4466
2961
3334
2837
3334
8550
1538
8550
9582
512
9582
6593
4732
6593
8961
5835
8961
5374
2870
5374
318...

input:

output:

Accepted: 87

result:

points 1.0

Test #45:

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

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
961
900
961
5612
8
5612
5241
9038
5241
9151
7331
9151
1320
5785
1320
7978
8821
7978
6862
94
6862
1583
9140
1583
2296
4093
2296
2249
1941
2249
8664
7468
8664
3471
6120
3471
4652
2546
4652
286
5542
286
5379
6209
5379
9473
8154
9473
6678
8272
6678
2746
3941
2746
2072
8525
2072
509
3534
509
7565
69...

input:

output:

Accepted: 87

result:

points 1.0

Test #46:

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

input:

9999 9998 3096 0 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
5046
9662
3315
4756
3315
3153
6828
3153
4375
2235
4375
3924
6600
3924
7632
945
7632
4997
3800
4997
901
772
901
9318
6952
9318
5011
2942
5011
5850
6126
5850
622
1861
622
3135
4671
3135
7126
8983
7126
9210
7329
9210
1277
9578
1277
6179
7986
6179
1422
9878
1422
4219
4320
4219
2579
7611
2579
9...

input:

output:

Accepted: 87

result:

points 1.0

Test #47:

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

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
4790
1070
4790
7135
5983
7135
6143
7005
6143
2444
1270
2444
8626
7069
8626
2555
380
2555
280
8898
280
8473
3202
8473
1309
5288
1309
8686
2830
8686
3177
5750
3177
8465
4101
8465
5143
2626
5143
6988
1633
6988
6557
7047
6557
5129
7550
5129
8501
5203
8501
1421
5950
1421
8743
6679
8743
6003
1105
600...

input:

output:

Accepted: 87

result:

points 1.0

Test #48:

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

input:

9501 9500 4737 1 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
2780
8050
2780
8560
2022
8560
2156
9022
2156
7444
4783
7444
5969
5690
5969
1472
7738
1472
5722
7235
5722
400
2403
400
8838
2557
8838
6829
2973
6829
994
2851
994
5709
9352
5709
2287
1186
2287
510
1558
510
7163
4078
7163
6068
268
6068
8152
6923
8152
4210
2448
4210
7449
554
7449
8347
2250
8347
901...

input:

output:

Accepted: 87

result:

points 1.0

Test #49:

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

input:

150 149 117 1 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:

33
117
17
56
106
56
142
56
132
6
132
56
17
69
145
28
145
80
91
88
91
80
145
47
14
47
25
144
25
37
5
37
63
37
25
83
48
83
73
83
129
83
25
47
145
69
38
18
38
92
38
51
125
51
38
95
40
95
38
137
44
7
140
7
44
74
3
74
44
137
38
124
127
124
93
66
93
128
93
146
93
45
62
45
81
104
81
45
93
124
16
130
16
35
...

input:

output:

Accepted: 116

result:

points 1.0

Test #50:

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

input:

166 165 40 1 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
139
120
49
60
49
120
122
120
139
93
139
112
65
20
19
28
19
16
19
20
65
134
65
112
50
102
78
160
78
102
50
119
50
36
50
112
25
123
25
74
25
112
90
84
90
112
111
152
153
63
76
157
76
63
153
144
153
152
149
152
111
113
109
113
94
113
41
113
111
126
111
2
164
2
86
31
26
59
26
31
38
31
86
110
30
106
...

input:

output:

Accepted: 113

result:

points 1.0

Test #51:

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

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:

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

input:

output:

Accepted: 117

result:

points 1.0

Test #52:

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

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:

121
23
121
122
48
4
48
72
48
116
48
85
51
67
51
92
25
92
51
85
112
16
112
17
93
17
112
79
117
79
112
65
46
65
111
65
141
29
80
29
141
11
54
41
54
11
141
65
112
139
124
139
134
98
134
15
123
90
123
94
123
39
84
9
21
9
84
50
36
50
84
130
86
130
114
104
114
130
84
39
13
44
13
127
103
127
113
75
113
127...

input:

output:

Accepted: 105

result:

points 1.0

Test #53:

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

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:

83
31
38
61
24
7
58
47
59
48
68
43
27
74
65
14
82
17
57
28
23
81
10
9
32
46
71
56
69
21
4
39
87
22
85
76
60
88
72
25
99
49
89
67
89
49
98
49
45
49
99
79
99
5
99
25
72
88
29
88
60
76
85
22
87
39
4
21
69
56
71
46
32
9
10
81
23
28
57
33
94
33
57
54
57
17
82
14
65
34
65
74
27
43
68
48
59
47
58
7
24
52
9...

input:

output:

Accepted: 152

result:

points 1.0

Test #54:

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

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:

18
4
41
63
28
78
24
16
14
50
58
68
76
54
47
5
11
8
31
9
3
2
34
33
38
35
75
44
52
67
57
53
20
61
51
61
20
48
20
21
20
53
57
71
57
67
52
44
75
35
36
35
22
35
38
33
34
2
30
2
3
9
31
8
11
6
11
5
47
54
76
68
58
50
14
16
24
78
28
63
41
4
18
74
17
37
29
1
64
0
40
56
79
73
26
13
46
77
70
25
19
72
55
66
42
6...

input:

output:

Accepted: 126

result:

points 1.0

Test #55:

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

input:

69 68 3 0 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:

67
11
35
5
22
26
28
14
30
51
48
7
63
44
52
55
43
42
25
31
39
37
58
61
57
46
47
34
47
46
57
61
58
37
39
31
25
42
43
55
52
44
63
7
48
51
30
14
28
26
22
5
35
11
67
3
40
16
60
4
1
2
23
29
23
2
1
64
65
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...

input:

output:

Accepted: 108

result:

points 1.0

Test #56:

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

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
17
54
17
55
17
30
4
45
22
45
4
30
31
49
46
36
25
26
58
0
58
26
25
36
46
49
31
30
4
45
22
45
4
30
17
55
17
54
17
30
7
53
7
11
7
30
35
57
35
30
10
30
31
29
31
49
28
41
39
56
40
56
39
41
28
44
21
27
21
44
28
23
28
49
20
15
24
33
24
15
14
13
14
15
20
50
20
49
48
51
48
49
46
59
18
19
2
19
18
38
18
12
...

input:

output:

Accepted: 140

result:

points 1.0

Test #57:

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

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

input:

output:

Accepted: 118

result:

points 1.0

Test #58:

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

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:

70
86
21
73
17
67
48
63
79
26
28
43
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
26
79
63
48
67
17
73
21
86
70
64
6
0
30
25
27
76
27
45
53
8
87
2
44
54
44
41
23
89
31
50
-1 1...

input:

output:

Accepted: 102

result:

points 1.0

Test #59:

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

input:

105 104 13 1 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:

51
54
65
54
53
30
71
49
20
84
39
58
6
15
80
87
27
99
94
22
56
8
60
74
16
69
66
72
19
26
103
85
44
48
62
90
24
34
88
93
3
73
63
11
32
35
97
43
45
75
45
43
97
35
32
11
63
73
3
93
88
34
24
90
62
48
44
85
103
26
19
72
66
69
16
74
60
8
56
22
94
99
27
87
80
15
6
58
39
84
20
49
71
30
53
54
51
13
31
40
83
7...

input:

output:

Accepted: 108

result:

points 1.0

Test #60:

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

input:

70 69 51 0 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
65
66
65
54
68
59
68
54
7
33
7
43
42
43
7
54
60
25
60
41
32
41
50
24
50
41
60
54
0
54
60
41
50
24
50
41
32
41
60
25
60
54
7
43
42
43
7
33
7
54
68
59
68
54
65
66
65
54
51
3
51
54
36
48
36
54
13
44
13
54
6
15
6
54
69
54
67
54
64
54
63
54
62
54
61
54
58
54
57
54
56
54
55
54
53
54
52
54
49
54
47
54
4...

input:

output:

Accepted: 150

result:

points 1.0

Subtask #3:

score: 10
Accepted

Test #61:

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

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:

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
60
61
62
63
64
65
66
67
68
69
70
71
72
-1 681057416568660976

input:

output:

Accepted: 59

result:

points 1.0

Test #62:

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

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:

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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
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
38
37
36
-1 ...

input:

output:

Accepted: 99

result:

points 1.0

Test #63:

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

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
-1 149135651054029371

input:

output:

Accepted: 59

result:

points 1.0

Test #64:

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

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
-1 574535117275754571

input:

output:

Accepted: 59

result:

points 1.0

Test #65:

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

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
-1 842891556084430347

input:

output:

Accepted: 59

result:

points 1.0

Test #66:

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

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:

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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
-1 1080359475766742978

input:

output:

Accepted: 59

result:

points 1.0

Test #67:

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

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
-1 546985131393278368

input:

output:

Accepted: 59

result:

points 1.0

Test #68:

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

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
-1 87...

input:

output:

Accepted: 59

result:

points 1.0

Test #69:

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

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
-1 24...

input:

output:

Accepted: 59

result:

points 1.0

Test #70:

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

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:

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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
-1 917197631707480794

input:

output:

Accepted: 59

result:

points 1.0

Test #71:

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

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
-1 44...

input:

output:

Accepted: 59

result:

points 1.0

Test #72:

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

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:

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
60
61
62
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
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
-1 917332800186946536

input:

output:

Accepted: 89

result:

points 1.0

Test #73:

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

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:

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
60
61
62
63
64
65
66
67
68
69
70
71
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
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
...

input:

output:

Accepted: 100

result:

points 1.0

Test #74:

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

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:

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
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-1 1054625657569736798

input:

output:

Accepted: 89

result:

points 1.0

Test #75:

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

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:

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
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-1 66441091915717737

input:

output:

Accepted: 60

result:

points 1.0

Subtask #4:

score: 55
Accepted

Test #76:

score: 55
Accepted
time: 7ms
memory: 6256kb

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:

8025
8050
5837
4209
481
9619
2047
4527
5564
3228
4249
5263
4820
8997
1656
7607
288
1626
4837
161
7108
8499
692
4238
4642
2360
4231
9429
3997
8849
3187
1966
6557
6504
780
2040
3790
3449
2402
7383
7532
2572
3939
2743
861
9846
9591
9846
861
2161
861
3038
1928
5445
2233
3605
4076
4327
3277
395
1070
395
...

input:

output:

Accepted: 63

result:

points 1.0

Test #77:

score: 55
Accepted
time: 7ms
memory: 6060kb

input:

10000 19901 5408 0 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:

7261
7046
7246
4289
9525
6698
8769
5566
7540
4613
6400
9191
1301
4585
1301
3340
1274
5291
6449
5291
6127
9671
4127
9671
7837
3973
9306
6065
4798
6065
4583
8544
3877
4719
4016
4814
1155
3824
8914
5148
1190
5789
449
6081
862
6081
218
3849
6758
8896
8332
3104
625
4712
9931
502
8696
866
3812
3968
8739
8...

input:

output:

Accepted: 64

result:

points 1.0

Test #78:

score: 55
Accepted
time: 7ms
memory: 7648kb

input:

9999 19996 5543 0 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:

3824
7189
6094
5076
726
8
2616
39
3795
6544
3426
4001
2611
4001
8404
3240
3190
7450
4610
8390
6966
1775
8958
3900
3779
2476
8906
1271
2134
1271
3170
2773
6870
8707
3360
7810
7021
4985
1721
7828
3265
7086
382
9708
6924
6448
7285
1250
6649
4960
6975
2171
2872
2687
7906
4863
9203
564
1103
293
8241
-1 3...

input:

output:

Accepted: 61

result:

points 1.0

Test #79:

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

input:

10000 9999 7805 0 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:

1296
7805
2333
7805
2710
6245
2710
7805
4062
180
8525
180
4062
7805
5551
877
4291
877
5551
8346
3419
8346
5831
8346
5551
4550
8265
7599
986
7599
8265
4550
5551
7805
3340
6786
3340
5106
3152
6264
3152
5106
8960
7051
8960
5106
827
654
4108
654
827
5599
8139
5599
9908
5599
827
5106
3340
7805
3910
291
3...

input:

output:

Accepted: 114

result:

points 1.0

Test #80:

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

input:

10000 9999 6820 1 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
1606
9601
1499
1289
3810
6988
7934
6988
6320
5982
7805
5775
7805
9499
691
9499
1629
1459
2116
1459
1629
4453
5399
8401
5399
7212
9829
2186
1963
9321
1963
6727
2001
828
2001
9937
5932
8608
299
6199
6335
6199
299
993
6805
993
1494
9828
4125
8755
4125
1925
5742
1925
1536
2060
3654
2060
1536
64...

input:

output:

Accepted: 83

result:

points 1.0

Test #81:

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

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
7351
7395
3373
4468
1671
4468
3373
1164
6069
1164
3373
7124
3373
182
3373
4982
3776
4769
5920
4769
2687
4769
3776
2926
2633
2926
1969
2926
3776
3517
8328
3517
3776
5153
3776
4982
1138
208
651
7245
6903
7245
651
208
1965
208
1138
9902
1138
4982
7384
8876
7384
7270
7384
4982
4004
6525
4004
4...

input:

output:

Accepted: 112

result:

points 1.0

Test #82:

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

input:

10000 9999 1976 0 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:

5142
1658
9388
1658
3330
1579
3663
5358
1550
5358
8919
7151
6413
7310
9472
7310
4468
9375
1657
9375
4468
6676
2108
6676
6438
6676
8463
722
7414
3708
7414
431
2105
431
9581
8030
2485
8030
9581
431
1745
1192
5523
1192
1745
6756
5011
6756
7306
7602
8253
7602
365
4055
365
9541
365
8524
1891
7290
9070
59...

input:

output:

Accepted: 80

result:

points 1.0

Test #83:

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

input:

10000 9999 2644 0 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:

1043
2644
2092
3690
1026
3690
2092
2984
3190
2984
2092
6101
8620
9535
8113
6130
7430
8882
3675
8330
1910
8330
3675
3490
3036
5831
5729
5831
3036
6714
3036
6634
5397
3904
5397
6634
9739
6634
490
5019
490
997
8734
1259
8715
1259
2007
1259
8734
997
8812
997
4907
3019
2747
154
2099
154
2747
9078
7833
14...

input:

output:

Accepted: 84

result:

points 1.0

Test #84:

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

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:

682
303
9937
9827
3739
9827
9576
6479
9579
6479
9576
6170
7052
9762
7052
1009
7052
1331
9713
1577
183
1577
9713
968
271
5394
3590
5394
1985
5131
9928
8719
9928
365
1333
365
566
4353
384
4353
566
2812
8579
8947
9510
9095
9596
9095
9510
9348
8195
6723
9245
7155
1838
2468
1838
4279
1133
9375
7143
5713
...

input:

output:

Accepted: 81

result:

points 1.0

Test #85:

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

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:

8842
9203
5631
9203
8842
7880
8998
7910
6510
7910
8998
7880
9069
307
9613
307
9069
7880
9111
6499
3790
6499
9111
7880
9137
6938
2062
6938
9137
7880
9238
8423
7559
8423
9238
7880
9371
3500
1152
3500
9371
7880
9450
8968
8469
8968
9450
7880
9495
1549
4865
1549
9495
7880
117
1423
117
1650
117
8298
117
7...

input:

output:

Accepted: 115

result:

points 1.0

Test #86:

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

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
2168
1379
2167
1379
2166
1379
2165
1379
2164
1379
2162
1379
2161
1379
2160
1379
2159
1379
2158
1379
2157
1379
2156
1379
2154
1379
2153
1379
2152
1379
2150
1379
2147
1379
2146
1379
2144
1379
2143
1379
2141
1379
2140
1379
2139
1379
2138
1379
2136
1379
2135
1379
2134
1379
2133
1379
2132
1379
2131
...

input:

output:

Accepted: 116

result:

points 1.0

Test #87:

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

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:

5530
5251
1578
1388
1446
3528
6316
2442
3949
3012
855
1215
855
2262
855
3012
4976
4034
4976
6829
4976
3012
3949
6948
7324
2038
7324
4446
7324
6948
8110
3448
8110
4916
8110
6948
3949
2442
6326
4601
3136
4110
3136
6419
3136
4601
8945
3610
8945
8832
8945
4601
6326
8378
2343
2242
2343
2869
2343
8378
878...

input:

output:

Accepted: 106

result:

points 1.0

Test #88:

score: 55
Accepted
time: 4ms
memory: 5136kb

input:

9090 9089 2349 0 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:

331
2349
2894
2349
5644
5720
6832
5720
8283
5720
5644
4510
8851
1913
6791
1913
8155
1913
8851
2438
4495
2438
5935
2438
8851
4510
109
8516
7190
1781
1606
892
773
892
5694
892
1606
7644
7304
7644
7618
7644
1606
1781
3618
7277
7052
7277
7173
7277
3618
7405
3049
7405
8517
7405
3618
1781
7190
7945
2865
3...

input:

output:

Accepted: 113

result:

points 1.0

Test #89:

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

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
6310
5243
6310
4552
6310
479
4529
7371
2400
9013
8835
9457
8835
7908
8835
9013
734
6227
734
4306
734
9013
2400
1981
4557
5071
4557
689
4557
1981
3872
7445
3872
6103
3872
1981
2400
7371
7793
1000
4067
3503
9531
9294
7680
5979
6980
7422
9031
7327
4382
5138
7355
6775
7355
4381
7355
5138
1245
7...

input:

output:

Accepted: 118

result:

points 1.0

Test #90:

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

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:

605
4328
605
2492
2483
762
8439
821
1447
3867
9099
6004
9099
3867
1447
821
8439
929
4150
5879
7289
4678
7289
5879
4150
929
8439
1900
1442
7978
4275
833
4275
7978
1442
1900
8439
2169
4550
4097
5810
8
5810
4097
4550
2169
8439
2611
5204
6480
5175
9335
5175
6480
5204
2611
8439
2677
9168
5880
4080
9359
4...

input:

output:

Accepted: 112

result:

points 1.0

Test #91:

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

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
7621
3316
230
3316
4603
8210
4603
7773
9896
2042
4442
6814
7916
9521
7648
3899
1075
6491
1991
3983
9656
7677
3259
7677
9656
3983
1991
6491
1075
3899
7648
9521
7916
6814
4442
2042
9896
7773
9838
6909
8685
6873
1201
5346
4586
6327
599
3152
7716
1349
256
801
3456
801
256
1349
7716
3152
599
6327
45...

input:

output:

Accepted: 114

result:

points 1.0

Test #92:

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

input:

10000 9999 6379 0 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:

337
5718
9046
1099
1270
7865
5586
9949
4950
2416
6220
5618
4752
1910
9114
1910
4752
5618
6220
2416
4950
9949
5586
7865
1270
1099
9046
5718
337
6379
1235
1524
6460
1649
9265
8098
5566
1345
4038
9339
3967
5194
5711
9062
5216
9062
5711
5194
3967
9339
4038
1345
5566
8098
9265
1649
6460
1524
1235
6379
18...

input:

output:

Accepted: 105

result:

points 1.0

Test #93:

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

input:

10000 9999 532 1 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
3768
428
8756
1262
4961
1262
8756
428
3768
3116
4080
2522
5275
594
1212
594
5275
2522
4080
3116
4391
550
8145
6144
1296
6144
8145
550
4391
3116
4611
8968
2017
184
9892
184
2017
8968
4611
3116
5153
2889
8957
5848
7120
5848
8957
2889
5153
3116
5727
8246
9363
6287
545
6287
9363
...

input:

output:

Accepted: 110

result:

points 1.0

Test #94:

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

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
7889
5298
7889
1226
138
3469
1187
3108
1738
3108
1187
3469
138
5873
8841
1032
5872
3165
4497
3165
4618
3165
5872
1032
8283
7211
8283
9606
8283
6372
3693
6372
8283
1032
7611
8415
4237
3455
4237
3660
4237
8415
7611
8556
5572
8556
9014
8556
372
9185
372
8556
3979
4162
1570
4162
4740
6641
4740
4162...

input:

output:

Accepted: 117

result:

points 1.0

Test #95:

score: 55
Accepted
time: 4ms
memory: 5704kb

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
4999
4998
4996
4997
4996
4994
4995
4994
4992
4993
4992
4990
4991
4990
4988
4989
4988
4986
4987
4986
4984
4985
4984
4982
4983
4982
4980
4981
4980
4978
4979
4978
4976
4977
4976
4974
4975
4974
4972
4973
4972
4970
4971
4970
4968
4969
4968
4966
4967
4966
4964
4965
4964
4962
4963
4962
4960
4961
...

input:

output:

Accepted: 87

result:

points 1.0

Test #96:

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

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
4923
4922
4920
4921
4920
4918
4919
4918
4916
4917
4916
4914
4915
4914
4912
4913
4912
4910
4911
4910
4908
4909
4908
4906
4907
4906
4904
4905
4904
4902
4903
4902
4900
4901
4900
4898
4899
4898
4896
4897
4896
4894
4895
4894
4892
4893
4892
4890
4891
4890
4888
4889
4888
4886
4887
4886
4884
4885
...

input:

output:

Accepted: 87

result:

points 1.0

Test #97:

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

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
8067
8890
8067
2169
7663
2169
2861
946
2861
6468
7547
6468
3082
4649
3082
4837
7679
4837
5498
6199
5498
8086
7218
8086
1081
1320
1081
4129
7989
4129
8560
1322
8560
3463
1876
3463
3981
7378
3981
5711
3048
5711
4544
554
4544
6794
2506
6794
7562
6701
7562
2449
6264
2449
7526
8044
7526
2646
853
264...

input:

output:

Accepted: 87

result:

points 1.0

Test #98:

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

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
9780
6103
9780
8081
8743
8081
9612
4299
9612
9046
6235
9046
5607
3361
5607
8513
1883
8513
706
9302
706
8370
5348
8370
4003
9077
4003
7777
6564
7777
9481
7915
9481
4226
287
4226
3258
9399
3258
3049
6329
3049
1908
7208
1908
3086
5091
3086
8337
6396
8337
9863
8193
9863
7254
1746
7254
5127
5760
512...

input:

output:

Accepted: 87

result:

points 1.0

Test #99:

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

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
2395
696
8659
8082
8659
1109
2363
1109
1183
770
1183
6554
1405
6554
6319
2224
6319
7494
9270
7494
14
6385
14
8996
7071
8996
5949
5429
5949
2111
6011
2111
413
5924
413
7740
4683
7740
2736
648
2736
5013
8632
5013
7830
8663
7830
3670
1179
3670
5214
3399
5214
9767
450
9767
520
6067
520
2365
1865...

input:

output:

Accepted: 87

result:

points 1.0

Test #100:

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

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
356
7255
356
101
1245
101
1629
991
1629
1311
8301
1311
5864
4134
5864
2320
5768
2320
5638
8121
5638
2539
8157
2539
5061
8143
5061
4680
3189
4680
295
2785
295
3503
5410
3503
6315
8111
6315
2596
6067
2596
8691
3672
8691
4355
6636
4355
2990
3996
2990
7532
5664
7532
4078
4617
4078
8863
5466
8863
71...

input:

output:

Accepted: 87

result:

points 1.0

Test #101:

score: 55
Accepted
time: 4ms
memory: 5568kb

input:

10000 9999 6760 1 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
8657
6876
5814
6120
5814
3172
6264
3172
9109
9151
9109
8943
9311
8943
963
9016
963
9395
6228
9395
5900
7923
5900
8661
9597
8661
5491
1567
5491
2565
6617
2565
6473
2359
6473
4964
5429
4964
289
6262
289
7351
6860
7351
839
6374
839
1054
30
1054
5395
3223
5395
2349
3286
2349
2978
2656
2978
1358...

input:

output:

Accepted: 87

result:

points 1.0

Test #102:

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

input:

10000 9999 9497 1 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
5086
3283
5086
4607
5579
4607
7138
2529
7138
6951
1279
6951
7035
1570
7035
5653
8350
5653
7026
2696
7026
5867
7498
5867
5243
4467
5243
6229
3870
6229
885
2792
885
612
7072
612
1317
4365
1317
1758
9099
1758
4201
7293
4201
6871
4045
6871
5881
416
5881
6915
9994
6915
5875
3896
5875
1803
1995
1803
...

input:

output:

Accepted: 87

result:

points 1.0

Test #103:

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

input:

9999 9998 2002 0 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
1894
7349
1894
6425
2193
6425
4833
9176
4833
4541
8579
4541
2423
9609
2423
9314
1245
9314
2407
4560
2407
4735
3452
4735
1467
9086
1467
4949
1428
4949
363
3883
363
4853
3024
4853
4194
8728
4194
6177
1149
6177
8591
1579
8591
7574
5402
7574
1482
4803
1482
4989
1330
4989
7965
7144
7965
6480
4488
64...

input:

output:

Accepted: 87

result:

points 1.0

Test #104:

score: 55
Accepted
time: 4ms
memory: 5676kb

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
6064
5534
6064
1669
1340
1669
4288
7177
4288
6046
4669
6046
1347
410
1347
3112
4699
3112
6975
2685
6975
2260
2985
2260
3255
4756
3255
8519
3676
8519
4061
3820
4061
8771
1759
8771
5634
4334
5634
1781
5069
1781
2980
7618
2980
2975
4042
2975
2211
459
2211
7022
686
7022
2444
1476
2444
595
1189
595
...

input:

output:

Accepted: 87

result:

points 1.0

Test #105:

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

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
9160
7851
7795
6847
7795
849
8974
849
6318
8651
6318
39
6004
39
7324
5330
7324
8304
1197
8304
7154
4625
7154
6401
4676
6401
6638
1714
6638
6135
3038
6135
6437
5956
6437
547
8675
547
4003
7239
4003
6684
4944
6684
2405
8870
2405
2920
3831
2920
7415
9176
7415
4792
8184
4792
1720
480
1720
313
...

input:

output:

Accepted: 87

result:

points 1.0

Subtask #5:

score: 17
Accepted

Test #106:

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

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
1569
6087
8720
9923
8419
4665
1169
7086
3909
7086
1169
4665
5689
9026
5689
6183
2
1434
1956
8890
7991
2599
5072
1558
7246
2675
2832
7184
4756
2490
6230
392
8606
8412
3962
4449
3177
9086
1952
2175
8761
9956
8761
2175
187
2175
1957
4701
1957
7916
4667
8366
8053
375
826
9553
1017
9569
68...

input:

output:

Accepted: 67

result:

points 1.0

Test #107:

score: 17
Accepted
time: 8ms
memory: 6020kb

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:

2723
2366
8440
9061
6853
1117
2074
2043
8106
4776
6711
5752
9177
2622
9446
6097
871
4096
2235
4421
8942
2581
9623
1869
9623
3982
9917
4166
1283
4928
4908
7779
8102
7779
3280
1225
2981
7968
702
7968
8095
3404
9461
3082
3666
3082
5395
4374
9193
3542
8552
3542
1520
4497
5223
1679
5223
9333
7187
3310
64...

input:

output:

Accepted: 66

result:

points 1.0

Test #108:

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

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:

4035
8405
3442
7382
3398
5212
687
5031
897
7971
1702
3088
6584
6583
8517
6844
1658
8066
8701
9092
5557
2015
5458
5519
2620
7247
8773
7437
2978
3383
7857
7894
569
6363
9981
4673
9981
3139
9981
171
5804
1949
4581
8853
9885
8653
3783
6803
6339
4807
8737
5710
317
9825
4207
5174
42
2378
5805
3272
3206
-1...

input:

output:

Accepted: 61

result:

points 1.0

Test #109:

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

input:

10000 9999 9309 1 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:

3878
9309
8389
4116
8389
9309
4498
7218
7548
7218
4498
9309
8346
515
8346
3982
2734
3982
8346
4924
4660
4924
6250
4924
8346
9309
8864
3547
6051
3547
1884
8577
1884
3547
3659
2737
2397
2737
3659
7907
5596
7907
9523
7907
5317
3521
5317
7907
3659
8173
9084
8173
1977
4759
9572
4759
1977
7514
3150
1190
3...

input:

output:

Accepted: 114

result:

points 1.0

Test #110:

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

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
892
7849
8827
8051
9734
3351
8177
3351
9364
3544
9364
2947
7816
9842
7150
4069
7150
6836
901
6836
7883
5663
895
1658
9321
6987
6064
76
4173
571
9461
6265
9461
5087
9802
5087
996
3548
4641
8624
9391
8624
2745
595
1792
36
920
3102
920
36
1792
595
6493
595
6133
1862
5328
3333
5328
3290
5328
1862
9...

input:

output:

Accepted: 76

result:

points 1.0

Test #111:

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

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
5826
795
161
795
9356
9133
1050
5227
5306
4423
1987
8662
341
3632
2973
2478
2973
7254
9735
7254
9051
8437
9051
3838
9051
8129
1044
6498
3247
6498
1045
4972
1572
4972
8889
8540
4922
2271
8089
1187
8089
2271
6471
2271
3591
4885
1655
4976
1655
5495
1142
5036
1142
7253
410
3997
302
8599
6222
50...

input:

output:

Accepted: 77

result:

points 1.0

Test #112:

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

input:

10000 9999 8908 0 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
4355
7214
4355
1287
9306
7486
1752
7486
5309
6625
4126
6625
5309
6649
9183
8991
9183
8503
9183
9335
2139
9335
1835
1845
6162
1590
6162
1522
6575
1522
9510
7655
9877
7655
1632
4751
6230
2147
6753
5700
9738
5700
9412
6642
9482
4447
9482
5280
5561
7812
9598
8616
8448
7618
8448
6859
7094
5442
7094
...

input:

output:

Accepted: 81

result:

points 1.0

Test #113:

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

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:

4518
9260
1513
6551
1513
4549
4418
3635
4418
4549
6393
42
6151
4640
6151
42
3921
6118
7468
2971
7468
6118
7906
5469
7906
8411
2070
8411
2512
9550
6553
9550
5616
1505
5616
2750
1267
2750
6637
613
2647
5561
2770
9424
2770
6606
6136
3985
8049
8091
8049
2522
8887
5507
8887
8508
9851
8508
9240
3041
3081
...

input:

output:

Accepted: 81

result:

points 1.0

Test #114:

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

input:

10000 9999 9326 1 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
927
9453
3704
3821
3095
4823
4384
4823
3095
3142
6906
3142
6357
4394
9158
8738
3660
8738
4232
4328
6902
4328
5833
4328
4232
6370
7244
7356
7244
7204
6120
7204
6301
9704
1550
2524
7135
2524
7778
309
722
309
7778
8455
817
6811
481
7355
481
3187
1139
1281
1139
3187
2003
2002
5021
6937
5021
2002
28...

input:

output:

Accepted: 85

result:

points 1.0

Test #115:

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

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:

5829
8949
5829
5338
3482
5338
5829
4937
6709
244
746
244
6911
244
6709
4937
6848
618
6848
5117
4221
5117
6848
4937
6996
7779
6996
5044
5000
5044
6996
4937
7669
8083
3540
8083
6808
8083
7669
4937
7968
7057
4147
7057
6202
7057
7968
4937
8206
5523
8206
3732
3793
3732
8206
4937
8836
9465
8836
4614
9101
...

input:

output:

Accepted: 115

result:

points 1.0

Test #116:

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

input:

9999 9998 6192 0 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
6191
3917
6189
3917
6188
3917
6186
3917
6184
3917
6181
3917
6180
3917
6179
3917
6176
3917
6175
3917
6174
3917
6173
3917
6172
3917
6171
3917
6170
3917
6169
3917
6168
3917
6167
3917
6166
3917
6165
3917
6164
3917
6163
3917
6162
3917
6159
3917
6157
3917
6156
3917
6155
3917
6154
3917
6153
3917
6152
...

input:

output:

Accepted: 118

result:

points 1.0

Test #117:

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

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:

5226
8659
4368
3668
2621
2037
46
5898
108
5548
2894
7842
2894
7884
2894
5548
6378
4450
6378
4782
6378
5548
108
6172
2319
3183
2319
7442
2319
6172
4748
1151
4748
1639
4748
6172
108
5898
1264
489
3771
3495
3771
3756
3771
489
3963
2550
3963
7575
3963
489
1264
5864
53
85
53
288
53
5864
6425
2904
6425
34...

input:

output:

Accepted: 106

result:

points 1.0

Test #118:

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

input:

9090 9089 7968 1 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:

4790
7968
1360
7968
4043
813
2522
813
673
813
4043
8959
8701
701
6622
6931
5931
6931
2854
6931
6622
6919
8820
6919
3024
6919
6622
701
2608
8147
7119
8147
4381
8147
2608
2535
2297
2535
1577
2535
2608
701
8701
1694
6087
6643
7949
3239
5280
3239
5183
3239
7949
2614
6011
2614
4712
2614
7949
6643
5698
87...

input:

output:

Accepted: 117

result:

points 1.0

Test #119:

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

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
1987
296
8319
5906
4668
5430
4154
5430
3481
5430
4668
3202
6702
3202
3322
3202
4668
5906
8641
4375
7704
7573
6763
7573
665
7573
7704
3540
8209
3540
2635
3540
7704
4375
1249
9111
7706
9111
6901
9111
1249
1358
3188
1358
2498
1358
1249
4375
8641
5230
6721
3505
8855
4963
9328
4963
6826
4963
8855
292...

input:

output:

Accepted: 108

result:

points 1.0

Test #120:

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

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:

7596
9369
8630
8160
2808
5187
642
6735
2373
3332
6536
3332
2373
6735
642
5187
2808
8160
8630
9369
7596
1871
9615
1936
4932
6411
9372
5144
3443
1811
102
5895
3053
8691
1634
8691
3053
5895
102
1811
3443
5144
9372
6411
4932
1936
9615
1962
7252
5804
5671
1271
4114
327
4171
3522
4173
8679
6239
8679
4173
...

input:

output:

Accepted: 107

result:

points 1.0

Test #121:

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

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:

8975
8436
8975
5546
852
5546
8975
8754
7578
8754
4405
3857
3667
3857
4405
8754
8975
8683
3922
2346
3795
5838
5109
5838
4961
2784
4961
6897
4961
5424
810
5153
810
5424
4961
5715
2636
5715
2652
5715
8844
5715
4961
9609
4388
9609
5258
9609
7966
5783
7966
9072
6976
9072
7966
9609
4961
5838
122
4506
122
...

input:

output:

Accepted: 114

result:

points 1.0

Test #122:

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

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:

2613
7937
112
6024
1905
3754
3111
5910
1713
1056
3579
8390
6751
3323
5841
3323
6751
8390
3579
1056
1713
5910
3111
3754
1905
6024
112
7937
2613
8028
2979
2757
8423
6236
4353
1695
568
1551
1195
8964
8315
3029
5964
2493
9413
2493
5964
3029
8315
8964
1195
1551
568
1695
4353
6236
8423
2757
2979
8028
3142...

input:

output:

Accepted: 104

result:

points 1.0

Test #123:

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

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:

1154
3107
5740
9169
4907
5215
3706
5215
4907
9169
5740
3107
1154
465
2582
3155
6696
3641
8182
4559
6370
6432
3320
3328
3904
171
6094
9360
4385
5307
8136
5307
4385
9360
6094
171
3904
3328
3320
6432
6370
4559
8182
5184
4881
9672
3611
38
9637
185
4256
1997
2696
7635
2534
7635
2696
1997
4256
185
9637
38...

input:

output:

Accepted: 103

result:

points 1.0

Test #124:

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

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
3371
5513
3371
5882
159
5882
3371
4048
5099
3111
46
3111
991
3111
7719
6725
7719
8001
7954
5355
7954
8001
7719
6845
3128
7044
3128
6845
2802
222
2802
3442
2802
7354
2802
6845
7719
3111
5099
9556
2985
9248
8271
9248
3112
25
3112
68
3112
1199
9383
1199
3112
9188
2305
4305
2305
9188
7623
3319...

input:

output:

Accepted: 113

result:

points 1.0

Test #125:

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

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
4999
4998
4996
4997
4996
4994
4995
4994
4992
4993
4992
4990
4991
4990
4988
4989
4988
4986
4987
4986
4984
4985
4984
4982
4983
4982
4980
4981
4980
4978
4979
4978
4976
4977
4976
4974
4975
4974
4972
4973
4972
4970
4971
4970
4968
4969
4968
4966
4967
4966
4964
4965
4964
4962
4963
4962
4960
4961
...

input:

output:

Accepted: 87

result:

points 1.0

Test #126:

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

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
4923
4922
4920
4921
4920
4918
4919
4918
4916
4917
4916
4914
4915
4914
4912
4913
4912
4910
4911
4910
4908
4909
4908
4906
4907
4906
4904
4905
4904
4902
4903
4902
4900
4901
4900
4898
4899
4898
4896
4897
4896
4894
4895
4894
4892
4893
4892
4890
4891
4890
4888
4889
4888
4886
4887
4886
4884
4885
...

input:

output:

Accepted: 87

result:

points 1.0

Test #127:

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

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
5338
2226
5338
4812
7806
4812
954
2777
954
241
8747
241
5243
4903
5243
7847
4037
7847
1371
9258
1371
2405
2474
2405
7404
8736
7404
4847
8199
4847
2872
3604
2872
1827
7507
1827
5657
4002
5657
7775
7169
7775
8075
6089
8075
4322
5205
4322
8250
3889
8250
2424
3106
2424
389
2368
389
5504
3846
5504
9...

input:

output:

Accepted: 87

result:

points 1.0

Test #128:

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

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
5652
9774
5652
2549
3737
2549
6284
5549
6284
1863
2588
1863
7194
6589
7194
2954
4106
2954
8065
7637
8065
5217
602
5217
9985
1522
9985
1058
8842
1058
8921
1991
8921
1056
1368
1056
6857
3957
6857
9937
6667
9937
1955
7054
1955
6580
7644
6580
9056
2316
9056
7062
1238
7062
1546
7630
1546
6713
368
67...

input:

output:

Accepted: 87

result:

points 1.0

Test #129:

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

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
3934
2935
446
7034
446
5763
7059
5763
1086
2970
1086
9999
4913
9999
9273
2754
9273
5637
5472
5637
6195
8766
6195
5540
4347
5540
5070
4756
5070
9420
1297
9420
7124
8536
7124
5941
7675
5941
9519
6624
9519
6327
3702
6327
7155
4662
7155
8006
2550
8006
3253
1142
3253
7631
1949
7631
2490
2969
24...

input:

output:

Accepted: 87

result:

points 1.0

Test #130:

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

input:

10000 9999 6293 1 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
6115
4705
6115
8599
2859
8599
8446
2523
8446
7031
4241
7031
2873
5035
2873
6478
5674
6478
6761
7574
6761
4450
3928
4450
8461
4962
8461
5341
8100
5341
4443
385
4443
6920
4397
6920
8351
7911
8351
4005
8211
4005
6764
2238
6764
8910
3588
8910
944
3463
944
6696
7092
6696
9105
5383
9105
7236
1313
7236...

input:

output:

Accepted: 87

result:

points 1.0

Test #131:

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

input:

10000 9999 1781 1 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
8784
6050
4688
2119
4688
1940
9502
1940
3481
1610
3481
9617
3621
9617
8340
3273
8340
3001
932
3001
4727
7542
4727
8794
9369
8794
2540
9304
2540
3861
6185
3861
8791
2067
8791
4644
7192
4644
4667
245
4667
2372
9313
2372
2035
2467
2035
5130
5403
5130
3133
3124
3133
8744
5733
8744
5670
1047
56...

input:

output:

Accepted: 87

result:

points 1.0

Test #132:

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

input:

10000 9999 2481 0 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
8362
7155
2703
559
2703
5702
8019
5702
2828
1772
2828
8889
7954
8889
2547
7080
2547
558
1170
558
2616
6522
2616
553
195
553
2822
3523
2822
4238
1037
4238
3381
2413
3381
2351
1240
2351
7793
1051
7793
5059
9311
5059
4360
9399
4360
2530
8405
2530
932
5325
932
8605
1758
8605
4822
3271
4822
299...

input:

output:

Accepted: 87

result:

points 1.0

Test #133:

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

input:

9999 9998 4587 0 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
5082
5883
7908
3526
7908
5711
1928
5711
4050
9201
4050
4148
3298
4148
4138
9188
4138
4457
2354
4457
215
4877
215
1907
613
1907
1114
4727
1114
6047
1022
6047
8543
7484
8543
7317
1719
7317
226
965
226
9270
7078
9270
7874
5539
7874
8257
5141
8257
6406
2868
6406
2924
6038
2924
5956
8065
5956
8...

input:

output:

Accepted: 87

result:

points 1.0

Test #134:

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

input:

9090 9089 1512 0 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
1162
4905
1191
8016
1191
4707
22
4707
1424
4421
1424
7440
5900
7440
3613
7575
3613
7244
2597
7244
7032
1876
7032
6338
7022
6338
3582
8040
3582
4775
8069
4775
1507
490
1507
5148
6625
5148
4548
4673
4548
5857
6957
5857
803
1383
803
1029
7846
1029
1762
8690
1762
6925
5707
6925
5026
8766
5026
...

input:

output:

Accepted: 87

result:

points 1.0

Test #135:

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

input:

9501 9500 6353 0 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
568
4087
568
7981
3765
7981
9131
4173
9131
9283
2530
9283
562
7767
562
60
1075
60
6439
5419
6439
5967
998
5967
7422
8403
7422
7063
8928
7063
1775
7326
1775
7976
6760
7976
3037
1941
3037
6866
1556
6866
1865
8138
1865
3017
5058
3017
865
5893
865
6743
4854
6743
9207
1053
9207
3386
6698
3386
3463
83...

input:

output:

Accepted: 87

result:

points 1.0

Test #136:

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

input:

150 149 74 0 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:

42
74
48
74
81
62
81
94
81
128
81
71
123
71
5
108
5
71
2
44
2
45
2
98
55
98
2
71
135
118
135
147
135
19
20
91
33
91
115
69
115
91
20
19
135
71
81
17
63
90
63
131
37
131
63
133
56
133
63
126
31
25
31
126
63
141
95
68
57
68
70
0
70
68
95
143
78
143
22
84
66
84
22
143
95
141
63
17
114
1
114
89
11
89
10...

input:

output:

Accepted: 111

result:

points 1.0

Test #137:

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

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:

37
67
154
34
32
120
148
31
63
31
81
31
132
49
132
41
136
41
132
75
85
28
90
28
104
28
144
97
119
97
144
110
38
129
7
129
96
70
96
158
96
130
14
130
96
129
106
165
106
82
6
80
6
149
6
43
50
43
6
101
88
17
48
17
88
94
73
139
73
60
140
15
145
52
145
40
92
72
92
40
86
39
86
19
12
115
12
26
57
68
131
16
...

input:

output:

Accepted: 95

result:

points 1.0

Test #138:

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

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:

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

input:

output:

Accepted: 117

result:

points 1.0

Test #139:

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

input:

144 146 6 0 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
56
33
3
33
71
87
71
11
71
113
27
119
139
26
84
26
39
26
139
19
137
19
139
12
95
12
139
119
74
98
74
119
27
80
85
80
79
80
50
80
27
108
32
108
27
54
111
83
94
133
94
129
94
116
94
97
94
77
94
83
142
83
126
83
111
31
34
76
101
76
34
43
132
43
34
31
114
31
111
30
111
54
58
16
67
60
81
138
128
13...

input:

output:

Accepted: 112

result:

points 1.0

Test #140:

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

input:

100 99 94 0 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
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
97
25
17
61
10
61
86
70
81
75
32
80
34
37
96
14
57
1
57
35
39
21
39
67
6
67
40
67
50
65
42
65
43
24
60
24
43
54
59
54
43
31
92
31
95
-1 1117610976203234412

input:

output:

Accepted: 78

result:

points 1.0

Test #141:

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

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
66
29
25
58
23
8
59
50
16
20
67
63
61
54
37
74
7
74
56
45
70
12
70
78
69
-1 88679880430260038

input:

output:

Accepted: 99

result:

points 1.0

Test #142:

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

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:

24
57
34
15
38
22
2
4
37
35
33
30
54
28
3
59
43
21
48
36
46
68
55
67
63
42
60
42
63
67
55
68
46
36
48
21
43
59
3
28
54
30
33
35
37
4
2
22
38
15
34
57
24
1
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
61
11
29
64
58
41
58
49
27
-1 1021078053645199208

input:

output:

Accepted: 93

result:

points 1.0

Test #143:

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

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
42
3
42
23
42
16
44
5
44
47
44
1
37
1
44
7
17
7
44
31
6
31
48
31
55
31
44
16
54
14
54
21
54
39
13
39
38
39
40
39
53
9
53
39
54
25
19
25
56
25
29
52
29
25
41
36
32
36
41
25
54
10
58
10
15
43
22
43
15
10
50
49
50
51
4
51
57
51
50
10
54
24
2
24
34
12
27
12
35
18
35
12
60
0
60
12
34
24
11
28
11
33
8
...

input:

output:

Accepted: 113

result:

points 1.0

Test #144:

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

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:

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

input:

output:

Accepted: 110

result:

points 1.0

Test #145:

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

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
56
19
56
21
64
81
3
81
64
21
15
45
77
79
62
83
28
86
7
73
8
59
20
36
17
36
16
60
74
54
74
57
1
34
37
34
25
67
11
67
27
22
87
22
69
26
71
68
71
31
0
31
32
30
47
30
72
78
18
82
44
10
49
91
89
55
70
41
12
41
63
85
9
61
46
29
53
42
5
13
76
66
65
38
48
40
50
35
90
6
80
-1 215968013016529472

input:

output:

Accepted: 92

result:

points 1.0

Test #146:

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

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
33
51
2
65
82
1
36
29
74
91
57
90
20
15
103
54
22
23
60
23
94
69
58
12
97
4
16
53
19
53
34
13
40
49
59
101
92
3
41
52
35
32
71
79
5
39
43
31
93
8
89
100
64
99
27
78
81
55
-1 154163101976837991

input:

output:

Accepted: 62

result:

points 1.0

Test #147:

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

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
3
35
6
35
7
35
8
35
9
35
10
35
11
35
12
35
13
35
14
35
18
35
19
35
20
35
21
35
22
35
23
35
24
35
25
35
26
35
27
35
28
35
29
35
31
35
32
35
33
35
34
35
36
35
37
35
38
35
39
35
41
35
42
35
44
35
45
35
46
35
47
35
49
35
50
35
51
35
52
35
53
35
54
35
55
35
56
35
57
35
58
35
59
35
60
35
63
35
64
35
66...

input:

output:

Accepted: 116

result:

points 1.0
English 繁體中文 简体中文

Server Time: 2025-02-08 18:15:26 | OpenSource Project