QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#26825#111. Amusement Parksdoi81.936677 17ms5768kbC++144.0kb2022-04-08 16:52:262023-01-15 12:06:01

详细

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

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

output:

20
33
17
0
21
32
5
32
21
10
21
45
21
0
41
0
17
57
60
11
34
13
34
47
34
11
51
11
60
28
3
28
60
57
65
37
65
57
67
57
17
55
2
63
54
63
2
55
14
55
17
44
6
44
17
1
17
33
16
33
35
33
24
62
66
50
66
62
24
48
24
7
56
7
24
33
20
52
20
23
20
43
53
43
30
38
30
8
30
43
20
31
40
26
40
58
40
31
46
25
46
9
46
42
4...

input:


output:

Accepted: 117

result:

points 1.0

Test #2:

score: 8
Accepted
time: 3ms
memory: 3672kb

input:

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

output:

106
58
102
66
129
68
91
23
0
54
0
23
91
64
91
68
129
128
147
128
120
128
129
144
15
144
48
144
129
66
136
66
51
66
102
24
102
149
13
41
13
52
13
149
4
113
4
149
102
58
107
34
55
34
107
58
7
93
7
117
7
141
7
37
7
115
7
21
7
58
56
58
62
104
72
104
62
131
62
3
62
124
62
108
62
143
62
87
62
114
62
58
12...

input:


output:

Accepted: 117

result:

points 1.0

Test #3:

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

input:

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

output:

32
176
123
46
298
139
90
9
185
267
178
0
178
267
8
267
224
267
185
251
26
251
185
174
249
247
249
196
249
174
185
232
72
111
72
117
72
232
185
55
185
106
277
6
277
106
185
9
144
9
226
132
226
3
215
3
125
3
17
3
226
68
226
147
93
147
2
147
264
147
266
147
282
147
226
9
293
135
293
13
293
87
293
121
2...

input:


output:

Accepted: 123

result:

points 1.0

Test #4:

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

input:

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

output:

11
14
27
99
16
84
18
10
43
102
88
75
86
36
97
60
39
94
24
66
82
54
79
17
26
55
4
53
85
101
95
72
48
78
42
58
44
9
46
33
23
69
87
15
64
19
96
80
22
30
8
91
0
73
7
3
56
35
47
40
68
81
50
65
12
49
37
45
13
92
83
67
29
1
51
62
61
28
52
63
57
63
52
28
61
62
51
1
29
67
83
92
13
45
37
49
12
65
50
81
68
40
...

input:


output:

Accepted: 143

result:

points 1.0

Test #5:

score: 8
Accepted
time: 5ms
memory: 3716kb

input:

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

output:

43
89
41
77
31
73
59
97
70
82
76
38
98
61
78
85
8
93
69
1
19
12
30
91
23
13
95
101
74
22
52
80
72
66
86
84
104
60
100
50
40
39
18
99
75
92
83
14
55
4
79
17
54
10
32
33
106
0
2
71
45
64
63
57
94
67
58
107
90
34
90
28
103
36
103
47
42
9
49
56
44
6
81
6
3
35
62
88
20
88
62
35
11
35
3
6
44
56
49
9
42
47...

input:


output:

Accepted: 152

result:

points 1.0

Test #6:

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

input:

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

output:

59
137
95
73
97
150
151
164
3
0
3
164
21
164
55
102
75
102
60
111
147
22
32
22
10
22
147
116
11
28
11
33
11
85
11
116
12
77
12
116
120
80
120
116
98
64
98
116
147
111
60
40
100
40
60
72
60
102
94
49
94
102
104
102
55
164
151
31
99
31
151
47
151
150
136
130
136
150
97
119
6
119
97
140
97
132
97
73
30...

input:


output:

Accepted: 118

result:

points 1.0

Test #7:

score: 8
Accepted
time: 3ms
memory: 3756kb

input:

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

output:

286
108
82
120
110
202
185
66
244
90
80
203
65
169
232
60
242
213
95
213
242
60
232
169
250
169
65
265
65
203
196
9
196
203
80
90
15
90
244
66
185
202
110
120
236
120
82
108
37
108
286
130
207
100
245
119
245
100
207
247
107
247
274
162
126
162
116
12
150
61
7
289
225
49
105
276
167
276
223
160
223
...

input:


output:

Accepted: 117

result:

points 1.0

Test #8:

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

input:

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

output:

0
141
40
141
111
141
248
141
67
141
100
141
44
141
137
141
273
141
41
141
143
141
190
141
25
141
10
141
254
141
139
141
131
141
203
141
207
141
113
141
235
141
265
141
216
141
157
141
61
141
246
141
35
141
38
141
153
141
213
141
77
141
85
141
272
141
193
141
179
141
62
141
21
141
136
141
63
141
146
...

input:


output:

Accepted: 117

result:

points 1.0

Test #9:

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

input:

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

output:

241
180
224
89
51
259
226
113
226
259
51
204
162
117
140
91
140
117
162
154
162
204
107
178
71
178
1
178
163
178
208
178
155
146
155
257
155
178
209
178
107
204
5
15
34
15
5
189
44
189
5
150
214
150
5
204
192
202
192
112
235
112
192
204
51
171
51
89
213
89
218
141
220
141
49
141
218
254
175
122
175
...

input:


output:

Accepted: 118

result:

points 1.0

Test #10:

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

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
85
138
56
123
119
47
0
47
119
69
136
50
136
11
136
69
119
135
119
53
119
123
92
123
43
78
43
35
43
12
43
123
56
57
56
138
85
100
26
100
84
129
84
100
88
16
87
16
17
21
76
21
17
16
88
68
77
66
94
66
107
38
107
66
49
66
86
66
28
66
77
68
93
37
19
37
71
37
61
37
93
113
5
113
59
113
10
113
97
113...

input:


output:

Accepted: 118

result:

points 1.0

Test #11:

score: 8
Accepted
time: 5ms
memory: 3812kb

input:

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

output:

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

input:


output:

Accepted: 129

result:

points 1.0

Test #12:

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

input:

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

output:

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

input:


output:

Accepted: 117

result:

points 1.0

Test #13:

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

input:

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

output:

32
281
216
113
230
0
26
0
21
0
230
165
57
165
60
165
230
113
162
89
136
89
182
89
162
3
242
3
75
3
162
113
216
18
42
99
221
99
33
99
42
266
213
266
240
266
42
18
251
83
44
83
64
83
251
10
278
10
244
10
251
18
216
281
274
94
188
285
188
101
188
94
238
114
238
22
238
94
274
284
200
37
200
275
200
284
...

