Input: 520 519 1 520
225 271
10 443
114 118
112 509
337 403
13 126
91 94
194 291
132 210
149 391
290 339
273 405
290 406
277 466
222 320
228 447
370 412
117 346
48 132
238 472
268 416
208 500
40 350
115 388
82 388
6 438
276 491
236 299
384 408
50 193
318 517
418 440
172 326
28 420
95 126
118 396
170 303
223 326
293 518
234 339
228 368
369 482
309 404
102 119
7 211
49 139
161 225
116 508
295 390
25 280
158 383
118 334
426 506
47 359
258 319
446 493
61 442
96 517
376 393
402 464
198 373
23 70
54 74
36 361
178 478
197 284
216 228
264 406
241 372
175 207
185 458
223 420
79 516
356 370
160 518
124 256
348 419
271 300
364 481
90 349
132 137
24 65
31 107
219 249
25 513
14 167
215 305
201 372
98 124
113 363
39 327
85 175
46 228
404 476
239 439
188 358
275 429
361 499
134 142
110 376
324 511
467 473
394 427
320 482
3 177
268 477
370 411
192 436
43 209
338 393
69 421
196 319
243 326
31 34
44 74
279 451
44 235
424 487
135 427
208 342
307 372
234 301
268 482
180 499
25 406
21 464
397 415
106 385
57 168
142 328
10 113
31 471
19 513
356 464
254 321
5 133
102 208
12 271
324 461
408 455
136 183
10 97
138 494
239 384
242 430
8 270
105 432
200 353
85 457
155 192
296 393
83 243
436 509
424 479
345 423
32 380
424 463
140 394
147 309
335 460
340 450
51 288
225 298
202 378
68 150
134 468
16 284
128 350
119 428
106 128
220 319
209 303
127 387
287 304
80 457
215 362
251 293
290 490
215 367
110 315
414 494
317 474
70 336
165 490
350 360
71 515
139 484
8 51
113 276
184 387
108 492
201 227
56 128
251 501
77 327
113 400
103 448
28 364
417 464
332 457
229 356
27 203
158 514
42 450
63 264
149 189
257 371
331 386
273 306
393 402
231 348
334 420
232 485
275 410
169 293
71 250
49 335
50 187
33 373
9 364
212 398
220 420
464 498
19 312
82 364
143 417
123 191
101 282
297 444
97 464
215 364
3 503
318 512
39 102
90 409
364 402
101 170
64 266
122 485
85 498
232 432
329 424
270 345
20 214
151 454
185 364
7 157
310 483
466 494
414 508
1 157
275 407
25 38
182 496
286 467
14 144
16 310
224 390
52 262
89 244
176 281
71 202
86 381
98 465
6 362
26 142
175 297
151 385
90 497
321 488
59 213
36 401
76 213
253 436
432 453
456 478
153 364
247 313
69 506
24 284
113 382
31 184
141 392
316 436
51 170
71 420
199 310
311 346
36 506
265 412
241 356
230 386
436 485
304 485
41 516
292 474
163 494
141 170
216 356
169 433
182 331
101 174
171 474
204 383
345 425
452 494
213 486
364 478
335 478
14 317
353 478
32 134
323 381
189 471
15 22
367 413
160 245
266 412
146 341
37 267
169 419
81 364
146 418
448 500
1 254
190 519
74 285
198 489
215 295
98 356
173 353
130 322
195 208
131 470
314 392
30 78
221 394
121 220
251 286
72 131
4 20
308 379
55 113
347 402
186 467
326 472
309 379
11 411
85 482
313 439
404 480
131 402
62 381
272 385
176 188
260 351
69 244
31 67
362 429
159 516
303 355
353 449
417 486
18 481
259 354
273 480
33 152
69 494
162 193
10 233
50 108
215 284
201 366
57 517
98 397
164 454
87 109
422 474
178 462
48 394
119 450
271 309
246 517
340 357
50 85
197 431
48 120
16 511
132 471
32 60
323 475
99 204
158 189
409 495
101 389
71 94
191 419
88 464
132 464
120 145
97 142
261 419
505 517
202 322
111 273
3 27
239 498
243 260
37 393
354 370
2 350
132 373
218 426
205 457
254 402
304 398
235 395
29 437
151 188
279 507
513 520
406 494
207 263
84 156
22 373
324 459
132 436
411 510
18 92
237 263
26 249
365 464
58 337
239 437
90 430
98 257
124 418
217 384
56 104
364 385
9 53
119 434
154 333
84 396
69 208
235 311
235 356
93 133
101 239
138 374
52 278
343 409
399 414
352 399
20 519
248 330
125 390
183 328
45 346
240 305
23 513
181 273
179 442
337 495
226 235
135 504
118 435
137 424
274 385
9 177
182 318
79 229
333 437
66 490
464 518
82 359
330 402
386 441
283 414
100 283
194 520
30 474
23 68
129 172
126 157
75 381
385 517
206 436
157 255
377 383
225 469
69 271
344 452
173 236
166 324
252 319
1 214
87 517
137 294
183 302
275 325
313 502
228 289
106 133
141 451
17 183
69 239
50 278
330 446
223 445
73 397
442 494
269 286
119 375
158 381
142 343
35 316
148 398
98 422
Output: 11