TEST DATA FOR `alibi'
A Zip file of this data
is available.
Input for test 1
7 6 5 8
1 4 2
1 2 1
2 3 6
3 5 5
5 4 6
1 7 9
1
4
5
3
7
Output for test 1
4
1
2
3
4
Input for test 2
1 1 1 1
1 1 1
1
Output for test 2
1
1
Input for test 3
11 10 10 20
2 1 11
3 1 12
4 1 13
5 1 14
6 1 15
7 1 16
8 1 18
9 1 19
10 1 20
11 1 10
2
3
4
5
6
7
8
9
10
11
Output for test 3
10
1
2
3
4
5
6
7
8
9
10
Input for test 4
3 2 10 4
1 2 3
3 1 10
2
2
2
2
3
3
3
2
2
2
Output for test 4
7
1
2
3
4
8
9
10
Input for test 5
11 22 12 69999
1 2 69998
2 3 100
2 3 1
2 3 100
2 4 100
2 4 1
2 4 100
2 5 100
2 5 1
2 5 100
2 6 100
2 6 1
2 6 100
2 7 100
2 7 1
2 7 100
2 8 1
2 8 100
2 9 100
2 9 1
2 10 1
2 11 2
1
2
3
4
11
5
6
7
8
9
9
10
Output for test 5
11
1
2
3
4
6
7
8
9
10
11
12
Input for test 6
5 5 10 100
1 2 50
2 3 50
3 4 50
4 5 50
2 5 10
1
2
3
4
5
5
4
3
2
1
Output for test 6
8
1
2
3
5
6
8
9
10
Input for test 7
10 10 11 70000
1 2 10000
2 3 10000
3 4 10000
4 5 10000
5 6 10000
6 7 10000
7 8 10000
8 9 10000
9 5 10000
5 7 10000
6
5
4
7
7
8
9
3
2
1
10
Output for test 7
10
1
2
3
4
5
6
7
8
9
10
Input for test 8
50 100 50 1000
43 10 336
19 34 625
11 36 300
36 24 4
4 39 546
43 36 973
37 39 967
37 31 531
8 18 843
5 9 86
28 48 115
32 28 81
18 37 699
40 27 695
11 50 185
45 47 610
28 38 167
39 44 848
23 4 311
33 2 712
7 8 150
15 3 100
30 23 329
13 23 730
29 3 927
48 46 329
13 5 994
19 41 465
2 25 825
34 12 923
6 31 569
13 16 550
46 36 995
17 35 647
18 47 154
29 19 335
27 46 432
15 12 704
16 30 232
22 47 18
50 15 362
35 36 620
8 24 506
21 36 570
21 36 503
47 12 409
38 33 452
7 40 272
42 18 552
29 26 500
27 13 398
44 9 766
46 32 993
37 12 699
5 2 671
50 5 865
11 22 278
11 7 689
21 35 253
15 14 823
18 14 90
46 11 512
10 16 17
33 16 743
9 43 181
43 7 43
47 22 194
45 7 606
1 6 637
18 25 661
12 21 37
16 1 440
23 6 188
13 2 251
39 29 519
36 43 183
32 35 477
32 30 54
14 23 85
15 46 176
20 49 330
30 46 70
24 44 538
9 1 217
30 23 16
36 39 141
5 4 825
41 30 31
45 16 762
34 21 37
31 17 1
21 18 563
29 21 341
10 39 55
16 34 803
24 39 24
25 38 240
45 16 484
40 41 901
9 45 232
15
31
22
38
35
40
34
12
45
33
37
41
21
18
18
30
42
24
26
31
41
29
21
41
31
23
9
15
44
33
43
16
29
16
33
43
12
21
27
9
12
21
32
33
5
49
23
3
43
35
Output for test 8
24
1
4
6
9
12
14
15
16
18
21
24
26
27
28
29
31
32
34
36
40
43
45
47
49
Input for test 9
500 100 100 70000
244 51 1
285 491 1
497 30 1
196 105 1
430 202 1
397 155 1
39 236 1
257 19 1
395 122 1
75 91 1
364 55 1
77 451 1
44 322 1
374 430 1
83 200 1
207 70 1
100 488 1
434 430 1
315 383 1
270 146 1
157 238 1
147 241 1
406 114 1
460 273 1
361 344 1
290 76 1
485 343 1
257 346 1
424 439 1
72 396 1
240 135 1
187 127 1
297 297 1
242 376 1
145 214 1
422 342 1
449 428 1
173 53 1
219 151 1
113 177 1
323 468 1
23 96 1
207 401 1
179 403 1
322 94 1
131 331 1
185 328 1
143 183 1
429 193 1
350 2 1
332 297 1
61 327 1
483 317 1
365 247 1
117 237 1
118 108 1
373 203 1
156 54 1
488 212 1
338 490 1
117 475 1
402 217 1
316 94 1
247 364 1
34 18 1
476 333 1
210 368 1
398 9 1
106 275 1
15 47 1
71 201 1
122 170 1
27 109 1
236 454 1
222 137 1
259 244 1
89 328 1
52 28 1
441 183 1
307 328 1
2 194 1
153 495 1
69 78 1
252 293 1
379 158 1
370 279 1
426 376 1
295 234 1
230 329 1
191 482 1
406 201 1
10 351 1
311 280 1
460 10 1
331 450 1
204 498 1
227 247 1
166 64 1
179 476 1
22 296 1
185
218
34
78
277
87
371
336
21
342
118
423
229
132
441
66
355
447
50
227
45
96
210
284
100
245
388
32
126
213
157
459
6
334
342
102
279
300
445
1
400
293
37
318
181
154
108
425
423
346
63
273
308
74
62
498
440
205
498
305
133
472
176
415
365
25
115
420
120
353
85
294
123
279
1
493
395
43
148
37
313
358
345
280
459
34
420
236
409
254
209
102
456
42
270
473
462
285
167
105
Output for test 9
2
40
75
Input for test 10
50 1000 100 69999
15 13 70000
42 48 70000
48 47 70000
25 50 70000
34 31 70000
28 16 70000
26 28 70000
6 48 70000
14 46 70000
26 38 70000
27 2 70000
5 40 70000
43 35 70000
29 12 70000
37 14 70000
10 10 70000
40 37 70000
13 7 70000
27 22 70000
42 15 70000
20 44 42351
7 38 70000
47 20 70000
36 22 70000
48 40 70000
20 8 70000
23 48 70000
10 23 70000
35 6 70000
25 2 70000
29 30 70000
1 34 25649
4 45 70000
8 30 70000
24 3 25772
41 2 70000
43 49 70000
29 47 70000
1 26 46450
32 17 70000
25 12 70000
2 43 70000
41 37 57658
15 45 70000
4 50 70000
16 33 70000
27 19 70000
12 2 70000
32 18 70000
2 22 70000
28 37 70000
43 24 70000
1 14 34964
21 9 70000
44 34 70000
18 11 70000
47 50 70000
27 1 70000
11 43 70000
4 25 70000
50 7 70000
30 36 70000
45 15 70000
50 48 70000
2 17 70000
37 33 70000
37 28 70000
10 34 70000
21 5 70000
14 12 70000
30 36 70000
3 18 70000
25 42 9223
29 11 70000
18 40 70000
30 18 70000
22 34 70000
42 5 70000
1 9 70000
50 23 70000
44 18 70000
4 36 70000
9 36 70000
32 47 70000
13 44 70000
45 14 70000
12 39 70000
14 41 70000
23 43 70000
41 35 66210
21 31 69450
11 1 70000
15 41 70000
8 20 70000
23 16 70000
13 13 70000
47 25 70000
27 11 70000
10 24 70000
15 11 70000
32 12 58003
5 37 70000
40 33 70000
41 38 70000
47 37 70000
21 48 70000
44 12 70000
20 31 70000
8 27 70000
2 49 70000
38 33 70000
6 27 70000
33 11 70000
16 32 70000
44 36 70000
34 37 70000
49 10 70000
44 10 70000
23 9 70000
12 19 70000
5 37 70000
41 47 70000
17 28 70000
30 17 70000
29 19 70000
39 26 70000
46 47 70000
35 34 70000
7 17 70000
50 36 70000
32 3 70000
21 40 70000
41 41 70000
29 35 70000
46 31 70000
43 24 70000
19 27 70000
15 24 70000
12 2 70000
23 1 70000
3 48 70000
22 5 70000
41 44 70000
41 13 70000
8 13 70000
22 10 70000
3 23 70000
9 45 70000
47 4 70000
37 23 70000
35 27 70000
44 44 70000
17 34 70000
5 34 70000
25 2 70000
33 15 70000
23 31 70000
20 24 39168
7 3 70000
26 31 70000
2 40 70000
44 48 70000
43 28 70000
46 29 70000
7 15 70000
8 43 70000
38 42 31588
13 49 70000
9 33 70000
1 29 70000
11 22 70000
43 29 70000
47 33 70000
28 45 70000
8 8 70000
16 16 70000
12 34 70000
10 17 70000
27 24 70000
10 20 70000
12 2 70000
14 48 70000
45 35 70000
23 14 70000
35 12 70000
49 45 70000
11 3 70000
24 33 70000
17 33 70000
12 23 70000
29 24 70000
6 24 70000
9 29 70000
47 35 70000
20 41 70000
37 6 70000
7 40 70000
48 10 70000
24 31 70000
2 34 70000
27 23 70000
32 12 70000
46 43 70000
23 7 70000
40 9 70000
7 10 70000
39 9 5401
14 46 70000
20 45 70000
18 23 70000
38 36 70000
39 5 70000
50 6 70000
2 39 70000
41 43 49787
40 34 70000
46 25 18391
7 33 70000
1 13 70000
7 24 70000
2 42 70000
27 14 70000
10 33 70000
7 28 70000
24 5 70000
44 38 70000
30 41 70000
9 10 70000
48 49 70000
24 5 70000
3 4 70000
1 5 70000
7 12 50231
48 25 70000
36 32 70000
46 27 70000
18 10 70000
13 38 70000
25 28 70000
10 17 70000
40 1 70000
23 40 70000
5 48 70000
38 47 70000
32 29 70000
3 6 70000
17 40 70000
39 38 70000
27 7 70000
43 10 70000
32 19 70000
21 9 70000
29 25 70000
32 3 70000
46 47 70000
39 43 70000
22 19 70000
50 31 70000
29 50 70000
32 32 70000
48 33 70000
24 24 70000
43 49 70000
40 10 70000
43 3 70000
34 2 70000
34 19 70000
4 46 70000
16 33 70000
21 5 70000
33 12 70000
36 13 70000
39 43 70000
20 26 70000
49 34 70000
43 36 70000
15 12 70000
40 49 70000
36 2 70000
42 21 12130
4 41 70000
38 20 70000
10 16 70000
34 39 70000
17 13 70000
47 34 70000
29 7 70000
16 9 70000
17 49 70000
18 33 70000
40 26 70000
36 30 70000
23 22 70000
25 22 70000
48 48 70000
39 21 70000
3 36 70000
30 43 70000
38 10 56654
6 6 70000
45 40 70000
11 16 70000
23 22 70000
47 48 70000
14 44 70000
43 25 8359
8 43 70000
13 19 70000
50 25 70000
17 10 70000
8 11 70000
8 31 70000
41 23 70000
29 7 70000
41 28 20261
11 33 70000
16 41 70000
16 7 70000
17 27 70000
40 50 70000
12 42 70000
31 42 70000
22 13 70000
14 47 70000
31 16 70000
43 44 70000
19 48 70000
16 44 70000
3 7 70000
33 40 70000
17 30 70000
46 16 70000
11 48 70000
9 4 32110
2 20 70000
34 17 24471
38 39 70000
22 7 70000
31 46 70000
17 37 70000
46 8 51655
33 50 70000
17 17 70000
43 15 70000
17 49 70000
14 7 70000
16 7 70000
27 24 70000
1 17 70000
13 37 70000
30 23 70000
46 36 70000
12 23 70000
2 47 70000
13 44 70000
38 6 70000
23 16 70000
5 29 70000
10 8 70000
43 16 70000
5 14 64476
3 47 70000
24 8 70000
16 33 70000
46 13 70000
11 29 70000
24 34 70000
32 36 70000
8 48 70000
33 34 70000
38 42 70000
5 39 70000
15 44 70000
24 45 70000
14 11 70000
45 34 55601
16 40 70000
50 29 70000
32 8 70000
16 44 70000
10 29 70000
19 8 70000
27 50 70000
12 35 70000
19 30 70000
31 17 70000
20 25 70000
32 46 70000
6 41 70000
44 8 70000
29 45 70000
16 9 70000
25 14 70000
5 47 70000
33 41 70000
23 9 70000
30 1 70000
13 43 70000
14 15 70000
31 26 70000
10 29 70000
38 28 70000
10 13 70000
39 25 70000
32 13 70000
46 16 70000
2 44 70000
40 27 70000
17 47 70000
34 12 70000
3 31 70000
12 1 11365
14 17 70000
50 14 70000
45 24 70000
21 32 70000
43 29 70000
12 18 70000
32 28 70000
45 42 70000
8 13 70000
26 37 70000
30 14 70000
16 22 70000
16 8 70000
6 17 70000
11 9 70000
7 30 70000
23 9 70000
13 44 70000
45 14 70000
30 33 70000
36 34 70000
14 16 70000
40 40 70000
2 3 70000
14 45 70000
43 19 70000
44 8 70000
13 46 70000
45 40 70000
15 25 70000
13 47 70000
21 3 70000
38 39 70000
38 48 70000
32 3 70000
43 33 70000
46 1 70000
35 4 70000
27 7 70000
43 24 70000
6 17 70000
41 17 70000
49 34 70000
42 25 67081
12 37 70000
12 29 70000
1 6 70000
8 30 70000
44 15 70000
32 50 70000
39 14 70000
43 40 22715
30 40 70000
20 26 70000
22 28 70000
13 37 70000
26 42 70000
3 22 70000
15 3 70000
31 37 70000
20 24 70000
39 41 70000
11 44 70000
45 27 70000
8 50 70000
21 32 70000
36 2 70000
13 47 70000
47 6 70000
7 40 70000
6 26 70000
47 18 70000
11 28 70000
31 43 70000
40 48 70000
23 50 70000
43 5 18256
8 13 70000
12 34 70000
31 45 70000
6 37 70000
5 15 70000
17 18 70000
47 27 70000
21 22 70000
13 12 70000
42 24 70000
31 2 70000
2 49 70000
48 47 70000
15 26 70000
3 46 70000
16 45 70000
39 50 70000
43 45 70000
24 22 70000
49 28 70000
37 35 70000
34 14 70000
43 44 70000
13 26 70000
8 41 70000
20 18 70000
40 39 70000
10 26 70000
26 1 70000
48 28 70000
15 29 56279
16 19 70000
36 47 70000
5 7 20142
27 33 70000
44 14 70000
31 12 70000
24 49 70000
37 11 70000
41 19 70000
38 26 70000
10 4 70000
8 35 70000
36 47 70000
18 36 70000
38 47 68543
39 20 70000
20 22 70000
36 47 70000
31 2 70000
40 26 70000
11 13 70000
25 40 70000
26 21 31323
14 41 70000
17 29 70000
12 2 70000
20 46 70000
13 10 70000
15 9 70000
21 40 70000
24 12 58373
20 23 70000
17 48 70000
27 8 70000
36 15 70000
50 45 70000
11 46 70000
7 11 23623
11 14 70000
19 35 50735
33 36 70000
27 24 70000
1 8 70000
32 38 70000
4 47 70000
29 47 70000
3 48 70000
39 29 70000
5 14 70000
3 18 70000
35 21 70000
41 2 70000
48 35 70000
31 48 70000
12 7 70000
8 23 70000
20 12 70000
50 45 70000
6 44 70000
44 27 70000
24 6 70000
15 40 70000
49 48 70000
39 14 70000
20 2 70000
24 8 70000
4 8 70000
42 10 70000
5 11 70000
14 19 70000
29 11 70000
9 40 70000
40 29 70000
20 15 70000
26 37 70000
18 29 70000
34 3 70000
38 16 70000
27 6 70000
39 39 70000
44 18 36647
34 39 70000
13 46 70000
11 40 70000
20 16 70000
18 31 70000
36 6 70000
25 26 70000
27 22 70000
40 45 70000
43 21 70000
8 9 31897
32 43 70000
35 3 70000
28 4 70000
4 20 70000
28 32 70000
7 31 70000
48 27 70000
44 15 70000
19 38 70000
32 16 70000
37 14 70000
20 40 70000
37 40 70000
42 46 70000
20 45 70000
44 49 70000
27 27 70000
21 48 70000
22 37 70000
34 1 70000
44 3 70000
21 29 70000
17 39 70000
31 38 70000
1 7 70000
35 15 70000
18 14 70000
34 24 70000
20 45 70000
5 31 70000
32 36 70000
13 33 70000
15 41 70000
22 49 70000
3 42 70000
30 33 70000
21 49 32764
2 13 70000
1 16 70000
33 3 70000
20 7 70000
17 9 70000
26 2 70000
13 23 70000
38 7 70000
7 32 70000
6 49 70000
31 9 7007
18 21 70000
8 28 70000
34 35 70000
3 47 70000
22 18 70000
46 15 70000
34 12 70000
22 37 70000
11 47 70000
37 23 70000
42 30 70000
10 17 70000
10 33 59253
50 22 70000
48 36 70000
33 10 70000
50 33 70000
5 27 70000
40 12 70000
17 30 70000
25 11 70000
6 20 70000
44 30 70000
32 20 70000
5 2 70000
1 27 70000
47 6 70000
24 6 70000
4 24 52172
20 13 70000
23 36 70000
12 1 70000
34 14 70000
42 8 70000
49 20 39251
18 42 70000
45 42 70000
20 49 70000
12 48 70000
31 40 70000
48 5 70000
19 41 70000
39 6 70000
3 18 70000
14 45 70000
41 27 70000
20 19 70000
3 2 70000
18 10 70000
35 29 70000
25 2 43307
3 5 70000
42 36 70000
38 17 70000
18 13 70000
1 21 70000
35 50 70000
4 33 70000
12 9 70000
12 18 70000
21 34 61567
17 17 70000
44 31 70000
12 43 70000
48 16 70000
34 19 70000
47 30 70000
3 3 70000
17 7 70000
49 45 70000
34 43 70000
5 36 70000
4 1 70000
43 47 70000
32 33 70000
4 4 70000
6 23 70000
42 34 70000
49 11 70000
20 14 70000
42 30 70000
12 30 70000
38 15 70000
23 24 70000
16 21 70000
3 41 70000
33 34 70000
50 32 70000
39 3 70000
24 29 70000
1 8 14922
34 41 70000
32 10 70000
46 49 70000
40 13 70000
47 42 70000
28 20 70000
47 49 70000
21 30 70000
25 22 52878
33 14 70000
36 6 61445
27 23 70000
50 7 70000
25 6 70000
35 9 70000
14 32 70000
26 8 70000
45 37 70000
39 15 70000
3 11 70000
2 41 70000
50 11 70000
11 23 70000
40 1 42369
26 48 70000
40 2 70000
35 5 70000
40 41 70000
28 22 36519
6 12 70000
33 29 70000
33 31 70000
37 20 70000
35 25 70000
32 27 70000
42 1 70000
49 36 37672
34 35 70000
23 9 70000
42 3 70000
33 50 70000
20 20 40293
13 28 70000
13 27 70000
36 39 70000
49 17 70000
25 1 70000
42 36 70000
43 27 70000
19 13 70000
36 16 70000
50 7 70000
48 35 70000
36 33 70000
13 26 70000
35 7 70000
37 35 70000
2 9 70000
8 17 70000
42 15 70000
45 21 70000
42 42 70000
50 22 70000
50 23 70000
29 36 70000
36 16 70000
42 47 70000
7 27 56677
4 13 70000
3 5 70000
41 1 70000
42 15 70000
38 42 70000
1 13 70000
15 47 70000
3 32 70000
30 19 25996
3 23 70000
2 37 70000
20 20 70000
47 21 70000
20 30 70000
39 21 70000
29 6 70000
20 28 70000
35 33 70000
29 44 70000
43 44 70000
35 9 70000
37 15 70000
20 25 6496
24 4 70000
6 10 70000
14 27 70000
28 8 70000
18 24 70000
13 2 70000
23 22 70000
30 5 70000
14 33 70000
12 49 70000
44 8 70000
22 38 70000
44 18 68081
33 7 70000
2 20 70000
30 5 70000
32 32 70000
28 32 70000
17 31 70000
16 16 70000
41 28 58544
1 26 70000
36 48 70000
1 42 70000
48 36 70000
11 26 70000
49 47 70000
27 48 447
1 18 70000
23 2 70000
1 32 11950
44 23 70000
22 49 46018
35 2 70000
12 21 4682
15 17 70000
31 23 70000
10 10 70000
41 32 70000
34 40 70000
32 4 70000
21 28 70000
7 5 70000
6 8 70000
4 10 70000
5 27 70000
21 46 70000
36 14 70000
30 9 70000
17 45 53013
43 44 70000
48 49 70000
19 44 70000
19 7 70000
28 11 70000
10 33 70000
27 15 70000
44 2 70000
43 2 70000
9 8 70000
24 24 70000
12 18 70000
9 46 70000
8 41 70000
9 37 70000
19 41 47051
46 34 70000
21 5 70000
36 6 70000
36 15 70000
34 1 70000
47 26 70000
6 33 70000
21 34 70000
22 1 70000
33 35 41278
6 47 70000
40 21 70000
40 41 70000
21 37 70000
41 15 70000
33 43 70000
7 44 70000
19 33 70000
35 12 70000
40 35 70000
11 23 70000
47 41 70000
13 36 29655
6 18 70000
33 7 70000
32 45 70000
42 10 70000
1 25 16284
48 10 70000
35 40 56206
22 7 70000
24 50 70000
10 22 70000
18 39 70000
17 27 70000
21 13 70000
47 18 70000
44 3 70000
18 9 21396
20 15 70000
12 20 70000
41 50 70000
18 13 70000
13 36 70000
14 11 70000
39 20 70000
25 38 70000
48 4 70000
2 25 70000
24 12 70000
16 1 70000
29 44 70000
35 5 70000
22 19 70000
39 25 70000
7 47 18704
47 34 70000
41 34 70000
1 48 70000
20 3 70000
43 10 70000
20 43 70000
2 27 70000
46 41 70000
33 47 70000
47 43 70000
48 24 70000
31 4 70000
38 1 70000
37 44 70000
24 42 70000
27 31 70000
17 35 69703
27 41 70000
46 30 70000
36 32 70000
39 43 70000
44 41 70000
8 37 70000
7 18 70000
17 42 70000
1 42 70000
32 15 70000
23 10 70000
10 19 70000
38 28 70000
14 10 70000
32 17 70000
32 12 70000
30 32 70000
39 31 70000
19 37 70000
7
50
35
9
23
8
28
17
50
33
26
20
1
5
26
50
50
12
42
6
47
30
3
48
50
46
47
32
10
17
1
23
48
20
16
18
3
14
49
13
25
22
7
38
34
22
36
15
46
32
26
19
3
39
18
4
29
43
50
44
13
48
28
26
30
15
27
3
20
48
19
17
33
36
31
36
11
21
3
17
47
14
7
43
32
50
41
29
1
14
21
22
31
14
9
16
46
14
37
20
Output for test 10
52
1
4
6
8
11
12
13
14
15
18
19
26
28
30
31
34
36
38
39
41
42
43
44
45
46
49
50
51
54
55
58
60
64
69
72
75
78
80
82
83
84
85
89
90
91
92
93
94
95
97
98
100
Input for test 11
500 499 100 70000
1 2 141
2 3 141
3 4 141
4 5 141
5 6 141
6 7 141
7 8 141
8 9 141
9 10 141
10 11 141
11 12 141
12 13 141
13 14 141
14 15 141
15 16 141
16 17 141
17 18 141
18 19 141
19 20 141
20 21 141
21 22 141
22 23 141
23 24 141
24 25 141
25 26 141
26 27 141
27 28 141
28 29 141
29 30 141
30 31 141
31 32 141
32 33 141
33 34 141
34 35 141
35 36 141
36 37 141
37 38 141
38 39 141
39 40 141
40 41 141
41 42 141
42 43 141
43 44 141
44 45 141
45 46 141
46 47 141
47 48 141
48 49 141
49 50 141
50 51 141
51 52 141
52 53 141
53 54 141
54 55 141
55 56 141
56 57 141
57 58 141
58 59 141
59 60 141
60 61 141
61 62 141
62 63 141
63 64 141
64 65 141
65 66 141
66 67 141
67 68 141
68 69 141
69 70 141
70 71 141
71 72 141
72 73 141
73 74 141
74 75 141
75 76 141
76 77 141
77 78 141
78 79 141
79 80 141
80 81 141
81 82 141
82 83 141
83 84 141
84 85 141
85 86 141
86 87 141
87 88 141
88 89 141
89 90 141
90 91 141
91 92 141
92 93 141
93 94 141
94 95 141
95 96 141
96 97 141
97 98 141
98 99 141
99 100 141
100 101 141
101 102 141
102 103 141
103 104 141
104 105 141
105 106 141
106 107 141
107 108 141
108 109 141
109 110 141
110 111 141
111 112 141
112 113 141
113 114 141
114 115 141
115 116 141
116 117 141
117 118 141
118 119 141
119 120 141
120 121 141
121 122 141
122 123 141
123 124 141
124 125 141
125 126 141
126 127 141
127 128 141
128 129 141
129 130 141
130 131 141
131 132 141
132 133 141
133 134 141
134 135 141
135 136 141
136 137 141
137 138 141
138 139 141
139 140 141
140 141 141
141 142 141
142 143 141
143 144 141
144 145 141
145 146 141
146 147 141
147 148 141
148 149 141
149 150 141
150 151 141
151 152 141
152 153 141
153 154 141
154 155 141
155 156 141
156 157 141
157 158 141
158 159 141
159 160 141
160 161 141
161 162 141
162 163 141
163 164 141
164 165 141
165 166 141
166 167 141
167 168 141
168 169 141
169 170 141
170 171 141
171 172 141
172 173 141
173 174 141
174 175 141
175 176 141
176 177 141
177 178 141
178 179 141
179 180 141
180 181 141
181 182 141
182 183 141
183 184 141
184 185 141
185 186 141
186 187 141
187 188 141
188 189 141
189 190 141
190 191 141
191 192 141
192 193 141
193 194 141
194 195 141
195 196 141
196 197 141
197 198 141
198 199 141
199 200 141
200 201 141
201 202 141
202 203 141
203 204 141
204 205 141
205 206 141
206 207 141
207 208 141
208 209 141
209 210 141
210 211 141
211 212 141
212 213 141
213 214 141
214 215 141
215 216 141
216 217 141
217 218 141
218 219 141
219 220 141
220 221 141
221 222 141
222 223 141
223 224 141
224 225 141
225 226 141
226 227 141
227 228 141
228 229 141
229 230 141
230 231 141
231 232 141
232 233 141
233 234 141
234 235 141
235 236 141
236 237 141
237 238 141
238 239 141
239 240 141
240 241 141
241 242 141
242 243 141
243 244 141
244 245 141
245 246 141
246 247 141
247 248 141
248 249 141
249 250 141
250 251 141
251 252 141
252 253 141
253 254 141
254 255 141
255 256 141
256 257 141
257 258 141
258 259 141
259 260 141
260 261 141
261 262 141
262 263 141
263 264 141
264 265 141
265 266 141
266 267 141
267 268 141
268 269 141
269 270 141
270 271 141
271 272 141
272 273 141
273 274 141
274 275 141
275 276 141
276 277 141
277 278 141
278 279 141
279 280 141
280 281 141
281 282 141
282 283 141
283 284 141
284 285 141
285 286 141
286 287 141
287 288 141
288 289 141
289 290 141
290 291 141
291 292 141
292 293 141
293 294 141
294 295 141
295 296 141
296 297 141
297 298 141
298 299 141
299 300 141
300 301 141
301 302 141
302 303 141
303 304 141
304 305 141
305 306 141
306 307 141
307 308 141
308 309 141
309 310 141
310 311 141
311 312 141
312 313 141
313 314 141
314 315 141
315 316 141
316 317 141
317 318 141
318 319 141
319 320 141
320 321 141
321 322 141
322 323 141
323 324 141
324 325 141
325 326 141
326 327 141
327 328 141
328 329 141
329 330 141
330 331 141
331 332 141
332 333 141
333 334 141
334 335 141
335 336 141
336 337 141
337 338 141
338 339 141
339 340 141
340 341 141
341 342 141
342 343 141
343 344 141
344 345 141
345 346 141
346 347 141
347 348 141
348 349 141
349 350 141
350 351 141
351 352 141
352 353 141
353 354 141
354 355 141
355 356 141
356 357 141
357 358 141
358 359 141
359 360 141
360 361 141
361 362 141
362 363 141
363 364 141
364 365 141
365 366 141
366 367 141
367 368 141
368 369 141
369 370 141
370 371 141
371 372 141
372 373 141
373 374 141
374 375 141
375 376 141
376 377 141
377 378 141
378 379 141
379 380 141
380 381 141
381 382 141
382 383 141
383 384 141
384 385 141
385 386 141
386 387 141
387 388 141
388 389 141
389 390 141
390 391 141
391 392 141
392 393 141
393 394 141
394 395 141
395 396 141
396 397 141
397 398 141
398 399 141
399 400 141
400 401 141
401 402 141
402 403 141
403 404 141
404 405 141
405 406 141
406 407 141
407 408 141
408 409 141
409 410 141
410 411 141
411 412 141
412 413 141
413 414 141
414 415 141
415 416 141
416 417 141
417 418 141
418 419 141
419 420 141
420 421 141
421 422 141
422 423 141
423 424 141
424 425 141
425 426 141
426 427 141
427 428 141
428 429 141
429 430 141
430 431 141
431 432 141
432 433 141
433 434 141
434 435 141
435 436 141
436 437 141
437 438 141
438 439 141
439 440 141
440 441 141
441 442 141
442 443 141
443 444 141
444 445 141
445 446 141
446 447 141
447 448 141
448 449 141
449 450 141
450 451 141
451 452 141
452 453 141
453 454 141
454 455 141
455 456 141
456 457 141
457 458 141
458 459 141
459 460 141
460 461 141
461 462 141
462 463 141
463 464 141
464 465 141
465 466 141
466 467 141
467 468 141
468 469 141
469 470 141
470 471 141
471 472 141
472 473 141
473 474 141
474 475 141
475 476 141
476 477 141
477 478 141
478 479 141
479 480 141
480 481 141
481 482 141
482 483 141
483 484 141
484 485 141
485 486 141
486 487 141
487 488 141
488 489 141
489 490 141
490 491 141
491 492 141
492 493 141
493 494 141
494 495 141
495 496 141
496 497 141
497 498 141
498 499 141
499 500 141
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
225
230
235
240
245
250
255
260
265
270
275
280
285
290
295
300
305
310
315
320
325
330
335
340
345
350
355
360
365
370
375
380
385
390
395
400
405
410
415
420
425
430
435
440
445
450
455
460
465
470
475
480
485
490
495
500
Output for test 11
99
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
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
Input for test 12
500 1000 100 70000
1 2 70000
2 3 70000
3 4 70000
4 5 70000
5 6 70000
6 7 70000
7 8 70000
8 9 70000
9 10 70000
10 11 70000
11 12 70000
12 13 70000
13 14 70000
14 15 70000
15 16 70000
16 17 70000
17 18 70000
18 19 70000
19 20 70000
20 21 70000
21 22 70000
22 23 70000
23 24 70000
24 25 70000
25 26 70000
26 27 70000
27 28 70000
28 29 70000
29 30 70000
30 31 70000
31 32 70000
32 33 70000
33 34 70000
34 35 70000
35 36 70000
36 37 70000
37 38 70000
38 39 70000
39 40 70000
40 41 70000
41 42 70000
42 43 70000
43 44 70000
44 45 70000
45 46 70000
46 47 70000
47 48 70000
48 49 70000
49 50 70000
50 51 70000
51 52 70000
52 53 70000
53 54 70000
54 55 70000
55 56 70000
56 57 70000
57 58 70000
58 59 70000
59 60 70000
60 61 70000
61 62 70000
62 63 70000
63 64 70000
64 65 70000
65 66 70000
66 67 70000
67 68 70000
68 69 70000
69 70 70000
70 71 70000
71 72 70000
72 73 70000
73 74 70000
74 75 70000
75 76 70000
76 77 70000
77 78 70000
78 79 70000
79 80 70000
80 81 70000
81 82 70000
82 83 70000
83 84 70000
84 85 70000
85 86 70000
86 87 70000
87 88 70000
88 89 70000
89 90 70000
90 91 70000
91 92 70000
92 93 70000
93 94 70000
94 95 70000
95 96 70000
96 97 70000
97 98 70000
98 99 70000
99 100 70000
100 101 70000
101 102 70000
102 103 70000
103 104 70000
104 105 70000
105 106 70000
106 107 70000
107 108 70000
108 109 70000
109 110 70000
110 111 70000
111 112 70000
112 113 70000
113 114 70000
114 115 70000
115 116 70000
116 117 70000
117 118 70000
118 119 70000
119 120 70000
120 121 70000
121 122 70000
122 123 70000
123 124 70000
124 125 70000
125 126 70000
126 127 70000
127 128 70000
128 129 70000
129 130 70000
130 131 70000
131 132 70000
132 133 70000
133 134 70000
134 135 70000
135 136 70000
136 137 70000
137 138 70000
138 139 70000
139 140 70000
140 141 70000
141 142 70000
142 143 70000
143 144 70000
144 145 70000
145 146 70000
146 147 70000
147 148 70000
148 149 70000
149 150 70000
150 151 70000
151 152 70000
152 153 70000
153 154 70000
154 155 70000
155 156 70000
156 157 70000
157 158 70000
158 159 70000
159 160 70000
160 161 70000
161 162 70000
162 163 70000
163 164 70000
164 165 70000
165 166 70000
166 167 70000
167 168 70000
168 169 70000
169 170 70000
170 171 70000
171 172 70000
172 173 70000
173 174 70000
174 175 70000
175 176 70000
176 177 70000
177 178 70000
178 179 70000
179 180 70000
180 181 70000
181 182 70000
182 183 70000
183 184 70000
184 185 70000
185 186 70000
186 187 70000
187 188 70000
188 189 70000
189 190 70000
190 191 70000
191 192 70000
192 193 70000
193 194 70000
194 195 70000
195 196 70000
196 197 70000
197 198 70000
198 199 70000
199 200 70000
200 201 70000
201 202 70000
202 203 70000
203 204 70000
204 205 70000
205 206 70000
206 207 70000
207 208 70000
208 209 70000
209 210 70000
210 211 70000
211 212 70000
212 213 70000
213 214 70000
214 215 70000
215 216 70000
216 217 70000
217 218 70000
218 219 70000
219 220 70000
220 221 70000
221 222 70000
222 223 70000
223 224 70000
224 225 70000
225 226 70000
226 227 70000
227 228 70000
228 229 70000
229 230 70000
230 231 70000
231 232 70000
232 233 70000
233 234 70000
234 235 70000
235 236 70000
236 237 70000
237 238 70000
238 239 70000
239 240 70000
240 241 70000
241 242 70000
242 243 70000
243 244 70000
244 245 70000
245 246 70000
246 247 70000
247 248 70000
248 249 70000
249 250 70000
250 251 70000
251 252 70000
252 253 70000
253 254 70000
254 255 70000
255 256 70000
256 257 70000
257 258 70000
258 259 70000
259 260 70000
260 261 70000
261 262 70000
262 263 70000
263 264 70000
264 265 70000
265 266 70000
266 267 70000
267 268 70000
268 269 70000
269 270 70000
270 271 70000
271 272 70000
272 273 70000
273 274 70000
274 275 70000
275 276 70000
276 277 70000
277 278 70000
278 279 70000
279 280 70000
280 281 70000
281 282 70000
282 283 70000
283 284 70000
284 285 70000
285 286 70000
286 287 70000
287 288 70000
288 289 70000
289 290 70000
290 291 70000
291 292 70000
292 293 70000
293 294 70000
294 295 70000
295 296 70000
296 297 70000
297 298 70000
298 299 70000
299 300 70000
300 301 70000
301 302 70000
302 303 70000
303 304 70000
304 305 70000
305 306 70000
306 307 70000
307 308 70000
308 309 70000
309 310 70000
310 311 70000
311 312 70000
312 313 70000
313 314 70000
314 315 70000
315 316 70000
316 317 70000
317 318 70000
318 319 70000
319 320 70000
320 321 70000
321 322 70000
322 323 70000
323 324 70000
324 325 70000
325 326 70000
326 327 70000
327 328 70000
328 329 70000
329 330 70000
330 331 70000
331 332 70000
332 333 70000
333 334 70000
334 335 70000
335 336 70000
336 337 70000
337 338 70000
338 339 70000
339 340 70000
340 341 70000
341 342 70000
342 343 70000
343 344 70000
344 345 70000
345 346 70000
346 347 70000
347 348 70000
348 349 70000
349 350 70000
350 351 70000
351 352 70000
352 353 70000
353 354 70000
354 355 70000
355 356 70000
356 357 70000
357 358 70000
358 359 70000
359 360 70000
360 361 70000
361 362 70000
362 363 70000
363 364 70000
364 365 70000
365 366 70000
366 367 70000
367 368 70000
368 369 70000
369 370 70000
370 371 70000
371 372 70000
372 373 70000
373 374 70000
374 375 70000
375 376 70000
376 377 70000
377 378 70000
378 379 70000
379 380 70000
380 381 70000
381 382 70000
382 383 70000
383 384 70000
384 385 70000
385 386 70000
386 387 70000
387 388 70000
388 389 70000
389 390 70000
390 391 70000
391 392 70000
392 393 70000
393 394 70000
394 395 70000
395 396 70000
396 397 70000
397 398 70000
398 399 70000
399 400 70000
400 401 70000
401 402 70000
402 403 70000
403 404 70000
404 405 70000
405 406 70000
406 407 70000
407 408 70000
408 409 70000
409 410 70000
410 411 70000
411 412 70000
412 413 70000
413 414 70000
414 415 70000
415 416 70000
416 417 70000
417 418 70000
418 419 70000
419 420 70000
420 421 70000
421 422 70000
422 423 70000
423 424 70000
424 425 70000
425 426 70000
426 427 70000
427 428 70000
428 429 70000
429 430 70000
430 431 70000
431 432 70000
432 433 70000
433 434 70000
434 435 70000
435 436 70000
436 437 70000
437 438 70000
438 439 70000
439 440 70000
440 441 70000
441 442 70000
442 443 70000
443 444 70000
444 445 70000
445 446 70000
446 447 70000
447 448 70000
448 449 70000
449 450 70000
450 451 70000
451 452 70000
452 453 70000
453 454 70000
454 455 70000
455 456 70000
456 457 70000
457 458 70000
458 459 70000
459 460 70000
460 461 70000
461 462 70000
462 463 70000
463 464 70000
464 465 70000
465 466 70000
466 467 70000
467 468 70000
468 469 70000
469 470 70000
470 471 70000
471 472 70000
472 473 70000
473 474 70000
474 475 70000
475 476 70000
476 477 70000
477 478 70000
478 479 70000
479 480 70000
480 481 70000
481 482 70000
482 483 70000
483 484 70000
484 485 70000
485 486 70000
486 487 70000
487 488 70000
488 489 70000
489 490 70000
490 491 70000
491 492 70000
492 493 70000
493 494 70000
494 495 70000
495 496 70000
496 497 70000
497 498 70000
498 499 70000
499 500 70000
500 1 70000
1 2 70000
2 3 70000
3 4 70000
4 5 70000
5 6 70000
6 7 70000
7 8 70000
8 9 70000
9 10 70000
10 11 70000
11 12 70000
12 13 70000
13 14 70000
14 15 70000
15 16 70000
16 17 70000
17 18 70000
18 19 70000
19 20 70000
20 21 70000
21 22 70000
22 23 70000
23 24 70000
24 25 70000
25 26 70000
26 27 70000
27 28 70000
28 29 70000
29 30 70000
30 31 70000
31 32 70000
32 33 70000
33 34 70000
34 35 70000
35 36 70000
36 37 70000
37 38 70000
38 39 70000
39 40 70000
40 41 70000
41 42 70000
42 43 70000
43 44 70000
44 45 70000
45 46 70000
46 47 70000
47 48 70000
48 49 70000
49 50 70000
50 51 70000
51 52 70000
52 53 70000
53 54 70000
54 55 70000
55 56 70000
56 57 70000
57 58 70000
58 59 70000
59 60 70000
60 61 70000
61 62 70000
62 63 70000
63 64 70000
64 65 70000
65 66 70000
66 67 70000
67 68 70000
68 69 70000
69 70 70000
70 71 70000
71 72 70000
72 73 70000
73 74 70000
74 75 70000
75 76 70000
76 77 70000
77 78 70000
78 79 70000
79 80 70000
80 81 70000
81 82 70000
82 83 70000
83 84 70000
84 85 70000
85 86 70000
86 87 70000
87 88 70000
88 89 70000
89 90 70000
90 91 70000
91 92 70000
92 93 70000
93 94 70000
94 95 70000
95 96 70000
96 97 70000
97 98 70000
98 99 70000
99 100 70000
100 101 70000
101 102 70000
102 103 70000
103 104 70000
104 105 70000
105 106 70000
106 107 70000
107 108 70000
108 109 70000
109 110 70000
110 111 70000
111 112 70000
112 113 70000
113 114 70000
114 115 70000
115 116 70000
116 117 70000
117 118 70000
118 119 70000
119 120 70000
120 121 70000
121 122 70000
122 123 70000
123 124 70000
124 125 70000
125 126 70000
126 127 70000
127 128 70000
128 129 70000
129 130 70000
130 131 70000
131 132 70000
132 133 70000
133 134 70000
134 135 70000
135 136 70000
136 137 70000
137 138 70000
138 139 70000
139 140 70000
140 141 70000
141 142 70000
142 143 70000
143 144 70000
144 145 70000
145 146 70000
146 147 70000
147 148 70000
148 149 70000
149 150 70000
150 151 70000
151 152 70000
152 153 70000
153 154 70000
154 155 70000
155 156 70000
156 157 70000
157 158 70000
158 159 70000
159 160 70000
160 161 70000
161 162 70000
162 163 70000
163 164 70000
164 165 70000
165 166 70000
166 167 70000
167 168 70000
168 169 70000
169 170 70000
170 171 70000
171 172 70000
172 173 70000
173 174 70000
174 175 70000
175 176 70000
176 177 70000
177 178 70000
178 179 70000
179 180 70000
180 181 70000
181 182 70000
182 183 70000
183 184 70000
184 185 70000
185 186 70000
186 187 70000
187 188 70000
188 189 70000
189 190 70000
190 191 70000
191 192 70000
192 193 70000
193 194 70000
194 195 70000
195 196 70000
196 197 70000
197 198 70000
198 199 70000
199 200 70000
200 201 70000
201 202 70000
202 203 70000
203 204 70000
204 205 70000
205 206 70000
206 207 70000
207 208 70000
208 209 70000
209 210 70000
210 211 70000
211 212 70000
212 213 70000
213 214 70000
214 215 70000
215 216 70000
216 217 70000
217 218 70000
218 219 70000
219 220 70000
220 221 70000
221 222 70000
222 223 70000
223 224 70000
224 225 70000
225 226 70000
226 227 70000
227 228 70000
228 229 70000
229 230 70000
230 231 70000
231 232 70000
232 233 70000
233 234 70000
234 235 70000
235 236 70000
236 237 70000
237 238 70000
238 239 70000
239 240 70000
240 241 70000
241 242 70000
242 243 70000
243 244 70000
244 245 70000
245 246 70000
246 247 70000
247 248 70000
248 249 70000
249 250 70000
250 251 70000
251 252 70000
252 253 70000
253 254 70000
254 255 70000
255 256 70000
256 257 70000
257 258 70000
258 259 70000
259 260 70000
260 261 70000
261 262 70000
262 263 70000
263 264 70000
264 265 70000
265 266 70000
266 267 70000
267 268 70000
268 269 70000
269 270 70000
270 271 70000
271 272 70000
272 273 70000
273 274 70000
274 275 70000
275 276 70000
276 277 70000
277 278 70000
278 279 70000
279 280 70000
280 281 70000
281 282 70000
282 283 70000
283 284 70000
284 285 70000
285 286 70000
286 287 70000
287 288 70000
288 289 70000
289 290 70000
290 291 70000
291 292 70000
292 293 70000
293 294 70000
294 295 70000
295 296 70000
296 297 70000
297 298 70000
298 299 70000
299 300 70000
300 301 70000
301 302 70000
302 303 70000
303 304 70000
304 305 70000
305 306 70000
306 307 70000
307 308 70000
308 309 70000
309 310 70000
310 311 70000
311 312 70000
312 313 70000
313 314 70000
314 315 70000
315 316 70000
316 317 70000
317 318 70000
318 319 70000
319 320 70000
320 321 70000
321 322 70000
322 323 70000
323 324 70000
324 325 70000
325 326 70000
326 327 70000
327 328 70000
328 329 70000
329 330 70000
330 331 70000
331 332 70000
332 333 70000
333 334 70000
334 335 70000
335 336 70000
336 337 70000
337 338 70000
338 339 70000
339 340 70000
340 341 70000
341 342 70000
342 343 70000
343 344 70000
344 345 70000
345 346 70000
346 347 70000
347 348 70000
348 349 70000
349 350 70000
350 351 70000
351 352 70000
352 353 70000
353 354 70000
354 355 70000
355 356 70000
356 357 70000
357 358 70000
358 359 70000
359 360 70000
360 361 70000
361 362 70000
362 363 70000
363 364 70000
364 365 70000
365 366 70000
366 367 70000
367 368 70000
368 369 70000
369 370 70000
370 371 70000
371 372 70000
372 373 70000
373 374 70000
374 375 70000
375 376 70000
376 377 70000
377 378 70000
378 379 70000
379 380 70000
380 381 70000
381 382 70000
382 383 70000
383 384 70000
384 385 70000
385 386 70000
386 387 70000
387 388 70000
388 389 70000
389 390 70000
390 391 70000
391 392 70000
392 393 70000
393 394 70000
394 395 70000
395 396 70000
396 397 70000
397 398 70000
398 399 70000
399 400 70000
400 401 70000
401 402 70000
402 403 70000
403 404 70000
404 405 70000
405 406 70000
406 407 70000
407 408 70000
408 409 70000
409 410 70000
410 411 70000
411 412 70000
412 413 70000
413 414 70000
414 415 70000
415 416 70000
416 417 70000
417 418 70000
418 419 70000
419 420 70000
420 421 70000
421 422 70000
422 423 70000
423 424 70000
424 425 70000
425 426 70000
426 427 70000
427 428 70000
428 429 70000
429 430 70000
430 431 70000
431 432 70000
432 433 70000
433 434 70000
434 435 70000
435 436 70000
436 437 70000
437 438 70000
438 439 70000
439 440 70000
440 441 70000
441 442 70000
442 443 70000
443 444 70000
444 445 70000
445 446 70000
446 447 70000
447 448 70000
448 449 70000
449 450 70000
450 451 70000
451 452 70000
452 453 70000
453 454 70000
454 455 70000
455 456 70000
456 457 70000
457 458 70000
458 459 70000
459 460 70000
460 461 70000
461 462 70000
462 463 70000
463 464 70000
464 465 70000
465 466 70000
466 467 70000
467 468 70000
468 469 70000
469 470 70000
470 471 70000
471 472 70000
472 473 70000
473 474 70000
474 475 70000
475 476 70000
476 477 70000
477 478 70000
478 479 70000
479 480 70000
480 481 70000
481 482 70000
482 483 70000
483 484 70000
484 485 70000
485 486 70000
486 487 70000
487 488 70000
488 489 70000
489 490 70000
490 491 70000
491 492 70000
492 493 70000
493 494 70000
494 495 70000
495 496 70000
496 497 70000
497 498 70000
498 499 70000
499 500 70000
500 1 70000
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
105
110
115
120
125
130
135
140
145
150
155
160
165
170
175
180
185
190
195
200
205
210
215
220
225
230
235
240
245
250
255
260
265
270
275
280
285
290
295
300
305
310
315
320
325
330
335
340
345
350
355
360
365
370
375
380
385
390
395
400
405
410
415
420
425
430
435
440
445
450
455
460
465
470
475
480
485
490
495
500
Output for test 12
1
100
Input for test 13
500 1000 100 70000
418 459 50434
157 404 17080
238 89 65926
262 209 56597
448 358 65028
204 32 25559
487 45 31140
106 180 34083
341 287 20529
230 396 5899
450 327 67795
409 333 60653
26 81 35212
72 329 17474
489 137 16228
256 62 67158
12 80 6603
85 57 24166
300 409 65592
52 178 33320
327 244 23993
189 352 68471
417 100 64503
364 347 23099
188 373 17996
56 276 29715
366 323 41465
262 147 53622
281 400 18043
322 262 28284
62 437 68666
403 283 7187
180 277 12507
419 31 58596
322 364 68637
95 94 62081
26 123 29864
363 397 37427
313 359 30256
193 391 8726
236 74 6968
44 119 62296
471 362 21884
451 58 5206
277 486 19014
123 92 32018
107 12 45374
393 156 25218
289 158 33208
161 70 24532
122 352 10092
161 465 16981
283 47 10498
470 74 11223
259 37 17834
374 296 16189
353 206 59039
287 432 23768
179 58 23977
352 77 47456
51 464 34535
3 180 64841
294 481 10862
21 26 67351
341 319 2205
31 28 4747
166 190 34091
310 298 48558
387 197 57224
243 302 68298
16 181 11306
361 189 27235
392 173 15043
67 454 62267
380 239 25467
241 80 7585
293 196 63494
266 197 69940
429 167 37288
22 59 65158
128 54 49008
461 355 33203
290 317 5421
445 66 9492
468 284 32153
196 289 10957
316 488 61232
306 122 61477
455 450 11187
312 483 48367
351 477 363
47 343 50060
492 348 37836
132 148 1456
248 14 25261
252 219 58416
143 121 39424
279 215 4148
465 27 25786
42 181 33312
357 222 26215
332 198 57302
86 289 5098
321 500 2479
14 376 8782
89 477 25122
417 476 41022
499 449 28115
134 51 16940
308 78 11150
116 448 31785
385 301 27432
492 490 19706
409 52 12797
303 29 56858
357 496 60844
31 112 43451
469 313 17801
316 405 27806
432 253 30161
215 467 67457
242 349 62513
141 403 9581
273 193 3175
60 2 10069
25 148 28475
425 178 25514
409 152 60321
203 49 23176
9 114 40126
145 229 59688
87 40 46607
315 208 34546
24 483 20899
470 173 11129
345 430 18656
318 67 39233
433 482 12594
420 380 67106
424 216 68167
211 500 68628
202 405 22206
128 57 37038
345 365 28080
435 444 25472
130 9 11811
185 272 47534
43 271 4896
126 169 20133
241 204 59584
406 87 48615
257 88 56199
320 299 38347
442 134 29122
38 485 16259
480 230 8182
100 8 47501
498 191 9302
449 259 9373
233 337 57818
202 283 12044
47 30 18868
219 486 26702
47 275 52782
173 499 61858
436 366 58338
428 99 39850
59 400 61151
486 384 49201
253 24 2954
289 218 30812
219 341 49486
498 494 62228
179 250 14158
463 139 1371
55 206 31979
392 114 69031
108 93 15015
225 21 27439
368 478 64742
147 245 66724
479 277 7360
208 290 5547
429 85 55769
68 28 62330
17 493 2016
467 29 42825
265 61 45332
418 393 26268
308 237 58917
336 279 14220
394 330 68935
444 189 6156
17 271 3311
111 78 24475
169 38 41154
64 94 57716
364 227 8499
454 193 52401
404 372 16821
189 213 45758
164 301 42114
111 132 45814
260 276 64572
137 171 30111
433 439 3001
154 336 58761
236 59 37767
193 134 67772
110 10 62093
77 258 54272
10 212 390
50 192 21219
328 484 24802
295 230 54151
185 313 59638
438 331 56634
24 204 52395
18 433 19720
16 10 46529
102 118 51505
28 155 47523
401 446 48789
478 213 27619
22 323 35683
321 267 67774
204 188 13541
139 152 41715
478 78 69237
99 205 53087
16 303 42800
8 426 49717
389 246 45530
462 105 6727
191 49 21005
145 496 53115
181 76 23543
119 312 7754
259 56 33050
299 279 69450
66 303 64886
140 402 39515
442 209 41127
379 146 53741
497 306 61913
21 411 56463
372 239 11435
90 233 63473
335 485 43281
144 194 69810
466 8 18699
311 153 6668
380 480 44873
100 484 24299
30 178 36120
192 476 15556
351 322 30856
3 323 18331
360 13 22795
65 20 30643
110 398 23374
359 278 61204
354 388 17594
229 422 57231
211 370 37752
187 107 64279
242 338 54709
377 219 59486
234 184 43794
407 171 11148
113 197 55870
80 461 9692
382 72 64518
170 454 20658
105 277 66015
113 473 15876
91 441 41386
282 123 69900
389 321 23625
318 444 61080
253 69 55413
64 273 32623
318 406 64216
319 407 28531
230 181 45484
325 244 56276
87 470 12705
57 66 38173
302 425 68517
278 276 63925
154 440 29307
414 291 40616
160 245 38848
98 82 20284
97 178 47978
109 23 61671
94 117 105
263 228 45170
485 451 39485
435 60 56284
233 455 39131
334 148 17935
73 97 23277
424 99 9776
379 44 15953
390 277 69169
67 396 58215
388 484 21647
433 97 32626
468 135 36669
342 359 28884
223 154 15570
118 116 8883
322 320 12962
154 423 47895
477 441 56228
17 311 69217
24 47 7329
192 355 58860
321 341 9819
207 385 50180
451 284 23231
86 25 37476
141 27 20929
338 294 42723
430 205 48393
441 364 9362
2 299 32270
7 451 2315
488 330 1788
403 324 52522
479 379 68930
123 181 2715
226 236 35812
21 432 26096
368 24 41253
124 231 51821
243 297 30572
17 70 16471
306 10 26567
257 243 22314
212 234 37188
22 220 9991
450 117 13456
55 454 64120
371 176 21167
484 419 61089
163 149 32205
395 497 51450
148 252 62287
131 188 65294
359 178 53126
471 14 36628
493 12 42253
9 31 42508
268 119 42413
326 43 56635
420 230 22902
148 57 23411
106 186 12625
450 111 12534
101 493 29580
406 255 26608
436 69 6330
172 376 66400
415 263 13967
363 338 38981
188 374 24267
465 322 35320
476 425 47108
405 346 24020
101 3 31016
410 112 46245
309 418 34463
444 13 21980
339 296 6679
321 500 43273
95 489 4727
405 107 60524
131 436 22799
224 470 48170
48 426 1159
144 34 905
293 500 27548
46 106 14025
15 460 57665
32 268 53244
162 212 42166
442 5 67667
500 256 50523
100 284 27540
172 37 28559
17 290 1494
196 123 15108
155 41 66696
225 31 2578
178 459 65423
21 24 54238
290 491 23179
40 354 7561
219 209 61473
473 235 10831
360 464 25455
425 489 36740
388 232 31907
90 191 51683
222 250 29744
368 491 17566
171 255 37621
50 269 36712
282 464 22025
464 71 67350
257 300 30498
197 344 58476
328 382 16769
98 445 2082
17 8 36556
390 187 902
138 493 69315
256 375 53084
262 5 8875
251 160 63712
174 245 46872
127 19 21421
248 378 29428
219 139 46102
291 99 47051
367 87 44721
327 470 9000
33 342 19887
29 399 58010
461 19 15158
339 26 57401
107 409 19931
200 442 30426
446 144 50663
228 427 13201
48 477 18685
125 147 10598
390 193 1715
393 240 261
159 396 28694
213 6 57338
279 352 65866
345 40 7601
81 302 42754
438 454 1356
431 461 27169
47 62 10586
281 169 7981
279 119 47634
470 277 43194
446 334 24458
299 344 48440
181 106 13652
353 109 51808
32 31 774
303 483 48503
328 336 63980
223 90 41582
431 88 21815
454 307 47000
354 163 46056
467 350 14730
325 444 56620
378 210 53316
293 342 9175
25 254 31000
458 50 52312
455 388 22283
88 339 6801
408 404 33811
269 128 39073
125 330 53164
30 187 39024
440 341 20245
411 41 23009
23 461 41072
291 349 21946
445 47 10770
436 194 65346
314 61 40071
184 473 33224
77 110 29799
16 499 4580
91 213 28336
118 62 9132
398 429 38726
313 310 31642
190 226 15500
444 10 29156
130 464 18626
318 182 1406
250 431 33493
98 442 7062
13 358 42642
121 479 62365
62 209 18420
12 469 4911
213 297 20672
394 200 43734
222 107 15465
392 235 23040
140 182 11371
207 330 44944
301 279 50439
84 165 28452
41 401 34052
435 186 59329
197 6 13763
66 273 7261
320 404 13629
41 374 5145
155 93 69808
149 371 69389
273 25 13419
347 334 34837
282 151 50184
482 431 52906
341 184 49170
342 144 65063
498 484 23558
445 342 48522
156 437 53894
112 155 6459
352 484 30745
412 387 15549
48 472 30673
244 58 24932
148 41 67264
30 245 8014
323 405 13037
5 159 65432
251 130 456
303 278 13877
132 155 31420
298 275 20288
282 74 5057
55 187 1869
386 315 35847
214 280 26354
61 344 64233
223 115 36309
288 250 18708
307 225 48097
232 357 28345
34 239 62209
183 302 46548
104 208 45380
492 222 65805
404 14 34715
78 438 53141
223 365 29008
63 434 436
121 110 11779
253 218 59985
153 331 10990
467 250 32839
30 290 27132
431 460 69421
401 93 38053
293 419 25753
221 26 47083
319 453 4907
114 310 52166
41 125 20652
388 356 66153
151 253 5095
51 135 22815
451 496 66674
57 344 29562
240 203 31072
135 368 7579
483 106 18884
298 97 8433
372 38 49810
157 10 16379
369 250 38149
242 49 54378
73 43 52201
391 94 24676
184 362 25292
344 489 33703
270 496 19093
19 64 12178
135 144 50203
273 500 37469
35 357 7091
312 128 39431
453 456 38433
290 184 48559
441 134 23387
345 322 19280
56 177 1221
397 89 41812
283 21 61888
180 290 15950
276 145 66418
271 108 41358
133 415 15179
44 250 39593
242 305 20446
267 442 33101
82 14 7488
219 210 30103
291 194 32166
326 276 59578
113 329 44373
496 248 23010
54 292 56537
412 309 33382
10 99 57281
348 231 62924
415 310 6618
101 78 10146
216 120 34803
146 20 2573
145 493 40240
141 446 58632
447 47 62089
449 281 17611
484 129 230
146 173 56448
154 87 2739
215 151 29407
156 66 33214
150 60 12711
198 484 11017
405 109 8668
165 454 69750
87 390 42959
406 15 51568
255 500 36373
367 236 31901
341 250 65669
123 329 19174
179 176 22941
8 128 11737
144 126 9762
21 86 5448
78 228 30153
124 98 14961
89 353 8999
209 9 35737
462 152 50120
194 20 66610
388 237 24631
380 352 68677
321 455 63829
322 417 25241
493 206 54060
67 118 48690
264 347 4640
291 122 47085
442 212 49751
409 216 46749
110 257 5908
5 82 12515
28 17 52652
313 487 55698
426 13 1838
271 221 22814
368 131 63685
467 256 69659
316 374 7191
255 184 41314
366 358 30484
327 227 64071
250 306 68726
21 446 68747
317 460 46766
9 112 47861
478 148 63940
85 240 69025
104 203 45153
341 190 26540
328 305 43766
225 311 58294
217 126 39705
342 169 36486
310 352 4334
397 233 3194
121 449 50130
293 464 13642
286 254 687
193 67 33714
186 102 60911
139 276 33924
154 211 65394
268 49 43412
320 26 25261
317 34 37953
337 308 68523
89 316 45342
119 345 37783
44 293 56682
438 487 59240
447 356 12558
87 409 62297
201 468 91
28 288 3817
424 395 68233
442 438 21029
47 403 23545
432 138 822
346 250 14252
438 220 1088
27 122 1449
112 34 11232
255 8 9598
359 97 38976
415 253 68526
218 106 44111
134 303 18371
497 72 68224
161 167 43979
261 144 65660
196 1 63027
67 453 20746
299 214 63803
297 345 10109
195 233 24212
174 365 5141
98 464 42974
283 431 62385
118 473 15902
335 45 53224
202 312 945
260 288 8021
220 124 21466
175 448 66983
88 239 24769
90 99 11800
301 177 64638
81 417 46753
305 159 21060
288 428 10441
95 20 2590
297 324 66888
288 296 7595
474 160 31762
301 311 48433
107 467 8680
173 85 32210
90 237 64477
466 263 16298
336 16 52738
57 54 341
178 253 13780
393 415 56079
491 357 2034
149 45 15436
98 140 33427
484 209 20988
323 170 24928
316 50 973
397 482 18899
170 63 62031
211 303 58879
234 348 9022
378 229 57765
156 333 8670
275 143 64215
220 215 3485
119 61 5386
184 492 47441
68 386 64225
16 204 24287
308 386 10026
76 334 4661
161 16 28327
181 156 59862
196 419 13133
489 157 49134
112 305 26714
150 151 25098
46 438 65482
453 94 45718
317 328 24673
50 448 41333
189 82 49060
423 479 14632
350 21 36810
142 1 67553
245 374 69397
413 258 69580
145 268 4193
49 474 1350
308 499 53706
181 227 54235
283 210 11649
102 58 45863
289 116 12124
435 313 1937
88 125 38226
287 185 61222
303 70 1714
451 129 11907
446 236 8342
323 58 25309
100 205 55316
22 308 12752
55 458 26063
399 293 28077
265 496 7960
271 319 15270
25 9 4117
450 487 53340
229 179 46110
336 271 2552
211 213 5814
124 357 13947
172 117 66675
234 189 31345
309 117 32381
164 221 45398
68 268 61290
3 22 829
327 441 35168
270 432 24153
479 203 3115
264 124 28862
265 494 8558
161 223 32840
13 417 60142
88 351 3002
235 192 31656
254 489 22897
250 233 56049
394 359 39956
278 127 58358
352 427 66461
389 466 22996
478 459 39549
287 355 44154
50 145 43999
155 425 44647
250 480 43823
211 393 24023
33 321 50565
290 149 42260
431 234 849
169 336 28498
38 351 55039
189 324 35236
405 187 12566
332 93 31042
379 221 9254
282 408 64183
453 186 24055
371 372 10316
382 112 33847
133 472 31763
254 35 34837
326 28 18812
429 221 58712
144 267 22498
461 360 63885
155 138 27482
203 26 47233
172 177 68874
227 369 6146
86 180 23827
263 345 36571
423 337 19668
291 172 17612
411 403 52927
396 449 63117
72 80 67994
382 62 45732
276 60 53072
399 57 62189
178 261 7502
103 452 5728
421 111 55958
64 382 58854
77 202 24958
277 5 58758
223 198 8510
425 396 19644
215 166 6561
100 418 3783
199 23 26732
86 304 50395
499 298 2408
1 83 69263
51 497 20812
146 213 38536
61 411 33017
147 11 27707
288 447 4041
420 70 39193
83 267 61391
278 8 63774
167 271 1774
32 222 26370
219 160 12343
478 316 54590
158 35 1168
285 189 16255
402 26 24442
295 24 27805
156 294 40278
462 364 161
482 480 61600
84 308 23311
127 238 58266
378 286 5616
445 119 56735
133 490 67530
406 468 16066
215 308 24205
278 381 55945
158 332 54702
95 191 62388
319 382 22629
143 470 22883
150 313 66892
345 458 19129
372 312 45489
81 357 30463
122 64 18995
286 111 58129
5 155 45966
271 1 44409
102 65 56094
39 152 30060
209 59 18092
433 170 45447
266 235 29186
89 227 42659
30 301 25975
109 474 56977
478 405 60996
20 236 18364
316 98 53127
60 227 21816
377 65 42648
138 238 68853
314 237 66163
304 187 17100
193 137 64289
213 427 1408
92 4 41257
418 56 13538
478 220 39872
258 498 9201
11 417 28941
132 232 35197
176 380 48468
29 60 46444
383 458 20637
269 468 55600
357 160 38479
13 313 1197
227 269 61509
278 307 5636
286 363 57655
256 164 31970
405 59 64247
89 99 29365
21 404 32853
215 109 52041
485 380 22789
347 86 4673
86 354 40057
240 72 32554
184 334 37038
233 102 1984
499 163 44643
421 221 46617
271 376 27642
94 429 24093
158 116 35508
430 250 43217
88 123 45035
309 310 12905
86 297 37175
183 69 27948
418 163 266
272 177 21776
402 104 42923
367 151 45447
100 281 15619
181 252 58524
126 312 27381
77 227 3623
406 122 44643
157 19 50373
177 388 50752
362 288 17009
261 410 10573
416 415 45497
325 460 12244
346 138 5024
68 140 56177
20 387 61891
120 392 39545
176 11 1827
275 228 31177
263
180
103
311
100
307
383
163
491
493
392
252
349
496
136
70
203
498
331
137
389
35
29
55
25
340
270
248
216
422
153
128
1
276
173
360
182
112
171
268
134
204
296
51
113
314
166
167
283
105
152
294
356
116
139
197
87
39
216
327
242
262
219
304
226
229
208
283
93
138
464
416
51
448
92
463
380
339
401
72
486
485
366
39
46
27
301
219
163
295
22
277
269
313
489
176
389
132
66
182
Output for test 13
6
2
10
16
33
48
67