input:


output:

Accepted: 116

result:

points 1.0

Test #14:

score: 8
Accepted
time: 3ms
memory: 3688kb

input:

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

output:

221
157
173
270
255
43
158
195
200
2
150
198
0
198
295
198
150
266
19
266
21
266
150
2
13
211
141
211
194
211
13
180
8
180
59
180
13
2
200
5
118
212
289
212
241
212
118
39
29
39
10
39
118
5
12
99
14
99
18
99
12
74
203
74
156
74
12
5
200
195
58
196
67
208
67
146
67
196
109
41
109
90
109
196
58
261
13...

input:


output:

Accepted: 122

result:

points 1.0

Test #15:

score: 8
Accepted
time: 6ms
memory: 3748kb

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:

241
206
184
0
270
169
249
136
249
169
270
0
184
206
241
18
64
18
241
180
70
180
241
57
192
57
154
57
241
42
73
42
241
239
15
17
15
239
241
80
10
80
241
262
278
262
241
178
272
178
241
23
28
23
241
191
90
191
241
277
297
277
241
29
200
29
241
228
50
228
241
152
99
152
241
14
237
14
241
150
7
150
241
...

input:


output:

Accepted: 117

result:

points 1.0

Test #16:

score: 8
Accepted
time: 7ms
memory: 3708kb

input:

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

output:

84
231
0
159
46
58
83
146
83
58
46
159
0
231
84
142
262
164
11
69
11
164
262
142
270
179
136
38
136
179
270
142
197
151
167
251
167
151
197
142
214
284
244
239
244
284
214
26
265
209
265
276
265
24
265
13
265
26
6
26
214
233
214
142
287
150
36
150
287
142
272
245
95
245
272
142
40
238
206
238
40
142...

input:


output:

Accepted: 115

result:

points 1.0

Test #17:

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

input:

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

output:

232
224
111
204
43
54
24
105
225
149
272
216
136
73
217
0
71
0
253
243
44
243
253
0
217
250
173
250
217
108
217
73
136
181
136
5
171
5
136
175
135
42
135
160
135
70
135
172
135
21
135
175
93
175
22
175
29
37
29
121
29
175
136
72
136
216
240
216
206
256
206
109
186
109
206
216
272
19
45
19
272
77
17
...

input:


output:

Accepted: 127

result:

points 1.0

Test #18:

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

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
142
85
248
0
244
63
9
113
9
63
244
0
248
134
129
44
136
44
129
134
248
173
11
117
209
117
11
173
248
273
235
180
114
180
235
273
248
103
52
77
50
77
52
103
248
252
276
133
91
133
276
252
248
107
22
140
29
140
22
107
248
118
93
89
254
89
93
118
248
145
67
16
67
145
248
157
171
24
171
157
248
202
3...

input:


output:

Accepted: 119

result:

points 1.0

Subtask #2:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 11ms
memory: 5496kb

input:

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

output:

9885
5573
8341
4858
6095
5350
8905
172
2666
4180
1634
8408
4540
9951
4974
5397
228
5296
2396
9701
6136
208
8553
2256
8316
2975
8316
567
6373
567
8316
2256
8553
208
8722
208
6136
9701
2396
5296
228
5397
4974
4905
6374
2853
6374
4905
4974
9951
4540
8408
1634
4180
2666
172
8905
7720
8905
5350
6095
4858...

input:


output:

Accepted: 114

result:

points 1.0

Test #20:

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

input:

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

output:

5399
2308
6600
376
8785
4821
639
6293
1035
8198
5800
1350
3765
4833
6519
8780
2278
7504
516
9107
516
7504
6474
7504
2278
8780
6519
1389
6433
1389
5046
1389
6519
3103
6519
4833
3765
5128
2014
2804
4329
7865
4329
2804
2897
2804
1770
2804
2014
5128
3765
8231
9279
4759
9279
8231
3765
1350
1004
8434
1004...

input:


output:

Accepted: 124

result:

points 1.0

Test #21:

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

input:

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

output:

6908
167
4242
2632
9679
1406
6702
9444
8832
8085
406
7192
5925
2257
8367
5312
6874
3889
248
2991
1098
6038
3354
7404
7387
6575
8855
5627
9100
2797
979
1425
4053
5266
4053
1425
979
2488
979
2797
9100
5627
727
5627
8855
6575
7387
7404
3354
6038
1098
2991
248
3889
6874
5312
8367
5042
2144
5042
8367
225...

input:


output:

Accepted: 113

result:

points 1.0

Test #22:

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

input:

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

output:

5711
7882
8995
2848
8995
9618
8995
8921
8995
7602
8995
7882
1121
3100
1121
2287
1121
7882
5711
8714
7468
9251
7468
1703
7468
8935
7468
9234
7468
8714
4618
4218
4618
7250
4618
1806
4618
8714
5451
1312
5451
9924
5451
6150
5451
8714
3864
2635
3864
5659
3864
8714
4359
8714
5511
8714
5711
6224
6553
6224
...

input:


output:

Accepted: 116

result:

points 1.0

Test #23:

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

input:

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

output:

5647
6442
7626
7297
4310
3630
1048
6378
9560
8395
1169
5248
6126
1122
5277
6038
3686
3478
5871
382
789
6576
9019
7865
8026
366
8338
6628
2660
6520
4351
8442
5759
2075
9678
3173
3361
8836
5354
4367
8164
7791
7948
7791
8164
4367
7831
4367
5354
8836
614
8836
3361
3173
9678
2075
3588
1895
3588
2075
5759...

input:


output:

Accepted: 121

result:

points 1.0

Test #24:

score: 10
Accepted
time: 13ms
memory: 4972kb

input:

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

output:

6239
9632
3655
5272
9174
6258
6981
6031
6981
7339
1426
7339
6981
1777
6981
9347
9702
1726
9702
3858
8684
3858
6383
3858
1441
3858
9702
3462
8873
3462
9702
3194
9702
3876
9702
9347
2340
339
5568
339
8254
339
2340
9637
2340
9347
6981
6258
3024
4263
3868
2308
3868
4263
3024
9072
3024
6258
6916
6258
298...

input:


output:

Accepted: 120

result:

points 1.0

Test #25:

score: 10
Accepted
time: 12ms
memory: 4944kb

input:

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

output:

7423
9992
1746
5309
1340
4773
181
9885
7167
9885
181
4773
5713
8796
2471
2138
2471
9235
2471
8796
5713
1870
501
1870
9427
5595
9427
1870
6895
137
6895
1870
8101
1870
5713
4773
1340
5309
4977
5309
483
3290
800
5066
1001
6000
1001
5066
800
3290
483
5309
1746
9033
1188
9033
1746
5726
1746
9992
8168
908...

input:


output:

Accepted: 117

result:

points 1.0

Test #26:

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

input:

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

output:

6843
8898
8345
4742
7571
4630
8299
617
1263
5655
2907
1624
7370
2463
6772
8365
7924
8365
6772
2463
7063
4866
2109
4866
3130
4866
7063
9817
7063
1202
6701
1202
7063
2463
6760
2463
3129
2463
7370
5381
7370
1624
2907
4482
3372
4482
2907
9252
9640
5176
1450
5176
9640
58
9640
9252
5942
9252
2907
4521
242...

input:


output:

Accepted: 118

result:

points 1.0

Test #27:

score: 10
Accepted
time: 8ms
memory: 5040kb

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
6439
920
3196
2502
3196
920
8108
920
6036
920
8696
4617
6880
1978
4480
2216
1359
2216
2994
9869
8714
8072
6215
7
3186
7
2192
3056
1573
5963
6435
5963
8267
1003
784
908
784
1814
763
1814
6739
8132
6739
1814
784
9481
5522
8073
4319
1749
4319
4801
4319
5174
4319
3267
282
5495
1959
54...

input:


output:

Accepted: 116

result:

points 1.0

Test #28:

score: 10
Accepted
time: 13ms
memory: 5028kb

input:

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

output:

0
9483
6245
9483
8127
9483
5306
9483
4234
9483
7023
9483
9522
9483
8444
9483
3494
9483
6373
9483
1279
9483
7824
9483
1376
9483
3241
9483
8239
9483
42
9483
926
9483
9517
9483
7326
9483
5501
9483
8076
9483
5540
9483
4166
9483
1002
9483
1501
9483
7897
9483
6447
9483
4954
9483
4890
9483
1551
9483
2620
9...

input:


output:

Accepted: 117

result:

points 1.0

Test #29:

score: 10
Accepted
time: 8ms
memory: 5020kb

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
0
6192
9735
6192
8770
6192
5278
6192
3468
6192
6928
6192
7694
6192
9209
6192
2162
6192
1227
6192
8766
6192
9689
6192
3156
6192
4367
6192
903
6192
8256
6192
7366
6192
9149
6192
1543
6192
4972
6192
6682
6192
6395
6192
3058
6192
7171
6192
3299
6192
5265
6192
2006
6192
8978
6192
115
6192
895
6192
1...

input:


output:

Accepted: 118

result:

points 1.0

Test #30:

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

input:

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

output:

6146
267
2453
1723
543
4863
402
4819
402
2763
402
4863
1244
6005
1244
2618
1244
4863
543
2152
1434
1
1434
5774
1434
2152
617
1656
617
1832
617
2152
543
1723
8823
5837
6379
2558
6379
5202
6379
5837
6905
6606
6905
2774
6905
5837
8823
5501
3533
8317
3533
789
3533
5501
686
1870
686
5985
686
5501
8823
17...

input:


output:

Accepted: 116

result:

points 1.0

Test #31:

score: 10
Accepted
time: 11ms
memory: 4504kb

input:

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

output:

450
7421
3250
5956
5700
6576
7568
4582
7022
6030
2383
6030
4726
6030
7022
1801
7530
1801
6116
1801
7022
4582
8571
3569
974
3569
1406
3569
8571
297
30
297
3941
297
8571
4582
7568
229
3096
1148
7141
1148
3697
1148
3096
7995
2079
7995
5682
7995
3096
229
4968
6825
5603
6825
761
6825
4968
8831
5445
8831
...

input:


output:

Accepted: 120

result:

points 1.0

Test #32:

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

input:

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

output:

3637
8480
8161
760
4330
3430
6485
8364
3330
5388
5213
2208
0
7677
0
1104
0
2208
1678
4278
1678
4529
1678
2208
5213
2313
626
7430
626
520
626
2313
4061
6596
4061
9397
4061
2313
5213
5388
685
4576
9407
8009
9407
3111
9407
4576
6680
7816
6680
6387
6680
4576
685
5656
5114
1971
5114
2115
5114
5656
5031
5...

input:


output:

Accepted: 123

result:

points 1.0

Test #33:

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

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
3742
1144
9208
0
6770
9418
7951
5561
4327
5561
7951
9418
6770
0
9208
1144
3742
1226
7794
1226
7711
1226
3483
1226
295
1226
1110
1226
4830
1226
3797
1226
2897
1226
7791
1226
8954
1226
5999
1226
6458
1226
5731
1226
390
1226
9579
1226
6912
1226
5877
1226
4788
1226
646...

input:


output:

Accepted: 124

result:

points 1.0

Test #34:

score: 10
Accepted
time: 13ms
memory: 4760kb

input:

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

output:

2235
9662
2477
2853
6497
6275
6497
9653
6497
9369
7560
9369
577
9369
2142
3615
2142
9369
6497
6667
245
4163
2385
4163
245
201
245
6667
4633
2074
9894
2074
7781
2074
8300
2074
7574
2074
4811
2074
6586
2074
8168
2074
4633
4032
8817
4032
4633
1910
4633
6667
7915
9966
7915
6667
6497
2853
7253
2853
6258
...

input:


output:

Accepted: 120

result:

points 1.0

Test #35:

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

input:

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

output:

366
7807
7739
7807
978
7807
4036
7807
9343
7807
652
7807
9717
7807
2398
7807
2249
7807
6364
7807
5576
7807
1860
7807
8199
7807
6659
7807
7464
7807
8250
7807
8853
7807
718
7807
437
7807
4622
7807
9602
7807
2896
7807
740
7807
595
7807
2885
7807
1641
7807
6303
7807
6136
7807
9118
7807
4968
7807
1918
78...

input:


output:

Accepted: 117

result:

points 1.0

Test #36:

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

input:

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

output:

7770
683
8464
6698
4592
4822
4592
4342
4592
7841
4592
6158
4592
1709
4592
3460
4592
9026
4592
6751
4592
5910
4592
7403
4592
2138
4592
4099
4592
5140
4592
1801
4592
4917
4592
6900
4592
3707
4592
3805
4592
8233
4592
3716
4592
1358
4592
4042
4592
8661
4592
9662
4592
7644
4592
5707
4592
2568
4592
3473
4...

input:


output:

Accepted: 122

result:

points 1.0

Test #37:

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

input:

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

output:

3616
3447
9916
3709
9916
7266
9916
763
9916
4417
9916
3447
6486
1933
6486
6597
6486
9860
6486
3447
8708
1961
8708
2879
8708
185
8708
8412
8708
203
8708
1560
8708
1460
8708
7831
8708
6815
8708
6692
8708
3447
9583
4124
9583
9054
9583
6374
9583
3316
9583
3447
7473
9679
7473
3447
4313
96
4313
368
4313
5...

input:


output:

Accepted: 118

result:

points 1.0

Test #38:

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

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
4996
4994
4992
4990
4988
4986
4984
4982
4980
4981
4980
4982
4983
4982
4984
4985
4984
4986
4987
4986
4988
4989
4988
4990
4991
4990
4992
4993
4992
4994
4995
4994
4996
4997
4996
4998
4999
4998
5000
5001
5003
5001
5004
5001
5005
5006
5005
5007
5008
5007
5009
5011
5012
5011
5013
5014
5013
5015
...

input:


output:

Accepted: 118

result:

points 1.0

Test #39:

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

input:

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

output:

4924
4922
4920
4921
4920
4922
4923
4922
4924
4925
4927
4925
4928
4925
4929
4930
4929
4931
4932
4931
4933
4934
4933
4935
4936
4935
4937
4938
4937
4939
4940
4939
4941
4942
4941
4943
4944
4943
4945
4946
4945
4947
4949
4951
4952
4951
4953
4954
4953
4955
4956
4955
4957
4958
4957
4959
4960
4959
4961
4962
...

input:


output:

Accepted: 118

result:

points 1.0

Test #40:

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

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
4460
3180
1525
9249
1986
0
8176
8234
4089
1744
3467
1744
5410
3830
5410
9855
4867
4926
4867
1464
1835
1464
784
4939
784
8406
5933
8186
5933
7996
313
7996
6242
1587
1976
1587
2148
1587
6242
2694
6242
7996
5933
8406
2354
8406
784
1464
4867
9855
5981
9855
5410
1744
4089
2844
4089
8234
9765
8234
81...

input:


output:

Accepted: 118

result:

points 1.0

Test #41:

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

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
6670
7057
409
8917
2237
1848
4445
6939
1080
272
8605
1623
1070
2912
990
2135
4322
2135
990
560
990
2912
4828
2912
1070
5978
1070
1623
3230
1623
8605
7113
8605
272
2891
272
1080
5817
1080
6939
4114
6939
4445
2892
4445
1848
3907
1848
2237
3922
2237
8917
9688
8917
409
5577
409
7057
7443
7057
...

input:


output:

Accepted: 118

result:

points 1.0

Test #42:

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

input:

10000 9999 7243 0 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
9198
9858
4785
9858
2315
9858
5116
5452
8899
7436
3100
5216
3100
6787
346
6787
1306
8164
1306
3904
1009
2962
4811
9012
5052
2914
5052
841
1692
841
1581
5786
1581
5364
3608
4954
5442
4954
7424
2431
7569
2431
3216
169
5790
3506
5790
324
152
9848
152
4636
843
4636
6359
4636
152
324
...

input:


output:

Accepted: 118

result:

points 1.0

Test #43:

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

input:

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

output:

2989
9682
9293
698
82
2659
5641
2532
3147
2079
4396
2734
7574
3684
3785
2813
5212
1783
1111
2947
1683
3703
201
4321
4796
5005
2367
4618
2367
5005
7320
5005
4796
4069
4796
4321
6671
4321
201
4296
201
3703
368
3703
1683
9711
1683
2947
6575
2947
1111
3098
1111
1783
5139
1783
5212
5143
5212
2813
5500
28...

input:


output:

Accepted: 118

result:

points 1.0

Test #44:

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

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
9421
380
4878
3450
9612
5946
8480
3156
971
7455
2118
218
2961
3334
8550
9582
6593
8961
5374
3181
1651
3181
5374
2870
5374
8961
5835
8961
6593
4732
6593
9582
512
9582
8550
1538
8550
3334
2837
3334
2961
4466
2961
218
8817
218
2118
1989
2118
7455
713
7455
971
5687
971
3156
5712
3156
8480
4993...

input:


output:

Accepted: 118

result:

points 1.0

Test #45:

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

input:

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

output:

2836
9368
3075
8961
7350
4923
6831
936
5128
2425
1626
9487
1753
6512
4184
6512
1753
2989
1753
9487
3949
9487
1626
7216
1626
2425
5304
2425
5128
6829
5128
936
9060
936
6831
7554
6831
4923
1984
4923
7350
2964
7350
8961
8056
8961
3075
8479
3075
9368
7054
9368
3701
9368
2836
961
900
961
5612
8
5612
5241...

input:


output:

Accepted: 118

result:

points 1.0

Test #46:

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

input:

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

output:

7507
9662
5046
9662
7507
4134
1396
4134
3012
433
5452
433
7376
5387
2701
5387
9349
3335
9228
8466
9228
2243
2000
4067
2000
3506
6682
3506
6457
637
6457
5052
4520
5052
8921
3038
2208
6252
2208
3707
6451
5696
6070
5696
4455
1981
2381
8773
2381
2398
1323
9995
1214
9995
299
6232
3728
6232
8713
6232
299
...

input:


output:

Accepted: 118

result:

points 1.0

Test #47:

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

input:

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

output:

6320
2447
6701
8102
1546
6277
7506
6992
6461
2721
5961
9059
8323
2152
5999
1334
3620
2260
5665
4286
4246
4647
4246
4286
5167
4286
5665
2960
5665
2260
3028
2260
3620
5997
3620
1334
7525
1334
5999
8285
5999
2152
386
2152
8323
6749
8323
9059
1349
9059
5961
1062
5961
2721
8726
2721
6461
230
6461
6992
87...

input:


output:

Accepted: 118

result:

points 1.0

Test #48:

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

input:

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

output:

4795
5370
168
4068
2405
2147
3395
5006
5818
2481
1138
1814
3405
4614
2388
8990
2759
7927
1539
5623
3057
1883
7095
6100
56
8816
56
6100
8900
6100
7095
5318
7095
1883
5210
1883
3057
3658
3057
5623
165
5623
1539
4193
1539
7927
1871
7927
2759
886
2759
8990
3319
8990
2388
4935
2388
4614
6027
4614
3405
91...

input:


output:

Accepted: 118

result:

points 1.0

Test #49:

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

input:

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

output:

17
69
97
0
97
85
75
85
97
42
68
42
112
42
21
123
4
123
131
123
15
123
21
108
12
108
121
108
21
143
57
143
21
9
105
9
41
9
21
42
89
86
89
71
89
42
97
11
97
102
98
102
97
10
22
10
97
20
97
116
109
116
31
78
31
116
43
2
43
72
43
116
60
116
94
77
94
34
94
36
94
116
97
69
38
137
38
95
38
124
38
51
38
92
...

input:


output:

Accepted: 118

result:

points 1.0

Test #50:

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

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
111
2
86
29
75
34
92
6
4
0
57
0
33
0
4
118
37
118
4
114
64
32
64
114
162
15
1
3
104
3
101
3
1
83
1
15
162
114
4
6
12
6
92
103
159
124
159
95
159
73
159
103
150
79
89
125
89
79
150
103
92
148
92
22
55
22
92
34
121
165
100
165
121
131
51
131
121
34
62
107
62
88
99
88
62
34
75
39
75
135
75
61
75
29...

input:


output:

Accepted: 121

result:

points 1.0

Test #51:

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

input:

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

output:

0
198
24
198
247
198
245
198
36
198
146
198
177
198
20
198
6
198
116
198
255
198
60
198
181
198
111
198
269
198
203
198
5
198
152
198
251
198
118
198
150
198
39
198
145
198
218
198
123
198
243
198
58
198
224
198
222
198
211
198
109
198
235
198
233
198
273
198
105
198
138
198
92
198
256
198
141
198
2...

input:


output:

Accepted: 117

result:

points 1.0

Test #52:

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

input:

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

output:

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

input:


output:

Accepted: 114

result:

points 1.0

Test #53:

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

input:

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

output:

42
0
26
15
66
19
1
16
6
86
13
93
62
78
35
70
90
36
40
75
64
96
18
11
92
2
53
80
53
2
92
11
18
96
64
75
40
36
90
70
35
78
62
93
13
86
6
16
1
3
50
3
1
19
66
15
26
0
42
95
83
31
38
61
24
7
58
47
59
48
68
43
27
74
65
14
82
17
57
33
94
33
57
54
57
28
23
81
10
81
23
28
57
17
82
14
65
34
65
74
27
43
68
48
...

input:


output:

Accepted: 111

result:

points 1.0

Test #54:

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

input:

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

output:

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

input:


output:

Accepted: 100

result:

points 1.0

Test #55:

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

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:

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

input:


output:

Accepted: 99

result:

points 1.0

Test #56:

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

input:

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

output:

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

input:


output:

Accepted: 117

result:

points 1.0

Test #57:

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

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

input:


output:

Accepted: 117

result:

points 1.0

Test #58:

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

input:

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

output:

6
0
30
25
27
45
53
8
87
2
44
41
23
89
31
50
31
59
81
66
4
66
62
82
42
16
84
12
10
1
39
1
65
1
10
34
10
52
10
12
84
16
42
88
42
82
62
66
81
59
31
89
23
41
44
54
44
2
87
8
53
45
27
76
27
25
30
0
6
64
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
-1 1126851755009043856

input:


output:

Accepted: 95

result:

points 1.0

Test #59:

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

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:

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

input:


output:

Accepted: 115

result:

points 1.0

Test #60:

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

input:

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

output:

54
0
54
31
54
5
54
65
54
2
54
16
54
1
54
10
54
9
54
57
54
35
54
64
54
68
54
38
54
13
54
29
54
34
54
46
54
69
54
47
54
58
54
56
54
55
54
62
54
40
54
30
54
20
54
12
54
45
54
49
54
63
54
4
54
11
54
36
48
36
54
8
54
21
54
7
43
7
33
7
54
14
54
60
54
67
54
37
54
39
54
17
54
22
54
23
54
27
54
6
54
18
54
52...

input:


output:

Accepted: 117

result:

points 1.0

Subtask #3:

score: 10
Accepted

Test #61:

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

input:

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

output:

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

input:


output:

Accepted: 72

result:

points 1.0

Test #62:

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

input:

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

output:

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

input:


output:

Accepted: 114

result:

points 1.0

Test #63:

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

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
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
1
2
3
4
5
6
7
8
...

input:


output:

Accepted: 157

result:

points 1.0

Test #64:

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

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: 1ms
memory: 4104kb

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
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
-1 842891556084430347

input:


output:

Accepted: 65

result:

points 1.0

Test #66:

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

input:

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

output:

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

input:


output:

Accepted: 80

result:

points 1.0

Test #67:

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

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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
...

input:


output:

Accepted: 88

result:

points 1.0

Test #68:

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

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
1540
...

input:


output:

Accepted: 159

result:

points 1.0

Test #69:

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

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
5401
5402
5403
5404
5405
5406
5407
5408
5409
5410
5411
5412
5413
5414
5415
5416
5417
5418
5419
5420
5421
5422
5423
5424
5425
5426
5427
5428
...

input:


output:

Accepted: 91

result:

points 1.0

Test #70:

score: 10
Accepted
time: 8ms
memory: 5768kb

input:

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

output:

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

input:


output:

Accepted: 110

result:

points 1.0

Test #71:

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

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
9815
...

input:


output:

Accepted: 154

result:

points 1.0

Test #72:

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

input:

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

output:

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

input:


output:

Accepted: 92

result:

points 1.0

Test #73:

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

input:

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

output:

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

input:


output:

Accepted: 90

result:

points 1.0

Test #74:

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

input:

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

output:

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

input:


output:

Accepted: 88

result:

points 1.0

Test #75:

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

input:

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

output:

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

input:


output:

Accepted: 117

result:

points 1.0

Subtask #4:

score: 53.9367
Acceptable Answer

Test #76:

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

input:

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

output:

2950
9011
6220
2548
1818
2620
26
2765
4474
1051
3723
6200
1531
6200
3723
1051
6541
1051
4474
2765
26
2620
8305
2620
1252
6909
1252
2620
1818
2548
6220
4648
7162
4648
6220
9011
9549
9011
2950
1556
2950
6001
3044
8943
8181
7166
8181
8943
3044
5714
6835
1215
6835
9150
9268
602
1903
9882
2632
217
5909
8...

input:


output:

Accepted: 105

result:

points 1.0

Test #77:

score: 55
Accepted
time: 10ms
memory: 5444kb

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:

6713
9485
6695
6287
4960
5539
8696
866
3812
3968
3812
866
8696
502
8696
5539
5741
5539
4960
1418
4960
4977
4960
6287
6695
6711
7022
5259
4337
4916
4337
5259
7022
6711
6246
4231
7410
9813
7410
4231
6246
6711
6695
7215
4099
6162
4099
9484
701
9484
3361
9484
4099
6106
5614
6106
4099
7215
9495
6122
8169...

input:


output:

Accepted: 117

result:

points 1.0

Test #78:

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

input:

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

output:

2114
1771
3229
164
1132
6151
790
4198
7180
1844
952
2195
1529
5895
8865
6914
4874
8920
9961
4534
9742
8097
6699
5270
4656
8947
8461
6228
7271
6116
9325
5284
9325
6116
7271
6228
8461
3401
8461
1357
8461
8947
5647
8947
4656
5041
4432
5041
4656
5270
6699
8097
9742
4534
4044
9727
4044
4534
9961
8920
841...

input:


output:

Accepted: 118

result:

points 1.0

Test #79:

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

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:

2609
3739
2343
6690
8234
6690
2003
6690
2343
4455
75
4455
7972
4455
2871
4455
7478
4455
2343
5139
21
5139
3210
5139
1592
5139
6778
5139
7171
5139
2343
5867
2997
5867
1300
5867
1463
5867
659
5867
9704
5867
2343
5747
2343
5462
2343
2016
3886
2016
6524
2016
3417
2016
9949
2016
7162
2016
2343
3739
1325
...

input:


output:

Accepted: 117

result:

points 1.0

Test #80:

score: 53.9367
Acceptable Answer
time: 10ms
memory: 5448kb

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
1499
1289
3810
6988
6320
5982
7805
9499
1629
4453
5399
7212
9829
2186
1963
6727
2001
9937
5932
8608
299
993
1494
9828
4125
1925
1536
6409
7677
4592
5099
8472
3903
4906
8794
6745
1650
3941
8580
8410
60
8410
8580
3941
872
3941
2275
6980
2275
3941
9729
3941
1650
6745
2908
6745
8794
4906
7131
4...

input:


output:

Accepted: 127

result:

points 0.98066685120

Test #81:

score: 55
Accepted
time: 10ms
memory: 5024kb

input:

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

output:

3381
7395
3373
4982
6752
1119
4431
1119
6752
9880
1962
9011
1962
8397
1962
8904
1962
9880
5195
4277
5195
1604
5195
4132
5195
7330
5195
9880
6752
5079
8899
5079
2303
5079
6752
4982
1138
9902
1138
208
651
208
1965
208
1138
4982
4952
4982
1222
4982
3776
3517
8328
3517
3776
4769
2687
4769
5920
4769
3776...

input:


output:

Accepted: 119

result:

points 1.0

Test #82:

score: 55
Accepted
time: 13ms
memory: 5056kb

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:

158
5084
5622
9951
4837
9942
4103
6253
1152
5769
936
9650
8458
7072
9743
7711
4733
3706
8252
3706
4733
7711
9743
7072
8649
7072
8458
9650
6614
9650
936
754
998
754
936
5769
1152
6253
4992
8206
4992
6253
4103
4383
4103
9942
4837
9951
9977
9951
2660
7810
2660
9951
5622
5084
158
102
158
1976
5142
1658
...

input:


output:

Accepted: 111

result:

points 1.0

Test #83:

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

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:

2092
6101
8620
9535
8620
6101
2092
3690
1026
3690
2092
2984
3190
2984
2092
2644
2742
2644
1043
2644
6175
5534
1974
4949
1974
5534
6175
11
6175
8673
3724
8673
6175
953
7329
953
5508
2321
5508
5332
5508
953
29
1125
29
2216
1251
1785
4673
8420
988
7791
9252
182
9252
7791
3882
7791
2201
5817
3139
1594
1...

input:


output:

Accepted: 113

result:

points 1.0

Test #84:

score: 55
Accepted
time: 12ms
memory: 4872kb

input:

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

output:

9937
9827
9576
6170
7052
1331
9713
968
271
5394
1985
5131
9928
365
566
2812
8579
8947
9510
9348
8195
6723
9245
7155
1838
4279
1133
9375
7143
3601
5802
3764
5917
3764
5802
3601
3494
3601
6171
9411
6171
3601
7143
5713
7143
9375
1133
4279
1838
2468
1838
7155
9245
6723
8195
9348
9510
9095
9596
9095
9510...

input:


output:

Accepted: 116

result:

points 1.0

Test #85:

score: 55
Accepted
time: 16ms
memory: 4984kb

input:

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

output:

0
7880
8202
7880
8490
7880
9161
7880
4062
7880
9229
7880
325
7880
2129
7880
3759
7880
7111
7880
8845
7880
8027
7880
7740
7880
92
7880
8111
7880
7630
7880
6202
7880
8615
7880
3087
7880
6528
7880
2744
7880
153
7880
5632
7880
8517
7880
3167
7880
9540
7880
6473
7880
3371
7880
4581
7880
4399
7880
1269
78...

input:


output:

Accepted: 117

result:

points 1.0

Test #86:

score: 55
Accepted
time: 10ms
memory: 5040kb

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
0
1379
6677
1379
8132
1379
2592
1379
7738
1379
4665
1379
3217
1379
6754
1379
9332
1379
8360
1379
7668
1379
4816
1379
1372
1379
7884
1379
255
1379
408
1379
2046
1379
5252
1379
7428
1379
3438
1379
7292
1379
5111
1379
8524
1379
1622
1379
891
1379
1209
1379
5446
1379
6153
1379
7850
1379
1489
1379
6...

input:


output:

Accepted: 118

result:

points 1.0

Test #87:

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

input:

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

output:

1854
2779
7931
6842
4345
2060
5716
1156
5716
7726
5716
2060
3181
9087
3181
447
3181
2060
4345
3993
3944
4164
3944
4575
3944
3993
3175
2789
3175
7120
3175
3993
4345
6842
5130
3846
8197
66
8197
8670
8197
3846
5256
3349
5256
5190
5256
3846
5130
3808
5562
4546
5562
7685
5562
3808
2151
2656
2151
4256
215...

input:


output:

Accepted: 116

result:

points 1.0

Test #88:

score: 54.8444
Acceptable Answer
time: 9ms
memory: 4516kb

input:

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

output:

5644
4510
109
8516
5098
845
4058
1073
4833
4165
3540
524
6628
524
7110
524
3540
4425
6378
4425
6030
4425
3540
4165
3861
3316
3418
3316
4133
3316
3861
3111
2954
3111
3116
3111
3861
4165
4833
6629
1983
8958
8060
8958
839
8958
1983
5523
2748
5523
2487
5523
1983
6629
4564
3012
4564
2454
8301
2454
4564
6...

input:


output:

Accepted: 121

result:

points 0.99717010290

Test #89:

score: 54.5369
Acceptable Answer
time: 14ms
memory: 4496kb

input:

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

output:

9523
479
4529
7371
7793
1000
4067
3503
9531
9294
7680
5979
3514
2594
3138
2594
3171
2594
3514
240
6934
240
234
240
3514
5979
6980
5339
6862
5339
820
5339
6980
7422
9031
7422
1051
7422
6980
5979
7680
1605
7913
8704
6289
8704
790
8704
7913
80
7136
80
1692
80
7913
1605
2726
7762
5744
7762
7676
7762
272...

input:


output:

Accepted: 123

result:

points 0.99157980320

Test #90:

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

input:

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

output:

2483
762
8439
3392
3460
4774
1876
1531
8517
718
8095
110
6130
3750
5135
0
7008
0
5135
3750
6130
110
8095
718
8517
1531
1876
4774
3460
3392
8439
3001
8439
4103
8439
4557
8439
4950
8439
8324
8439
2824
8439
6028
8439
112
8439
9469
8439
1290
8439
2916
8439
8133
8439
2638
8439
3622
8439
2459
8439
2938
84...

input:


output:

Accepted: 120

result:

points 1.0

Test #91:

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

input:

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

output:

3316
4603
8210
4603
8248
7708
6515
7708
7836
7708
8248
9756
7303
9756
6779
9756
7671
9756
8248
1171
5674
1171
8248
8189
8226
8189
8248
215
792
215
6478
215
7857
215
8072
215
5728
215
7183
215
6452
215
2117
215
8248
1906
5659
1906
8248
1233
6288
1233
5588
1233
8278
1233
8248
4603
8907
3457
7191
3457
...

input:


output:

Accepted: 118

result:

points 1.0

Test #92:

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

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:

8345
438
1586
438
9351
438
5537
438
2741
438
8345
595
8345
8306
5247
8306
7490
8306
879
8306
2012
8306
8345
1313
1318
1313
9388
1313
8345
2632
7225
2632
8139
2632
8345
9462
2738
9462
2855
9462
4527
9462
4811
9462
1150
9462
9197
9462
7527
9462
8345
2768
8345
2901
7772
2901
6812
2901
3556
2901
8273
29...

input:


output:

Accepted: 117

result:

points 1.0

Test #93:

score: 54.69
Acceptable Answer
time: 13ms
memory: 4664kb

input:

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

output:

981
6348
5120
3740
3116
2904
3088
1287
3088
4826
3088
7955
3088
3263
3088
2904
3782
2904
8881
3228
8881
5078
8881
18
8881
3153
8881
4103
8881
3027
8881
2937
8881
9072
8881
2904
4221
9577
4221
5798
4221
173
4221
4414
4221
9153
4221
2904
6139
2904
4429
9482
4429
8489
4429
2818
4429
4632
4429
1065
4429...

input:


output:

Accepted: 122

result:

points 0.99436349740

Test #94:

score: 55
Accepted
time: 8ms
memory: 4604kb

input:

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

output:

1226
138
5873
8841
9687
9899
411
8776
3428
8776
411
1387
9435
1387
7571
1387
2617
1387
411
4827
1003
4827
411
9899
9358
9202
9358
7699
9358
8514
2494
8514
9242
8514
182
8514
3454
8514
9358
9899
148
9899
9687
8964
9595
1943
9595
7086
9595
3702
9595
8964
4354
4971
4354
6111
4354
5116
4354
8964
3404
91...

input:


output:

Accepted: 120

result:

points 1.0

Test #95:

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

input:

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

output:

5000
4998
4996
4994
4992
4990
4988
4986
4984
4982
4980
4981
4980
4982
4983
4982
4984
4985
4984
4986
4987
4986
4988
4989
4988
4990
4991
4990
4992
4993
4992
4994
4995
4994
4996
4997
4996
4998
4999
4998
5000
5001
5003
5001
5004
5001
5005
5006
5005
5007
5008
5007
5009
5011
5012
5011
5013
5014
5013
5015
...

input:


output:

Accepted: 118

result:

points 1.0

Test #96:

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

input:

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

output:

4924
4922
4920
4921
4920
4922
4923
4922
4924
4925
4927
4925
4928
4925
4929
4930
4929
4931
4932
4931
4933
4934
4933
4935
4936
4935
4937
4938
4937
4939
4940
4939
4941
4942
4941
4943
4944
4943
4945
4946
4945
4947
4949
4951
4952
4951
4953
4954
4953
4955
4956
4955
4957
4958
4957
4959
4960
4959
4961
4962
...

input:


output:

Accepted: 118

result:

points 1.0

Test #97:

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

input:

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

output:

8645
749
1359
1716
3158
2057
3499
2057
3158
1077
3158
1716
6653
1716
1359
9998
1359
749
2919
749
371
749
8645
8067
2169
2861
946
2861
6468
7547
6468
3082
4837
7679
4837
5498
6199
5498
8086
7218
8086
1081
4129
7989
4129
8560
3463
1876
3463
3981
7378
3981
5711
4544
554
4544
6794
2506
6794
7562
2449
62...

input:


output:

Accepted: 118

result:

points 1.0

Test #98:

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

input:

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

output:

3829
7778
1028
5169
3486
8950
1861
9536
1675
5148
3166
3763
6162
294
3365
294
6162
7632
6162
3763
7032
3763
3166
4222
3166
5148
8274
5148
1675
5817
1675
9536
5343
9536
1861
4203
1861
8950
6369
8950
3486
9230
3486
5169
1135
5169
1028
1657
1028
7778
546
7778
7370
7778
3829
9780
8081
9612
4299
9612
904...

input:


output:

Accepted: 118

result:

points 1.0

Test #99:

score: 55
Accepted
time: 1ms
memory: 4852kb

input:

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

output:

796
696
8659
1109
1183
6554
6319
7494
14
8996
5949
2111
413
7740
2736
5013
7830
3670
1179
3670
7830
8663
7830
5013
8632
5013
2736
648
2736
7740
4683
7740
413
5924
413
2111
6011
2111
5949
5429
5949
8996
7071
8996
14
6385
14
7494
9270
7494
6319
2224
6319
6554
1405
6554
1183
770
1183
1109
2363
1109
865...

input:


output:

Accepted: 118

result:

points 1.0

Test #100:

score: 55
Accepted
time: 12ms
memory: 5016kb

input:

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

output:

8996
6840
2760
8172
7723
4959
8901
8969
8503
6483
8884
6483
8503
830
8503
8969
4953
8969
8901
2761
8901
4959
4334
4959
7723
9366
7723
8172
5762
8172
2760
4432
2760
6840
5573
6840
5249
6840
8996
356
101
1245
101
1629
1311
8301
1311
5864
4134
5864
2320
5768
2320
5638
8121
5638
2539
8157
2539
5061
4680...

input:


output:

Accepted: 118

result:

points 1.0

Test #101:

score: 55
Accepted
time: 12ms
memory: 4980kb

input:

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

output:

815
6876
5814
3172
9109
8943
963
9395
5900
8661
5491
2565
6473
4964
289
7351
839
1054
5395
2349
2978
1358
7826
9765
6738
4347
786
4034
245
5477
245
4034
5709
4034
786
1391
786
4347
9663
4347
6738
8861
6738
9765
3391
9765
7826
5261
7826
1358
4302
1358
2978
2656
2978
2349
3286
2349
5395
3223
5395
1054...

input:


output:

Accepted: 118

result:

points 1.0

Test #102:

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

input:

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

output:

3298
7985
8856
7922
9700
891
3346
1599
1871
9167
3413
1094
4983
3495
9534
7983
2199
7850
5068
4274
9644
9177
6863
9177
9644
7321
9644
4274
7041
4274
5068
9951
5068
7850
7472
7850
2199
2992
2199
7983
5955
7983
9534
2516
9534
3495
6292
3495
4983
1063
4983
1094
7322
1094
3413
4953
3413
9167
3760
9167
1...

input:


output:

Accepted: 118

result:

points 1.0

Test #103:

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

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
8955
1055
9697
5904
8227
8505
9008
6703
6182
2322
6182
6703
8183
6703
9008
2789
9008
8505
3581
8505
8227
2076
8227
5904
4799
5904
9697
5827
9697
1055
3660
1055
8955
2164
8955
6982
8955
1457
1894
6425
4833
9176
4833
4541
8579
4541
2423
9609
2423
9314
1245
9314
2407
4560
2407
4735
1467
9086
1467
...

input:


output:

Accepted: 118

result:

points 1.0

Test #104:

score: 55
Accepted
time: 12ms
memory: 4724kb

input:

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

output:

8436
3901
7411
7939
6307
8805
3544
8805
6307
185
6307
7939
2220
7939
7411
5445
7411
3901
8627
3901
6037
3901
8436
6064
1669
1340
1669
4288
7177
4288
6046
4669
6046
1347
3112
4699
3112
6975
2260
2985
2260
3255
8519
4061
8771
1759
8771
5634
4334
5634
1781
2980
7618
2980
2975
2211
459
2211
7022
2444
14...

input:


output:

Accepted: 118

result:

points 1.0

Test #105:

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

input:

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

output:

8775
7851
7795
849
6318
39
7324
8304
7154
6401
6638
6135
6437
547
4003
6684
2405
2920
7415
4792
1720
313
5052
7317
5052
313
2942
313
1720
480
1720
4792
8184
4792
7415
9176
7415
2920
3831
2920
2405
8870
2405
6684
4944
6684
4003
7239
4003
547
8675
547
6437
5956
6437
6135
3038
6135
6638
1714
6638
6401
...

input:


output:

Accepted: 118

result:

points 1.0

Subtask #5:

score: 0
Wrong Answer

Test #106:

score: 17
Accepted
time: 12ms
memory: 5548kb

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
8681
8331
1108
7101
5931
7101
2991
5739
78
504
70
8586
231
3607
231
5609
9664
8364
1383
5954
2197
5239
1146
3640
7190
3850
7016
2969
9077
2406
4356
1974
966
7336
8409
4105
1341
6916
1220
9937
5607
1704
7214
1411
6365
1110
667
4793
5026
7700
9845
9860
6645
1104
4770
2152
4770
6385
4770...

input:


output:

Accepted: 99

result:

points 1.0

Test #107:

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

input:

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

output:

2790
6707
7860
7647
7793
5908
478
3835
5329
9187
7334
2146
5347
3891
3434
616
5541
4016
9169
6118
25
9522
7622
3959
930
1474
1359
8171
8046
5275
392
7363
5736
1573
1746
1573
5736
7363
392
5275
8046
8171
2042
8171
1359
1474
930
7907
7501
6023
7501
7907
930
3959
7622
9522
25
6118
9169
4016
5541
616
34...

input:


output:

Accepted: 118

result:

points 1.0

Test #108:

score: 17
Accepted
time: 12ms
memory: 5496kb

input:

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

output:

4381
9189
4486
2960
5051
3531
3074
1874
6407
4735
3175
1707
4412
8249
971
6205
5497
7551
9446
8134
1876
169
1159
6175
7135
5896
8743
3337
270
8100
495
1163
5812
583
5812
1163
495
8100
270
3337
8743
5896
7135
3998
9499
3998
8080
3998
1856
3998
7135
6175
1159
169
1876
5744
1876
8134
4753
1106
4753
813...

input:


output:

Accepted: 118

result:

points 1.0

Test #109:

score: 17
Accepted
time: 12ms
memory: 4564kb

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:

8864
3629
4397
4888
2267
4888
2322
4888
7722
4888
4397
3462
1144
3462
1253
3462
1306
3462
1874
3462
4787
3462
503
3462
4397
6448
4339
6448
5613
6448
1737
6448
4159
6448
1406
6448
6724
6448
3962
6448
4397
6544
4397
8476
2720
8476
2243
8476
1077
8476
7740
8476
478
8476
8746
8476
7539
8476
7353
8476
30...

input:


output:

Accepted: 118

result:

points 1.0

Test #110:

score: 0
Wrong Answer
time: 11ms
memory: 5516kb

input:

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

output:

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

input:


output:

Accepted: 129

result:

points 0.0