Trash Removal
Problem Number:
1 111
Type of Problem:
Problem Category:
Input:
Critical Input
0
0
Critical Input:
3
0 0
3 0
0 4
4
0 10
10 0
20 10
10 20
4
0 0
1 0
10000 10000
9999 10000
4
0 0
0 1
10000 10000
10000 9999
4
10000 0
9999 0
0 10000
1 10000
4
0 10000
0 9999
10000 0
10000 1
4
0 10000
1 10000
10000 0
9999 0
4
10000 0
10000 1
0 10000
0 9999
4
0 0
1 0
10000 1
9999 1
4
0 0
0 1
1 10000
1 9999
4
10000 0
9999 0
0 1
1 1
4
0 10000
0 9999
1 0
1 1
4
0 1
1 1
10000 0
9999 0
4
1 0
1 1
0 10000
0 9999
4
0 0
10000 0
10000 10000
0 10000
100
0 0
24 24
1 0
24 23
2 0
24 22
3 0
24 21
4 0
24 20
5 0
24 19
6 0
24 18
7 0
24 17
8 0
24 16
9 0
24 15
10 0
24 14
11 0
24 13
12 0
24 12
13 0
24 11
14 0
24 10
15 0
24 9
16 0
24 8
17 0
24 7
18 0
24 6
19 0
24 5
20 0
24 4
21 0
24 3
22 0
24 2
23 0
24 1
24 0
25 25
26 0
26 1
27 0
26 2
28 0
26 3
29 0
26 4
30 0
26 5
31 0
26 6
32 0
26 7
33 0
26 8
34 0
26 9
35 0
26 10
36 0
26 11
37 0
26 12
38 0
26 13
39 0
26 14
40 0
26 15
41 0
26 16
42 0
26 17
43 0
26 18
44 0
26 19
45 0
26 20
46 0
26 21
47 0
26 22
48 0
26 23
49 0
26 24
50 0
25 26
100
0 0
24 24
0 1
23 24
0 2
22 24
0 3
21 24
0 4
20 24
0 5
19 24
0 6
18 24
0 7
17 24
0 8
16 24
0 9
15 24
0 10
14 24
0 11
13 24
0 12
12 24
0 13
11 24
0 14
10 24
0 15
9 24
0 16
8 24
0 17
7 24
0 18
6 24
0 19
5 24
0 20
4 24
0 21
3 24
0 22
2 24
0 23
1 24
0 24
25 25
0 26
1 26
0 27
2 26
0 28
3 26
0 29
4 26
0 30
5 26
0 31
6 26
0 32
7 26
0 33
8 26
0 34
9 26
0 35
10 26
0 36
11 26
0 37
12 26
0 38
13 26
0 39
14 26
0 40
15 26
0 41
16 26
0 42
17 26
0 43
18 26
0 44
19 26
0 45
20 26
0 46
21 26
0 47
22 26
0 48
23 26
0 49
24 26
0 50
26 25
100
50 0
26 24
49 0
26 23
48 0
26 22
47 0
26 21
46 0
26 20
45 0
26 19
44 0
26 18
43 0
26 17
42 0
26 16
41 0
26 15
40 0
26 14
39 0
26 13
38 0
26 12
37 0
26 11
36 0
26 10
35 0
26 9
34 0
26 8
33 0
26 7
32 0
26 6
31 0
26 5
30 0
26 4
29 0
26 3
28 0
26 2
27 0
26 1
26 0
25 25
24 0
24 1
23 0
24 2
22 0
24 3
21 0
24 4
20 0
24 5
19 0
24 6
18 0
24 7
17 0
24 8
16 0
24 9
15 0
24 10
14 0
24 11
13 0
24 12
12 0
24 13
11 0
24 14
10 0
24 15
9 0
24 16
8 0
24 17
7 0
24 18
6 0
24 19
5 0
24 20
4 0
24 21
3 0
24 22
2 0
24 23
1 0
24 24
0 0
25 26
100
0 50
24 26
0 49
23 26
0 48
22 26
0 47
21 26
0 46
20 26
0 45
19 26
0 44
18 26
0 43
17 26
0 42
16 26
0 41
15 26
0 40
14 26
0 39
13 26
0 38
12 26
0 37
11 26
0 36
10 26
0 35
9 26
0 34
8 26
0 33
7 26
0 32
6 26
0 31
5 26
0 30
4 26
0 29
3 26
0 28
2 26
0 27
1 26
0 26
25 25
0 24
1 24
0 23
2 24
0 22
3 24
0 21
4 24
0 20
5 24
0 19
6 24
0 18
7 24
0 17
8 24
0 16
9 24
0 15
10 24
0 14
11 24
0 13
12 24
0 12
13 24
0 11
14 24
0 10
15 24
0 9
16 24
0 8
17 24
0 7
18 24
0 6
19 24
0 5
20 24
0 4
21 24
0 3
22 24
0 2
23 24
0 1
24 24
0 0
26 25
100
0 26
24 2
1 26
24 3
2 26
24 4
3 26
24 5
4 26
24 6
5 26
24 7
6 26
24 8
7 26
24 9
8 26
24 10
9 26
24 11
10 26
24 12
11 26
24 13
12 26
24 14
13 26
24 15
14 26
24 16
15 26
24 17
16 26
24 18
17 26
24 19
18 26
24 20
19 26
24 21
20 26
24 22
21 26
24 23
22 26
24 24
23 26
24 25
24 26
25 1
26 26
26 25
27 26
26 24
28 26
26 23
29 26
26 22
30 26
26 21
31 26
26 20
32 26
26 19
33 26
26 18
34 26
26 17
35 26
26 16
36 26
26 15
37 26
26 14
38 26
26 13
39 26
26 12
40 26
26 11
41 26
26 10
42 26
26 9
43 26
26 8
44 26
26 7
45 26
26 6
46 26
26 5
47 26
26 4
48 26
26 3
49 26
26 2
50 26
25 0
100
26 0
2 24
26 1
3 24
26 2
4 24
26 3
5 24
26 4
6 24
26 5
7 24
26 6
8 24
26 7
9 24
26 8
10 24
26 9
11 24
26 10
12 24
26 11
13 24
26 12
14 24
26 13
15 24
26 14
16 24
26 15
17 24
26 16
18 24
26 17
19 24
26 18
20 24
26 19
21 24
26 20
22 24
26 21
23 24
26 22
24 24
26 23
25 24
26 24
1 25
26 26
25 26
26 27
24 26
26 28
23 26
26 29
22 26
26 30
21 26
26 31
20 26
26 32
19 26
26 33
18 26
26 34
17 26
26 35
16 26
26 36
15 26
26 37
14 26
26 38
13 26
26 39
12 26
26 40
11 26
26 41
10 26
26 42
9 26
26 43
8 26
26 44
7 26
26 45
6 26
26 46
5 26
26 47
4 26
26 48
3 26
26 49
2 26
26 50
0 25
100
0 0
1 0
1 1
2 1
2 0
3 0
3 1
4 1
4 0
5 0
5 1
6 1
6 0
7 0
7 1
8 1
8 0
9 0
9 1
10 1
10 0
11 0
11 1
12 1
12 0
13 0
13 1
14 1
14 0
15 0
15 1
16 1
16 0
17 0
17 1
18 1
18 0
19 0
19 1
20 1
20 0
21 0
21 1
22 1
22 0
23 0
23 1
24 1
24 0
25 0
25 1
26 1
26 0
27 0
27 1
28 1
28 0
29 0
29 1
30 1
30 0
31 0
31 1
32 1
32 0
33 0
33 1
34 1
34 0
35 0
35 1
36 1
36 0
37 0
37 1
38 1
38 0
39 0
39 1
40 1
40 0
41 0
41 1
42 1
42 0
43 0
43 1
44 1
44 0
45 0
45 1
46 1
46 0
47 0
47 1
48 1
48 0
49 0
49 2
0 2
100
0 0
0 1
1 1
1 2
0 2
0 3
1 3
1 4
0 4
0 5
1 5
1 6
0 6
0 7
1 7
1 8
0 8
0 9
1 9
1 10
0 10
0 11
1 11
1 12
0 12
0 13
1 13
1 14
0 14
0 15
1 15
1 16
0 16
0 17
1 17
1 18
0 18
0 19
1 19
1 20
0 20
0 21
1 21
1 22
0 22
0 23
1 23
1 24
0 24
0 25
1 25
1 26
0 26
0 27
1 27
1 28
0 28
0 29
1 29
1 30
0 30
0 31
1 31
1 32
0 32
0 33
1 33
1 34
0 34
0 35
1 35
1 36
0 36
0 37
1 37
1 38
0 38
0 39
1 39
1 40
0 40
0 41
1 41
1 42
0 42
0 43
1 43
1 44
0 44
0 45
1 45
1 46
0 46
0 47
1 47
1 48
0 48
0 49
2 49
2 0
100
49 0
48 0
48 1
47 1
47 0
46 0
46 1
45 1
45 0
44 0
44 1
43 1
43 0
42 0
42 1
41 1
41 0
40 0
40 1
39 1
39 0
38 0
38 1
37 1
37 0
36 0
36 1
35 1
35 0
34 0
34 1
33 1
33 0
32 0
32 1
31 1
31 0
30 0
30 1
29 1
29 0
28 0
28 1
27 1
27 0
26 0
26 1
25 1
25 0
24 0
24 1
23 1
23 0
22 0
22 1
21 1
21 0
20 0
20 1
19 1
19 0
18 0
18 1
17 1
17 0
16 0
16 1
15 1
15 0
14 0
14 1
13 1
13 0
12 0
12 1
11 1
11 0
10 0
10 1
9 1
9 0
8 0
8 1
7 1
7 0
6 0
6 1
5 1
5 0
4 0
4 1
3 1
3 0
2 0
2 1
1 1
1 0
0 0
0 2
49 2
100
0 49
0 48
1 48
1 47
0 47
0 46
1 46
1 45
0 45
0 44
1 44
1 43
0 43
0 42
1 42
1 41
0 41
0 40
1 40
1 39
0 39
0 38
1 38
1 37
0 37
0 36
1 36
1 35
0 35
0 34
1 34
1 33
0 33
0 32
1 32
1 31
0 31
0 30
1 30
1 29
0 29
0 28
1 28
1 27
0 27
0 26
1 26
1 25
0 25
0 24
1 24
1 23
0 23
0 22
1 22
1 21
0 21
0 20
1 20
1 19
0 19
0 18
1 18
1 17
0 17
0 16
1 16
1 15
0 15
0 14
1 14
1 13
0 13
0 12
1 12
1 11
0 11
0 10
1 10
1 9
0 9
0 8
1 8
1 7
0 7
0 6
1 6
1 5
0 5
0 4
1 4
1 3
0 3
0 2
1 2
1 1
0 1
0 0
2 0
2 49
100
0 2
1 2
1 1
2 1
2 2
3 2
3 1
4 1
4 2
5 2
5 1
6 1
6 2
7 2
7 1
8 1
8 2
9 2
9 1
10 1
10 2
11 2
11 1
12 1
12 2
13 2
13 1
14 1
14 2
15 2
15 1
16 1
16 2
17 2
17 1
18 1
18 2
19 2
19 1
20 1
20 2
21 2
21 1
22 1
22 2
23 2
23 1
24 1
24 2
25 2
25 1
26 1
26 2
27 2
27 1
28 1
28 2
29 2
29 1
30 1
30 2
31 2
31 1
32 1
32 2
33 2
33 1
34 1
34 2
35 2
35 1
36 1
36 2
37 2
37 1
38 1
38 2
39 2
39 1
40 1
40 2
41 2
41 1
42 1
42 2
43 2
43 1
44 1
44 2
45 2
45 1
46 1
46 2
47 2
47 1
48 1
48 2
49 2
49 0
0 0
100
2 0
2 1
1 1
1 2
2 2
2 3
1 3
1 4
2 4
2 5
1 5
1 6
2 6
2 7
1 7
1 8
2 8
2 9
1 9
1 10
2 10
2 11
1 11
1 12
2 12
2 13
1 13
1 14
2 14
2 15
1 15
1 16
2 16
2 17
1 17
1 18
2 18
2 19
1 19
1 20
2 20
2 21
1 21
1 22
2 22
2 23
1 23
1 24
2 24
2 25
1 25
1 26
2 26
2 27
1 27
1 28
2 28
2 29
1 29
1 30
2 30
2 31
1 31
1 32
2 32
2 33
1 33
1 34
2 34
2 35
1 35
1 36
2 36
2 37
1 37
1 38
2 38
2 39
1 39
1 40
2 40
2 41
1 41
1 42
2 42
2 43
1 43
1 44
2 44
2 45
1 45
1 46
2 46
2 47
1 47
1 48
2 48
2 49
0 49
0 0
98
0 0
1 1
2 3
3 6
4 10
5 15
6 21
7 28
8 36
9 45
10 55
11 66
12 78
13 91
14 105
15 120
16 136
17 153
18 171
19 190
20 210
21 231
22 253
23 276
24 300
23 324
22 347
21 369
20 390
19 410
18 429
17 447
16 464
15 480
14 495
13 509
12 522
11 534
10 545
9 555
8 564
7 572
6 579
5 585
4 590
3 594
2 597
1 599
0 600
2 600
3 599
4 597
5 594
6 590
7 585
8 579
9 572
10 564
11 555
12 545
13 534
14 522
15 509
16 495
17 480
18 464
19 447
20 429
21 410
22 390
23 369
24 347
25 324
26 300
25 276
24 253
23 231
22 210
21 190
20 171
19 153
18 136
17 120
16 105
15 91
14 78
13 66
12 55
11 45
10 36
9 28
8 21
7 15
6 10
5 6
4 3
3 1
2 0
98
0 0
1 1
3 2
6 3
10 4
15 5
21 6
28 7
36 8
45 9
55 10
66 11
78 12
91 13
105 14
120 15
136 16
153 17
171 18
190 19
210 20
231 21
253 22
276 23
300 24
324 23
347 22
369 21
390 20
410 19
429 18
447 17
464 16
480 15
495 14
509 13
522 12
534 11
545 10
555 9
564 8
572 7
579 6
585 5
590 4
594 3
597 2
599 1
600 0
600 2
599 3
597 4
594 5
590 6
585 7
579 8
572 9
564 10
555 11
545 12
534 13
522 14
509 15
495 16
480 17
464 18
447 19
429 20
410 21
390 22
369 23
347 24
324 25
300 26
276 25
253 24
231 23
210 22
190 21
171 20
153 19
136 18
120 17
105 16
91 15
78 14
66 13
55 12
45 11
36 10
28 9
21 8
15 7
10 6
6 5
3 4
1 3
0 2
98
26 0
25 1
24 3
23 6
22 10
21 15
20 21
19 28
18 36
17 45
16 55
15 66
14 78
13 91
12 105
11 120
10 136
9 153
8 171
7 190
6 210
5 231
4 253
3 276
2 300
3 324
4 347
5 369
6 390
7 410
8 429
9 447
10 464
11 480
12 495
13 509
14 522
15 534
16 545
17 555
18 564
19 572
20 579
21 585
22 590
23 594
24 597
25 599
26 600
24 600
23 599
22 597
21 594
20 590
19 585
18 579
17 572
16 564
15 555
14 545
13 534
12 522
11 509
10 495
9 480
8 464
7 447
6 429
5 410
4 390
3 369
2 347
1 324
0 300
1 276
2 253
3 231
4 210
5 190
6 171
7 153
8 136
9 120
10 105
11 91
12 78
13 66
14 55
15 45
16 36
17 28
18 21
19 15
20 10
21 6
22 3
23 1
24 0
98
0 26
1 25
3 24
6 23
10 22
15 21
21 20
28 19
36 18
45 17
55 16
66 15
78 14
91 13
105 12
120 11
136 10
153 9
171 8
190 7
210 6
231 5
253 4
276 3
300 2
324 3
347 4
369 5
390 6
410 7
429 8
447 9
464 10
480 11
495 12
509 13
522 14
534 15
545 16
555 17
564 18
572 19
579 20
585 21
590 22
594 23
597 24
599 25
600 26
600 24
599 23
597 22
594 21
590 20
585 19
579 18
572 17
564 16
555 15
545 14
534 13
522 12
509 11
495 10
480 9
464 8
447 7
429 6
410 5
390 4
369 3
347 2
324 1
300 0
276 1
253 2
231 3
210 4
190 5
171 6
153 7
136 8
120 9
105 10
91 11
78 12
66 13
55 14
45 15
36 16
28 17
21 18
15 19
10 20
6 21
3 22
1 23
0 24
98
0 600
1 599
2 597
3 594
4 590
5 585
6 579
7 572
8 564
9 555
10 545
11 534
12 522
13 509
14 495
15 480
16 464
17 447
18 429
19 410
20 390
21 369
22 347
23 324
24 300
23 276
22 253
21 231
20 210
19 190
18 171
17 153
16 136
15 120
14 105
13 91
12 78
11 66
10 55
9 45
8 36
7 28
6 21
5 15
4 10
3 6
2 3
1 1
0 0
2 0
3 1
4 3
5 6
6 10
7 15
8 21
9 28
10 36
11 45
12 55
13 66
14 78
15 91
16 105
17 120
18 136
19 153
20 171
21 190
22 210
23 231
24 253
25 276
26 300
25 324
24 347
23 369
22 390
21 410
20 429
19 447
18 464
17 480
16 495
15 509
14 522
13 534
12 545
11 555
10 564
9 572
8 579
7 585
6 590
5 594
4 597
3 599
2 600
98
600 0
599 1
597 2
594 3
590 4
585 5
579 6
572 7
564 8
555 9
545 10
534 11
522 12
509 13
495 14
480 15
464 16
447 17
429 18
410 19
390 20
369 21
347 22
324 23
300 24
276 23
253 22
231 21
210 20
190 19
171 18
153 17
136 16
120 15
105 14
91 13
78 12
66 11
55 10
45 9
36 8
28 7
21 6
15 5
10 4
6 3
3 2
1 1
0 0
0 2
1 3
3 4
6 5
10 6
15 7
21 8
28 9
36 10
45 11
55 12
66 13
78 14
91 15
105 16
120 17
136 18
153 19
171 20
190 21
210 22
231 23
253 24
276 25
300 26
324 25
347 24
369 23
390 22
410 21
429 20
447 19
464 18
480 17
495 16
509 15
522 14
534 13
545 12
555 11
564 10
572 9
579 8
585 7
590 6
594 5
597 4
599 3
600 2
4
737 557
481 778
338 312
783 324
4
557 737
778 481
312 338
324 783
4
46 557
302 778
445 312
0 324
4
557 46
778 302
312 445
324 0
4
737 221
481 0
338 466
783 454
4
221 737
0 481
466 338
454 783
6
779 576
341 549
180 524
327 310
458 242
665 493
6
576 779
549 341
524 180
310 327
242 458
493 665
6
0 576
438 549
599 524
452 310
321 242
114 493
6
576 0
549 438
524 599
310 452
242 321
493 114
6
779 0
341 27
180 52
327 266
458 334
665 83
6
0 779
27 341
52 180
266 327
334 458
83 665
10
932 994
757 960
469 513
289 517
249 459
186 235
37 54
742 234
987 159
792 354
10
994 932
960 757
513 469
517 289
459 249
235 186
54 37
234 742
159 987
354 792
10
55 994
230 960
518 513
698 517
738 459
801 235
950 54
245 234
0 159
195 354
10
994 55
960 230
513 518
517 698
459 738
235 801
54 950
234 245
159 0
354 195
10
932 0
757 34
469 481
289 477
249 535
186 759
37 940
742 760
987 835
792 640
10
0 932
34 757
481 469
477 289
535 249
759 186
940 37
760 742
835 987
640 792
100
646 506
787 517
878 527
802 538
869 604
945 680
777 620
840 650
906 688
724 621
645 593
757 666
861 746
771 685
907 825
695 662
975 912
642 656
882 935
872 943
687 755
565 655
644 878
647 886
659 972
622 906
557 835
533 823
545 978
513 876
428 999
446 778
422 891
450 742
308 951
409 680
393 696
328 812
321 819
275 892
362 721
260 847
342 690
94 914
314 684
33 943
37 932
364 621
68 880
86 827
139 783
271 665
158 718
160 682
461 516
64 566
72 560
282 528
145 515
176 398
62 248
292 318
341 341
190 104
350 290
369 280
290 130
247 30
404 315
274 29
305 76
317 92
336 74
371 114
448 247
491 325
509 202
580 93
554 293
598 231
633 143
670 50
643 157
645 215
735 63
639 252
747 75
759 218
970 6
642 359
652 370
708 429
932 353
748 421
898 428
981 418
941 431
859 489
869 494
825 499
100
506 646
517 787
527 878
538 802
604 869
680 945
620 777
650 840
688 906
621 724
593 645
666 757
746 861
685 771
825 907
662 695
912 975
656 642
935 882
943 872
755 687
655 565
878 644
886 647
972 659
906 622
835 557
823 533
978 545
876 513
999 428
778 446
891 422
742 450
951 308
680 409
696 393
812 328
819 321
892 275
721 362
847 260
690 342
914 94
684 314
943 33
932 37
621 364
880 68
827 86
783 139
665 271
718 158
682 160
516 461
566 64
560 72
528 282
515 145
398 176
248 62
318 292
341 341
104 190
290 350
280 369
130 290
30 247
315 404
29 274
76 305
92 317
74 336
114 371
247 448
325 491
202 509
93 580
293 554
231 598
143 633
50 670
157 643
215 645
63 735
252 639
75 747
218 759
6 970
359 642
370 652
429 708
353 932
421 748
428 898
418 981
431 941
489 859
494 869
499 825
100
335 506
194 517
103 527
179 538
112 604
36 680
204 620
141 650
75 688
257 621
336 593
224 666
120 746
210 685
74 825
286 662
6 912
339 656
99 935
109 943
294 755
416 655
337 878
334 886
322 972
359 906
424 835
448 823
436 978
468 876
553 999
535 778
559 891
531 742
673 951
572 680
588 696
653 812
660 819
706 892
619 721
721 847
639 690
887 914
667 684
948 943
944 932
617 621
913 880
895 827
842 783
710 665
823 718
821 682
520 516
917 566
909 560
699 528
836 515
805 398
919 248
689 318
640 341
791 104
631 290
612 280
691 130
734 30
577 315
707 29
676 76
664 92
645 74
610 114
533 247
490 325
472 202
401 93
427 293
383 231
348 143
311 50
338 157
336 215
246 63
342 252
234 75
222 218
11 6
339 359
329 370
273 429
49 353
233 421
83 428
0 418
40 431
122 489
112 494
156 499
100
506 335
517 194
527 103
538 179
604 112
680 36
620 204
650 141
688 75
621 257
593 336
666 224
746 120
685 210
825 74
662 286
912 6
656 339
935 99
943 109
755 294
655 416
878 337
886 334
972 322
906 359
835 424
823 448
978 436
876 468
999 553
778 535
891 559
742 531
951 673
680 572
696 588
812 653
819 660
892 706
721 619
847 721
690 639
914 887
684 667
943 948
932 944
621 617
880 913
827 895
783 842
665 710
718 823
682 821
516 520
566 917
560 909
528 699
515 836
398 805
248 919
318 689
341 640
104 791
290 631
280 612
130 691
30 734
315 577
29 707
76 676
92 664
74 645
114 610
247 533
325 490
202 472
93 401
293 427
231 383
143 348
50 311
157 338
215 336
63 246
252 342
75 234
218 222
6 11
359 339
370 329
429 273
353 49
421 233
428 83
418 0
431 40
489 122
494 112
499 156
100
646 493
787 482
878 472
802 461
869 395
945 319
777 379
840 349
906 311
724 378
645 406
757 333
861 253
771 314
907 174
695 337
975 87
642 343
882 64
872 56
687 244
565 344
644 121
647 113
659 27
622 93
557 164
533 176
545 21
513 123
428 0
446 221
422 108
450 257
308 48
409 319
393 303
328 187
321 180
275 107
362 278
260 152
342 309
94 85
314 315
33 56
37 67
364 378
68 119
86 172
139 216
271 334
158 281
160 317
461 483
64 433
72 439
282 471
145 484
176 601
62 751
292 681
341 658
190 895
350 709
369 719
290 869
247 969
404 684
274 970
305 923
317 907
336 925
371 885
448 752
491 674
509 797
580 906
554 706
598 768
633 856
670 949
643 842
645 784
735 936
639 747
747 924
759 781
970 993
642 640
652 629
708 570
932 646
748 578
898 571
981 581
941 568
859 510
869 505
825 500
100
493 646
482 787
472 878
461 802
395 869
319 945
379 777
349 840
311 906
378 724
406 645
333 757
253 861
314 771
174 907
337 695
87 975
343 642
64 882
56 872
244 687
344 565
121 644
113 647
27 659
93 622
164 557
176 533
21 545
123 513
0 428
221 446
108 422
257 450
48 308
319 409
303 393
187 328
180 321
107 275
278 362
152 260
309 342
85 94
315 314
56 33
67 37
378 364
119 68
172 86
216 139
334 271
281 158
317 160
483 461
433 64
439 72
471 282
484 145
601 176
751 62
681 292
658 341
895 190
709 350
719 369
869 290
969 247
684 404
970 274
923 305
907 317
925 336
885 371
752 448
674 491
797 509
906 580
706 554
768 598
856 633
949 670
842 643
784 645
936 735
747 639
924 747
781 759
993 970
640 642
629 652
570 708
646 932
578 748
571 898
581 981
568 941
510 859
505 869
500 825
100
763 502
992 602
848 607
745 604
824 689
973 795
967 806
750 679
754 686
824 742
791 786
935 935
875 895
797 813
604 639
758 849
691 773
793 943
690 812
648 763
619 716
589 719
626 987
554 818
519 840
494 659
449 997
428 918
385 953
449 691
306 926
373 747
266 912
289 793
251 745
117 863
248 720
331 646
138 764
104 737
69 716
154 658
177 612
97 537
443 502
53 452
200 461
30 430
396 473
254 436
277 440
335 449
16 344
36 315
98 333
39 298
33 289
195 289
242 313
196 264
289 310
102 89
137 107
146 106
194 92
239 99
336 241
339 234
250 80
410 312
282 38
387 224
440 132
464 169
469 183
514 178
516 144
531 210
540 197
567 28
576 166
630 16
625 35
645 216
788 106
745 165
707 243
725 269
868 194
729 338
626 416
770 334
801 319
569 461
603 449
680 420
821 446
845 454
868 458
985 455
100
502 763
602 992
607 848
604 745
689 824
795 973
806 967
679 750
686 754
742 824
786 791
935 935
895 875
813 797
639 604
849 758
773 691
943 793
812 690
763 648
716 619
719 589
987 626
818 554
840 519
659 494
997 449
918 428
953 385
691 449
926 306
747 373
912 266
793 289
745 251
863 117
720 248
646 331
764 138
737 104
716 69
658 154
612 177
537 97
502 443
452 53
461 200
430 30
473 396
436 254
440 277
449 335
344 16
315 36
333 98
298 39
289 33
289 195
313 242
264 196
310 289
89 102
107 137
106 146
92 194
99 239
241 336
234 339
80 250
312 410
38 282
224 387
132 440
169 464
183 469
178 514
144 516
210 531
197 540
28 567
166 576
16 630
35 625
216 645
106 788
165 745
243 707
269 725
194 868
338 729
416 626
334 770
319 801
461 569
449 603
420 680
446 821
454 845
458 868
455 985
100
229 502
0 602
144 607
247 604
168 689
19 795
25 806
242 679
238 686
168 742
201 786
57 935
117 895
195 813
388 639
234 849
301 773
199 943
302 812
344 763
373 716
403 719
366 987
438 818
473 840
498 659
543 997
564 918
607 953
543 691
686 926
619 747
726 912
703 793
741 745
875 863
744 720
661 646
854 764
888 737
923 716
838 658
815 612
895 537
549 502
939 452
792 461
962 430
596 473
738 436
715 440
657 449
976 344
956 315
894 333
953 298
959 289
797 289
750 313
796 264
703 310
890 89
855 107
846 106
798 92
753 99
656 241
653 234
742 80
582 312
710 38
605 224
552 132
528 169
523 183
478 178
476 144
461 210
452 197
425 28
416 166
362 16
367 35
347 216
204 106
247 165
285 243
267 269
124 194
263 338
366 416
222 334
191 319
423 461
389 449
312 420
171 446
147 454
124 458
7 455
100
502 229
602 0
607 144
604 247
689 168
795 19
806 25
679 242
686 238
742 168
786 201
935 57
895 117
813 195
639 388
849 234
773 301
943 199
812 302
763 344
716 373
719 403
987 366
818 438
840 473
659 498
997 543
918 564
953 607
691 543
926 686
747 619
912 726
793 703
745 741
863 875
720 744
646 661
764 854
737 888
716 923
658 838
612 815
537 895
502 549
452 939
461 792
430 962
473 596
436 738
440 715
449 657
344 976
315 956
333 894
298 953
289 959
289 797
313 750
264 796
310 703
89 890
107 855
106 846
92 798
99 753
241 656
234 653
80 742
312 582
38 710
224 605
132 552
169 528
183 523
178 478
144 476
210 461
197 452
28 425
166 416
16 362
35 367
216 347
106 204
165 247
243 285
269 267
194 124
338 263
416 366
334 222
319 191
461 423
449 389
420 312
446 171
454 147
458 124
455 7
100
763 495
992 395
848 390
745 393
824 308
973 202
967 191
750 318
754 311
824 255
791 211
935 62
875 102
797 184
604 358
758 148
691 224
793 54
690 185
648 234
619 281
589 278
626 10
554 179
519 157
494 338
449 0
428 79
385 44
449 306
306 71
373 250
266 85
289 204
251 252
117 134
248 277
331 351
138 233
104 260
69 281
154 339
177 385
97 460
443 495
53 545
200 536
30 567
396 524
254 561
277 557
335 548
16 653
36 682
98 664
39 699
33 708
195 708
242 684
196 733
289 687
102 908
137 890
146 891
194 905
239 898
336 756
339 763
250 917
410 685
282 959
387 773
440 865
464 828
469 814
514 819
516 853
531 787
540 800
567 969
576 831
630 981
625 962
645 781
788 891
745 832
707 754
725 728
868 803
729 659
626 581
770 663
801 678
569 536
603 548
680 577
821 551
845 543
868 539
985 542
100
495 763
395 992
390 848
393 745
308 824
202 973
191 967
318 750
311 754
255 824
211 791
62 935
102 875
184 797
358 604
148 758
224 691
54 793
185 690
234 648
281 619
278 589
10 626
179 554
157 519
338 494
0 449
79 428
44 385
306 449
71 306
250 373
85 266
204 289
252 251
134 117
277 248
351 331
233 138
260 104
281 69
339 154
385 177
460 97
495 443
545 53
536 200
567 30
524 396
561 254
557 277
548 335
653 16
682 36
664 98
699 39
708 33
708 195
684 242
733 196
687 289
908 102
890 137
891 146
905 194
898 239
756 336
763 339
917 250
685 410
959 282
773 387
865 440
828 464
814 469
819 514
853 516
787 531
800 540
969 567
831 576
981 630
962 625
781 645
891 788
832 745
754 707
728 725
803 868
659 729
581 626
663 770
678 801
536 569
548 603
577 680
551 821
543 845
539 868
542 985
100
904 505
929 520
599 510
982 621
921 631
984 698
966 776
799 688
606 576
867 780
869 793
774 720
797 827
839 877
737 768
861 972
767 862
705 800
557 624
688 943
539 639
581 856
459 730
338 964
379 825
328 907
427 647
408 666
246 892
154 897
25 906
53 865
357 589
52 774
457 520
319 583
127 671
35 712
136 567
66 560
336 500
36 491
248 495
109 456
169 409
239 416
253 410
301 376
6 169
307 360
195 258
278 314
141 190
65 124
214 226
145 154
128 117
103 66
61 1
119 31
263 204
121 1
234 71
269 101
280 88
287 94
373 188
348 38
389 91
487 442
411 71
441 150
477 210
468 35
472 84
547 212
603 2
570 195
641 108
619 237
699 68
679 178
749 122
786 104
789 176
856 101
954 37
619 394
856 183
797 319
987 231
791 355
703 410
970 301
991 346
986 354
820 412
873 420
757 461
835 451
100
505 904
520 929
510 599
621 982
631 921
698 984
776 966
688 799
576 606
780 867
793 869
720 774
827 797
877 839
768 737
972 861
862 767
800 705
624 557
943 688
639 539
856 581
730 459
964 338
825 379
907 328
647 427
666 408
892 246
897 154
906 25
865 53
589 357
774 52
520 457
583 319
671 127
712 35
567 136
560 66
500 336
491 36
495 248
456 109
409 169
416 239
410 253
376 301
169 6
360 307
258 195
314 278
190 141
124 65
226 214
154 145
117 128
66 103
1 61
31 119
204 263
1 121
71 234
101 269
88 280
94 287
188 373
38 348
91 389
442 487
71 411
150 441
210 477
35 468
84 472
212 547
2 603
195 570
108 641
237 619
68 699
178 679
122 749
104 786
176 789
101 856
37 954
394 619
183 856
319 797
231 987
355 791
410 703
301 970
346 991
354 986
412 820
420 873
461 757
451 835
100
87 505
62 520
392 510
9 621
70 631
7 698
25 776
192 688
385 576
124 780
122 793
217 720
194 827
152 877
254 768
130 972
224 862
286 800
434 624
303 943
452 639
410 856
532 730
653 964
612 825
663 907
564 647
583 666
745 892
837 897
966 906
938 865
634 589
939 774
534 520
672 583
864 671
956 712
855 567
925 560
655 500
955 491
743 495
882 456
822 409
752 416
738 410
690 376
985 169
684 360
796 258
713 314
850 190
926 124
777 226
846 154
863 117
888 66
930 1
872 31
728 204
870 1
757 71
722 101
711 88
704 94
618 188
643 38
602 91
504 442
580 71
550 150
514 210
523 35
519 84
444 212
388 2
421 195
350 108
372 237
292 68
312 178
242 122
205 104
202 176
135 101
37 37
372 394
135 183
194 319
4 231
200 355
288 410
21 301
0 346
5 354
171 412
118 420
234 461
156 451
100
505 87
520 62
510 392
621 9
631 70
698 7
776 25
688 192
576 385
780 124
793 122
720 217
827 194
877 152
768 254
972 130
862 224
800 286
624 434
943 303
639 452
856 410
730 532
964 653
825 612
907 663
647 564
666 583
892 745
897 837
906 966
865 938
589 634
774 939
520 534
583 672
671 864
712 956
567 855
560 925
500 655
491 955
495 743
456 882
409 822
416 752
410 738
376 690
169 985
360 684
258 796
314 713
190 850
124 926
226 777
154 846
117 863
66 888
1 930
31 872
204 728
1 870
71 757
101 722
88 711
94 704
188 618
38 643
91 602
442 504
71 580
150 550
210 514
35 523
84 519
212 444
2 388
195 421
108 350
237 372
68 292
178 312
122 242
104 205
176 202
101 135
37 37
394 372
183 135
319 194
231 4
355 200
410 288
301 21
346 0
354 5
412 171
420 118
461 234
451 156
100
904 467
929 452
599 462
982 351
921 341
984 274
966 196
799 284
606 396
867 192
869 179
774 252
797 145
839 95
737 204
861 0
767 110
705 172
557 348
688 29
539 333
581 116
459 242
338 8
379 147
328 65
427 325
408 306
246 80
154 75
25 66
53 107
357 383
52 198
457 452
319 389
127 301
35 260
136 405
66 412
336 472
36 481
248 477
109 516
169 563
239 556
253 562
301 596
6 803
307 612
195 714
278 658
141 782
65 848
214 746
145 818
128 855
103 906
61 971
119 941
263 768
121 971
234 901
269 871
280 884
287 878
373 784
348 934
389 881
487 530
411 901
441 822
477 762
468 937
472 888
547 760
603 970
570 777
641 864
619 735
699 904
679 794
749 850
786 868
789 796
856 871
954 935
619 578
856 789
797 653
987 741
791 617
703 562
970 671
991 626
986 618
820 560
873 552
757 511
835 521
100
467 904
452 929
462 599
351 982
341 921
274 984
196 966
284 799
396 606
192 867
179 869
252 774
145 797
95 839
204 737
0 861
110 767
172 705
348 557
29 688
333 539
116 581
242 459
8 338
147 379
65 328
325 427
306 408
80 246
75 154
66 25
107 53
383 357
198 52
452 457
389 319
301 127
260 35
405 136
412 66
472 336
481 36
477 248
516 109
563 169
556 239
562 253
596 301
803 6
612 307
714 195
658 278
782 141
848 65
746 214
818 145
855 128
906 103
971 61
941 119
768 263
971 121
901 234
871 269
884 280
878 287
784 373
934 348
881 389
530 487
901 411
822 441
762 477
937 468
888 472
760 547
970 603
777 570
864 641
735 619
904 699
794 679
850 749
868 786
796 789
871 856
935 954
578 619
789 856
653 797
741 987
617 791
562 703
671 970
626 991
618 986
560 820
552 873
511 757
521 835
43
849 502
896 598
843 600
871 648
897 709
765 670
934 927
729 951
582 932
493 895
464 999
475 582
350 773
227 929
221 730
405 546
67 653
41 628
441 508
275 525
32 410
34 337
211 297
75 51
126 71
263 227
284 212
343 231
420 312
440 345
408 131
426 135
435 14
448 68
475 46
480 66
480 47
500 225
558 59
589 10
564 290
993 137
926 445
43
502 849
598 896
600 843
648 871
709 897
670 765
927 934
951 729
932 582
895 493
999 464
582 475
773 350
929 227
730 221
546 405
653 67
628 41
508 441
525 275
410 32
337 34
297 211
51 75
71 126
227 263
212 284
231 343
312 420
345 440
131 408
135 426
14 435
68 448
46 475
66 480
47 480
225 500
59 558
10 589
290 564
137 993
445 926
43
144 502
97 598
150 600
122 648
96 709
228 670
59 927
264 951
411 932
500 895
529 999
518 582
643 773
766 929
772 730
588 546
926 653
952 628
552 508
718 525
961 410
959 337
782 297
918 51
867 71
730 227
709 212
650 231
573 312
553 345
585 131
567 135
558 14
545 68
518 46
513 66
513 47
493 225
435 59
404 10
429 290
0 137
67 445
43
502 144
598 97
600 150
648 122
709 96
670 228
927 59
951 264
932 411
895 500
999 529
582 518
773 643
929 766
730 772
546 588
653 926
628 952
508 552
525 718
410 961
337 959
297 782
51 918
71 867
227 730
212 709
231 650
312 573
345 553
131 585
135 567
14 558
68 545
46 518
66 513
47 513
225 493
59 435
10 404
290 429
137 0
445 67
43
849 497
896 401
843 399
871 351
897 290
765 329
934 72
729 48
582 67
493 104
464 0
475 417
350 226
227 70
221 269
405 453
67 346
41 371
441 491
275 474
32 589
34 662
211 702
75 948
126 928
263 772
284 787
343 768
420 687
440 654
408 868
426 864
435 985
448 931
475 953
480 933
480 952
500 774
558 940
589 989
564 709
993 862
926 554
43
497 849
401 896
399 843
351 871
290 897
329 765
72 934
48 729
67 582
104 493
0 464
417 475
226 350
70 227
269 221
453 405
346 67
371 41
491 441
474 275
589 32
662 34
702 211
948 75
928 126
772 263
787 284
768 343
687 420
654 440
868 408
864 426
985 435
931 448
953 475
933 480
952 480
774 500
940 558
989 589
709 564
862 993
554 926
8
668 565
938 969
187 902
55 625
89 435
122 251
820 115
795 310
8
565 668
969 938
902 187
625 55
435 89
251 122
115 820
310 795
8
270 565
0 969
751 902
883 625
849 435
816 251
118 115
143 310
8
565 270
969 0
902 751
625 883
435 849
251 816
115 118
310 143
8
668 404
938 0
187 67
55 344
89 534
122 718
820 854
795 659
8
404 668
0 938
67 187
344 55
534 89
718 122
854 820
659 795
37
968 520
922 573
879 611
769 690
775 695
725 853
766 987
563 972
453 693
427 697
256 965
350 772
239 942
231 700
48 766
230 654
141 674
69 444
2 413
27 236
264 305
284 275
183 110
415 366
366 261
426 112
490 381
519 18
633 9
684 123
607 306
687 244
875 139
909 129
959 240
575 468
895 391
37
520 968
573 922
611 879
690 769
695 775
853 725
987 766
972 563
693 453
697 427
965 256
772 350
942 239
700 231
766 48
654 230
674 141
444 69
413 2
236 27
305 264
275 284
110 183
366 415
261 366
112 426
381 490
18 519
9 633
123 684
306 607
244 687
139 875
129 909
240 959
468 575
391 895
37
0 520
46 573
89 611
199 690
193 695
243 853
202 987
405 972
515 693
541 697
712 965
618 772
729 942
737 700
920 766
738 654
827 674
899 444
966 413
941 236
704 305
684 275
785 110
553 366
602 261
542 112
478 381
449 18
335 9
284 123
361 306
281 244
93 139
59 129
9 240
393 468
73 391
37
520 0
573 46
611 89
690 199
695 193
853 243
987 202
972 405
693 515
697 541
965 712
772 618
942 729
700 737
766 920
654 738
674 827
444 899
413 966
236 941
305 704
275 684
110 785
366 553
261 602
112 542
381 478
18 449
9 335
123 284
306 361
244 281
139 93
129 59
240 9
468 393
391 73
37
968 467
922 414
879 376
769 297
775 292
725 134
766 0
563 15
453 294
427 290
256 22
350 215
239 45
231 287
48 221
230 333
141 313
69 543
2 574
27 751
264 682
284 712
183 877
415 621
366 726
426 875
490 606
519 969
633 978
684 864
607 681
687 743
875 848
909 858
959 747
575 519
895 596
37
467 968
414 922
376 879
297 769
292 775
134 725
0 766
15 563
294 453
290 427
22 256
215 350
45 239
287 231
221 48
333 230
313 141
543 69
574 2
751 27
682 264
712 284
877 183
621 415
726 366
875 426
606 490
969 519
978 633
864 684
681 607
743 687
848 875
858 909
747 959
519 575
596 895
8
684 562
549 593
501 670
412 927
194 346
606 177
791 421
615 469
8
562 684
593 549
670 501
927 412
346 194
177 606
421 791
469 615
8
107 562
242 593
290 670
379 927
597 346
185 177
0 421
176 469
8
562 107
593 242
670 290
927 379
346 597
177 185
421 0
469 176
8
684 365
549 334
501 257
412 0
194 581
606 750
791 506
615 458
8
365 684
334 549
257 501
0 412
581 194
750 606
506 791
458 615
29
885 518
950 790
865 766
689 815
752 975
639 906
542 858
480 747
474 792
477 726
454 614
39 802
29 732
166 526
236 445
86 378
119 365
11 254
317 378
54 178
247 273
483 342
537 166
611 47
811 187
788 355
992 367
978 418
960 436
29
518 885
790 950
766 865
815 689
975 752
906 639
858 542
747 480
792 474
726 477
614 454
802 39
732 29
526 166
445 236
378 86
365 119
254 11
378 317
178 54
273 247
342 483
166 537
47 611
187 811
355 788
367 992
418 978
436 960
29
107 518
42 790
127 766
303 815
240 975
353 906
450 858
512 747
518 792
515 726
538 614
953 802
963 732
826 526
756 445
906 378
873 365
981 254
675 378
938 178
745 273
509 342
455 166
381 47
181 187
204 355
0 367
14 418
32 436
29
518 107
790 42
766 127
815 303
975 240
906 353
858 450
747 512
792 518
726 515
614 538
802 953
732 963
526 826
445 756
378 906
365 873
254 981
378 675
178 938
273 745
342 509
166 455
47 381
187 181
355 204
367 0
418 14
436 32
29
885 457
950 185
865 209
689 160
752 0
639 69
542 117
480 228
474 183
477 249
454 361
39 173
29 243
166 449
236 530
86 597
119 610
11 721
317 597
54 797
247 702
483 633
537 809
611 928
811 788
788 620
992 608
978 557
960 539
29
457 885
185 950
209 865
160 689
0 752
69 639
117 542
228 480
183 474
249 477
361 454
173 39
243 29
449 166
530 236
597 86
610 119
721 11
597 317
797 54
702 247
633 483
809 537
928 611
788 811
620 788
608 992
557 978
539 960
37
993 661
707 611
897 751
557 557
673 824
630 764
521 597
361 979
270 974
384 738
380 633
35 867
250 686
112 759
106 638
72 468
181 420
317 425
174 355
188 226
88 12
216 118
298 130
338 195
357 63
578 247
624 121
665 96
650 167
762 109
547 434
856 47
861 224
804 327
731 398
872 350
922 377
37
661 993
611 707
751 897
557 557
824 673
764 630
597 521
979 361
974 270
738 384
633 380
867 35
686 250
759 112
638 106
468 72
420 181
425 317
355 174
226 188
12 88
118 216
130 298
195 338
63 357
247 578
121 624
96 665
167 650
109 762
434 547
47 856
224 861
327 804
398 731
350 872
377 922
37
0 661
286 611
96 751
436 557
320 824
363 764
472 597
632 979
723 974
609 738
613 633
958 867
743 686
881 759
887 638
921 468
812 420
676 425
819 355
805 226
905 12
777 118
695 130
655 195
636 63
415 247
369 121
328 96
343 167
231 109
446 434
137 47
132 224
189 327
262 398
121 350
71 377
37
661 0
611 286
751 96
557 436
824 320
764 363
597 472
979 632
974 723
738 609
633 613
867 958
686 743
759 881
638 887
468 921
420 812
425 676
355 819
226 805
12 905
118 777
130 695
195 655
63 636
247 415
121 369
96 328
167 343
109 231
434 446
47 137
224 132
327 189
398 262
350 121
377 71
37
993 318
707 368
897 228
557 422
673 155
630 215
521 382
361 0
270 5
384 241
380 346
35 112
250 293
112 220
106 341
72 511
181 559
317 554
174 624
188 753
88 967
216 861
298 849
338 784
357 916
578 732
624 858
665 883
650 812
762 870
547 545
856 932
861 755
804 652
731 581
872 629
922 602
37
318 993
368 707
228 897
422 557
155 673
215 630
382 521
0 361
5 270
241 384
346 380
112 35
293 250
220 112
341 106
511 72
559 181
554 317
624 174
753 188
967 88
861 216
849 298
784 338
916 357
732 578
858 624
883 665
812 650
870 762
545 547
932 856
755 861
652 804
581 731
629 872
602 922
43
910 605
597 548
587 584
511 519
591 849
562 901
532 827
422 865
327 996
440 653
319 881
310 846
345 767
282 827
260 782
412 596
192 798
52 913
191 779
224 745
143 780
150 318
230 357
297 390
44 227
166 163
344 13
427 194
444 86
492 246
490 53
502 470
622 33
632 133
585 292
690 102
712 77
894 36
815 226
852 205
775 277
583 454
784 423
43
605 910
548 597
584 587
519 511
849 591
901 562
827 532
865 422
996 327
653 440
881 319
846 310
767 345
827 282
782 260
596 412
798 192
913 52
779 191
745 224
780 143
318 150
357 230
390 297
227 44
163 166
13 344
194 427
86 444
246 492
53 490
470 502
33 622
133 632
292 585
102 690
77 712
36 894
226 815
205 852
277 775
454 583
423 784
43
0 605
313 548
323 584
399 519
319 849
348 901
378 827
488 865
583 996
470 653
591 881
600 846
565 767
628 827
650 782
498 596
718 798
858 913
719 779
686 745
767 780
760 318
680 357
613 390
866 227
744 163
566 13
483 194
466 86
418 246
420 53
408 470
288 33
278 133
325 292
220 102
198 77
16 36
95 226
58 205
135 277
327 454
126 423
43
605 0
548 313
584 323
519 399
849 319
901 348
827 378
865 488
996 583
653 470
881 591
846 600
767 565
827 628
782 650
596 498
798 718
913 858
779 719
745 686
780 767
318 760
357 680
390 613
227 866
163 744
13 566
194 483
86 466
246 418
53 420
470 408
33 288
133 278
292 325
102 220
77 198
36 16
226 95
205 58
277 135
454 327
423 126
43
910 391
597 448
587 412
511 477
591 147
562 95
532 169
422 131
327 0
440 343
319 115
310 150
345 229
282 169
260 214
412 400
192 198
52 83
191 217
224 251
143 216
150 678
230 639
297 606
44 769
166 833
344 983
427 802
444 910
492 750
490 943
502 526
622 963
632 863
585 704
690 894
712 919
894 960
815 770
852 791
775 719
583 542
784 573
43
391 910
448 597
412 587
477 511
147 591
95 562
169 532
131 422
0 327
343 440
115 319
150 310
229 345
169 282
214 260
400 412
198 192
83 52
217 191
251 224
216 143
678 150
639 230
606 297
769 44
833 166
983 344
802 427
910 444
750 492
943 490
526 502
963 622
863 632
704 585
894 690
919 712
960 894
770 815
791 852
719 775
542 583
573 784
18
986 740
885 828
828 987
745 956
481 697
167 860
217 704
89 633
77 536
315 419
387 244
330 67
402 35
618 321
893 106
723 328
917 267
650 462
18
740 986
828 885
987 828
956 745
697 481
860 167
704 217
633 89
536 77
419 315
244 387
67 330
35 402
321 618
106 893
328 723
267 917
462 650
18
0 740
101 828
158 987
241 956
505 697
819 860
769 704
897 633
909 536
671 419
599 244
656 67
584 35
368 321
93 106
263 328
69 267
336 462
18
740 0
828 101
987 158
956 241
697 505
860 819
704 769
633 897
536 909
419 671
244 599
67 656
35 584
321 368
106 93
328 263
267 69
462 336
18
986 247
885 159
828 0
745 31
481 290
167 127
217 283
89 354
77 451
315 568
387 743
330 920
402 952
618 666
893 881
723 659
917 720
650 525
18
247 986
159 885
0 828
31 745
290 481
127 167
283 217
354 89
451 77
568 315
743 387
920 330
952 402
666 618
881 893
659 723
720 917
525 650
51
984 621
913 611
899 630
786 698
531 523
684 639
877 806
935 881
787 756
639 626
777 802
671 785
610 708
523 642
483 855
465 841
426 897
370 863
367 819
276 745
218 769
16 961
89 878
171 695
253 624
267 578
261 563
184 483
346 453
214 338
90 264
150 213
168 92
139 28
426 329
458 401
462 283
574 63
574 114
585 188
694 18
716 139
861 13
787 179
756 237
535 466
705 345
777 332
570 460
579 466
872 382
51
621 984
611 913
630 899
698 786
523 531
639 684
806 877
881 935
756 787
626 639
802 777
785 671
708 610
642 523
855 483
841 465
897 426
863 370
819 367
745 276
769 218
961 16
878 89
695 171
624 253
578 267
563 261
483 184
453 346
338 214
264 90
213 150
92 168
28 139
329 426
401 458
283 462
63 574
114 574
188 585
18 694
139 716
13 861
179 787
237 756
466 535
345 705
332 777
460 570
466 579
382 872
51
0 621
71 611
85 630
198 698
453 523
300 639
107 806
49 881
197 756
345 626
207 802
313 785
374 708
461 642
501 855
519 841
558 897
614 863
617 819
708 745
766 769
968 961
895 878
813 695
731 624
717 578
723 563
800 483
638 453
770 338
894 264
834 213
816 92
845 28
558 329
526 401
522 283
410 63
410 114
399 188
290 18
268 139
123 13
197 179
228 237
449 466
279 345
207 332
414 460
405 466
112 382
51
621 0
611 71
630 85
698 198
523 453
639 300
806 107
881 49
756 197
626 345
802 207
785 313
708 374
642 461
855 501
841 519
897 558
863 614
819 617
745 708
769 766
961 968
878 895
695 813
624 731
578 717
563 723
483 800
453 638
338 770
264 894
213 834
92 816
28 845
329 558
401 526
283 522
63 410
114 410
188 399
18 290
139 268
13 123
179 197
237 228
466 449
345 279
332 207
460 414
466 405
382 112
51
984 340
913 350
899 331
786 263
531 438
684 322
877 155
935 80
787 205
639 335
777 159
671 176
610 253
523 319
483 106
465 120
426 64
370 98
367 142
276 216
218 192
16 0
89 83
171 266
253 337
267 383
261 398
184 478
346 508
214 623
90 697
150 748
168 869
139 933
426 632
458 560
462 678
574 898
574 847
585 773
694 943
716 822
861 948
787 782
756 724
535 495
705 616
777 629
570 501
579 495
872 579
51
340 984
350 913
331 899
263 786
438 531
322 684
155 877
80 935
205 787
335 639
159 777
176 671
253 610
319 523
106 483
120 465
64 426
98 370
142 367
216 276
192 218
0 16
83 89
266 171
337 253
383 267
398 261
478 184
508 346
623 214
697 90
748 150
869 168
933 139
632 426
560 458
678 462
898 574
847 574
773 585
943 694
822 716
948 861
782 787
724 756
495 535
616 705
629 777
501 570
495 579
579 872
27
813 616
877 640
842 708
618 586
822 881
775 869
669 767
354 801
152 987
14 871
32 737
33 697
309 494
192 478
107 370
245 412
96 193
110 168
521 114
625 141
661 42
568 309
565 419
818 176
831 164
712 296
757 362
27
616 813
640 877
708 842
586 618
881 822
869 775
767 669
801 354
987 152
871 14
737 32
697 33
494 309
478 192
370 107
412 245
193 96
168 110
114 521
141 625
42 661
309 568
419 565
176 818
164 831
296 712
362 757
27
64 616
0 640
35 708
259 586
55 881
102 869
208 767
523 801
725 987
863 871
845 737
844 697
568 494
685 478
770 370
632 412
781 193
767 168
356 114
252 141
216 42
309 309
312 419
59 176
46 164
165 296
120 362
27
616 64
640 0
708 35
586 259
881 55
869 102
767 208
801 523
987 725
871 863
737 845
697 844
494 568
478 685
370 770
412 632
193 781
168 767
114 356
141 252
42 216
309 309
419 312
176 59
164 46
296 165
362 120
27
813 371
877 347
842 279
618 401
822 106
775 118
669 220
354 186
152 0
14 116
32 250
33 290
309 493
192 509
107 617
245 575
96 794
110 819
521 873
625 846
661 945
568 678
565 568
818 811
831 823
712 691
757 625
27
371 813
347 877
279 842
401 618
106 822
118 775
220 669
186 354
0 152
116 14
250 32
290 33
493 309
509 192
617 107
575 245
794 96
819 110
873 521
846 625
945 661
678 568
568 565
811 818
823 831
691 712
625 757
25
652 791
540 790
321 859
382 705
110 912
101 900
142 767
242 559
102 165
286 294
124 135
15 17
431 223
605 107
526 425
616 217
755 60
801 94
764 147
823 99
923 84
973 255
758 389
987 488
878 496
25
791 652
790 540
859 321
705 382
912 110
900 101
767 142
559 242
165 102
294 286
135 124
17 15
223 431
107 605
425 526
217 616
60 755
94 801
147 764
99 823
84 923
255 973
389 758
488 987
496 878
25
335 791
447 790
666 859
605 705
877 912
886 900
845 767
745 559
885 165
701 294
863 135
972 17
556 223
382 107
461 425
371 217
232 60
186 94
223 147
164 99
64 84
14 255
229 389
0 488
109 496
25
791 335
790 447
859 666
705 605
912 877
900 886
767 845
559 745
165 885
294 701
135 863
17 972
223 556
107 382
425 461
217 371
60 232
94 186
147 223
99 164
84 64
255 14
389 229
488 0
496 109
25
652 121
540 122
321 53
382 207
110 0
101 12
142 145
242 353
102 747
286 618
124 777
15 895
431 689
605 805
526 487
616 695
755 852
801 818
764 765
823 813
923 828
973 657
758 523
987 424
878 416
25
121 652
122 540
53 321
207 382
0 110
12 101
145 142
353 242
747 102
618 286
777 124
895 15
689 431
805 605
487 526
695 616
852 755
818 801
765 764
813 823
828 923
657 973
523 758
424 987
416 878
18
910 889
885 936
753 872
472 704
322 618
79 425
250 340
318 349
133 63
120 31
283 127
256 15
618 197
915 16
737 235
977 72
813 368
891 433
18
889 910
936 885
872 753
704 472
618 322
425 79
340 250
349 318
63 133
31 120
127 283
15 256
197 618
16 915
235 737
72 977
368 813
433 891
18
67 889
92 936
224 872
505 704
655 618
898 425
727 340
659 349
844 63
857 31
694 127
721 15
359 197
62 16
240 235
0 72
164 368
86 433
18
889 67
936 92
872 224
704 505
618 655
425 898
340 727
349 659
63 844
31 857
127 694
15 721
197 359
16 62
235 240
72 0
368 164
433 86
18
910 47
885 0
753 64
472 232
322 318
79 511
250 596
318 587
133 873
120 905
283 809
256 921
618 739
915 920
737 701
977 864
813 568
891 503
18
47 910
0 885
64 753
232 472
318 322
511 79
596 250
587 318
873 133
905 120
809 283
921 256
739 618
920 915
701 737
864 977
568 813
503 891
40
906 555
940 582
743 569
648 742
770 985
565 832
443 704
393 869
158 873
25 880
83 784
244 656
282 631
132 715
295 576
83 559
229 472
38 401
213 284
185 261
123 106
389 307
344 126
487 380
524 271
545 191
569 129
601 69
717 3
623 237
772 4
713 131
630 288
799 72
983 41
800 312
996 226
836 341
913 333
672 440
40
555 906
582 940
569 743
742 648
985 770
832 565
704 443
869 393
873 158
880 25
784 83
656 244
631 282
715 132
576 295
559 83
472 229
401 38
284 213
261 185
106 123
307 389
126 344
380 487
271 524
191 545
129 569
69 601
3 717
237 623
4 772
131 713
288 630
72 799
41 983
312 800
226 996
341 836
333 913
440 672
40
90 555
56 582
253 569
348 742
226 985
431 832
553 704
603 869
838 873
971 880
913 784
752 656
714 631
864 715
701 576
913 559
767 472
958 401
783 284
811 261
873 106
607 307
652 126
509 380
472 271
451 191
427 129
395 69
279 3
373 237
224 4
283 131
366 288
197 72
13 41
196 312
0 226
160 341
83 333
324 440
40
555 90
582 56
569 253
742 348
985 226
832 431
704 553
869 603
873 838
880 971
784 913
656 752
631 714
715 864
576 701
559 913
472 767
401 958
284 783
261 811
106 873
307 607
126 652
380 509
271 472
191 451
129 427
69 395
3 279
237 373
4 224
131 283
288 366
72 197
41 13
312 196
226 0
341 160
333 83
440 324
40
906 430
940 403
743 416
648 243
770 0
565 153
443 281
393 116
158 112
25 105
83 201
244 329
282 354
132 270
295 409
83 426
229 513
38 584
213 701
185 724
123 879
389 678
344 859
487 605
524 714
545 794
569 856
601 916
717 982
623 748
772 981
713 854
630 697
799 913
983 944
800 673
996 759
836 644
913 652
672 545
40
430 906
403 940
416 743
243 648
0 770
153 565
281 443
116 393
112 158
105 25
201 83
329 244
354 282
270 132
409 295
426 83
513 229
584 38
701 213
724 185
879 123
678 389
859 344
605 487
714 524
794 545
856 569
916 601
982 717
748 623
981 772
854 713
697 630
913 799
944 983
673 800
759 996
644 836
652 913
545 672
41
976 522
903 550
782 712
818 759
958 885
759 765
732 767
770 835
693 744
522 590
535 656
432 951
383 984
297 926
295 916
286 818
278 737
70 756
47 667
383 507
341 502
169 458
98 442
162 414
55 303
39 245
128 262
423 428
296 139
480 252
630 83
714 19
716 305
933 218
760 331
764 341
887 298
885 405
915 455
823 473
847 485
41
522 976
550 903
712 782
759 818
885 958
765 759
767 732
835 770
744 693
590 522
656 535
951 432
984 383
926 297
916 295
818 286
737 278
756 70
667 47
507 383
502 341
458 169
442 98
414 162
303 55
245 39
262 128
428 423
139 296
252 480
83 630
19 714
305 716
218 933
331 760
341 764
298 887
405 885
455 915
473 823
485 847
41
0 522
73 550
194 712
158 759
18 885
217 765
244 767
206 835
283 744
454 590
441 656
544 951
593 984
679 926
681 916
690 818
698 737
906 756
929 667
593 507
635 502
807 458
878 442
814 414
921 303
937 245
848 262
553 428
680 139
496 252
346 83
262 19
260 305
43 218
216 331
212 341
89 298
91 405
61 455
153 473
129 485
41
522 0
550 73
712 194
759 158
885 18
765 217
767 244
835 206
744 283
590 454
656 441
951 544
984 593
926 679
916 681
818 690
737 698
756 906
667 929
507 593
502 635
458 807
442 878
414 814
303 921
245 937
262 848
428 553
139 680
252 496
83 346
19 262
305 260
218 43
331 216
341 212
298 89
405 91
455 61
473 153
485 129
41
976 462
903 434
782 272
818 225
958 99
759 219
732 217
770 149
693 240
522 394
535 328
432 33
383 0
297 58
295 68
286 166
278 247
70 228
47 317
383 477
341 482
169 526
98 542
162 570
55 681
39 739
128 722
423 556
296 845
480 732
630 901
714 965
716 679
933 766
760 653
764 643
887 686
885 579
915 529
823 511
847 499
41
462 976
434 903
272 782
225 818
99 958
219 759
217 732
149 770
240 693
394 522
328 535
33 432
0 383
58 297
68 295
166 286
247 278
228 70
317 47
477 383
482 341
526 169
542 98
570 162
681 55
739 39
722 128
556 423
845 296
732 480
901 630
965 714
679 716
766 933
653 760
643 764
686 887
579 885
529 915
511 823
499 847
25
900 657
839 678
987 810
905 969
690 845
607 954
544 702
425 950
434 826
373 705
59 948
320 657
178 665
207 592
326 445
155 58
401 339
284 110
446 255
449 5
730 223
934 130
814 238
579 448
742 475
25
657 900
678 839
810 987
969 905
845 690
954 607
702 544
950 425
826 434
705 373
948 59
657 320
665 178
592 207
445 326
58 155
339 401
110 284
255 446
5 449
223 730
130 934
238 814
448 579
475 742
25
87 657
148 678
0 810
82 969
297 845
380 954
443 702
562 950
553 826
614 705
928 948
667 657
809 665
780 592
661 445
832 58
586 339
703 110
541 255
538 5
257 223
53 130
173 238
408 448
245 475
25
657 87
678 148
810 0
969 82
845 297
954 380
702 443
950 562
826 553
705 614
948 928
657 667
665 809
592 780
445 661
58 832
339 586
110 703
255 541
5 538
223 257
130 53
238 173
448 408
475 245
25
900 312
839 291
987 159
905 0
690 124
607 15
544 267
425 19
434 143
373 264
59 21
320 312
178 304
207 377
326 524
155 911
401 630
284 859
446 714
449 964
730 746
934 839
814 731
579 521
742 494
25
312 900
291 839
159 987
0 905
124 690
15 607
267 544
19 425
143 434
264 373
21 59
312 320
304 178
377 207
524 326
911 155
630 401
859 284
714 446
964 449
746 730
839 934
731 814
521 579
494 742
31
932 645
994 745
836 715
869 739
845 769
661 662
946 967
899 931
634 667
851 941
675 733
678 817
509 911
212 933
316 654
125 719
4 681
140 584
77 445
276 400
292 362
308 370
302 290
409 398
487 429
568 152
636 208
786 46
625 348
729 365
869 403
31
645 932
745 994
715 836
739 869
769 845
662 661
967 946
931 899
667 634
941 851
733 675
817 678
911 509
933 212
654 316
719 125
681 4
584 140
445 77
400 276
362 292
370 308
290 302
398 409
429 487
152 568
208 636
46 786
348 625
365 729
403 869
31
62 645
0 745
158 715
125 739
149 769
333 662
48 967
95 931
360 667
143 941
319 733
316 817
485 911
782 933
678 654
869 719
990 681
854 584
917 445
718 400
702 362
686 370
692 290
585 398
507 429
426 152
358 208
208 46
369 348
265 365
125 403
31
645 62
745 0
715 158
739 125
769 149
662 333
967 48
931 95
667 360
941 143
733 319
817 316
911 485
933 782
654 678
719 869
681 990
584 854
445 917
400 718
362 702
370 686
290 692
398 585
429 507
152 426
208 358
46 208
348 369
365 265
403 125
31
932 322
994 222
836 252
869 228
845 198
661 305
946 0
899 36
634 300
851 26
675 234
678 150
509 56
212 34
316 313
125 248
4 286
140 383
77 522
276 567
292 605
308 597
302 677
409 569
487 538
568 815
636 759
786 921
625 619
729 602
869 564
31
322 932
222 994
252 836
228 869
198 845
305 661
0 946
36 899
300 634
26 851
234 675
150 678
56 509
34 212
313 316
248 125
286 4
383 140
522 77
567 276
605 292
597 308
677 302
569 409
538 487
815 568
759 636
921 786
619 625
602 729
564 869
21
825 699
838 830
676 793
616 969
490 655
433 671
249 929
373 632
223 698
350 507
169 160
278 248
313 283
276 52
448 174
573 220
702 440
730 435
676 452
829 477
903 475
21
699 825
830 838
793 676
969 616
655 490
671 433
929 249
632 373
698 223
507 350
160 169
248 278
283 313
52 276
174 448
220 573
440 702
435 730
452 676
477 829
475 903
21
78 699
65 830
227 793
287 969
413 655
470 671
654 929
530 632
680 698
553 507
734 160
625 248
590 283
627 52
455 174
330 220
201 440
173 435
227 452
74 477
0 475
21
699 78
830 65
793 227
969 287
655 413
671 470
929 654
632 530
698 680
507 553
160 734
248 625
283 590
52 627
174 455
220 330
440 201
435 173
452 227
477 74
475 0
21
825 270
838 139
676 176
616 0
490 314
433 298
249 40
373 337
223 271
350 462
169 809
278 721
313 686
276 917
448 795
573 749
702 529
730 534
676 517
829 492
903 494
21
270 825
139 838
176 676
0 616
314 490
298 433
40 249
337 373
271 223
462 350
809 169
721 278
686 313
917 276
795 448
749 573
529 702
534 730
517 676
492 829
494 903
11
630 872
649 932
240 589
331 536
414 466
383 6
541 336
636 210
612 424
796 332
838 334
11
872 630
932 649
589 240
536 331
466 414
6 383
336 541
210 636
424 612
332 796
334 838
11
208 872
189 932
598 589
507 536
424 466
455 6
297 336
202 210
226 424
42 332
0 334
11
872 208
932 189
589 598
536 507
466 424
6 455
336 297
210 202
424 226
332 42
334 0
11
630 60
649 0
240 343
331 396
414 466
383 926
541 596
636 722
612 508
796 600
838 598
11
60 630
0 649
343 240
396 331
466 414
926 383
596 541
722 636
508 612
600 796
598 838
18
646 914
568 900
487 968
467 986
50 990
22 823
257 419
25 340
122 22
319 209
358 139
538 104
549 314
734 99
987 109
996 433
862 496
941 497
18
914 646
900 568
968 487
986 467
990 50
823 22
419 257
340 25
22 122
209 319
139 358
104 538
314 549
99 734
109 987
433 996
496 862
497 941
18
350 914
428 900
509 968
529 986
946 990
974 823
739 419
971 340
874 22
677 209
638 139
458 104
447 314
262 99
9 109
0 433
134 496
55 497
18
914 350
900 428
968 509
986 529
990 946
823 974
419 739
340 971
22 874
209 677
139 638
104 458
314 447
99 262
109 9
433 0
496 134
497 55
18
646 76
568 90
487 22
467 4
50 0
22 167
257 571
25 650
122 968
319 781
358 851
538 886
549 676
734 891
987 881
996 557
862 494
941 493
18
76 646
90 568
22 487
4 467
0 50
167 22
571 257
650 25
968 122
781 319
851 358
886 538
676 549
891 734
881 987
557 996
494 862
493 941
27
920 502
938 689
662 686
727 916
659 957
466 949
214 846
267 748
292 706
141 815
190 580
365 523
44 504
279 370
145 180
195 133
264 174
423 334
447 66
612 23
536 365
802 20
795 86
752 164
747 212
929 252
917 263
27
502 920
689 938
686 662
916 727
957 659
949 466
846 214
748 267
706 292
815 141
580 190
523 365
504 44
370 279
180 145
133 195
174 264
334 423
66 447
23 612
365 536
20 802
86 795
164 752
212 747
252 929
263 917
27
18 502
0 689
276 686
211 916
279 957
472 949
724 846
671 748
646 706
797 815
748 580
573 523
894 504
659 370
793 180
743 133
674 174
515 334
491 66
326 23
402 365
136 20
143 86
186 164
191 212
9 252
21 263
27
502 18
689 0
686 276
916 211
957 279
949 472
846 724
748 671
706 646
815 797
580 748
523 573
504 894
370 659
180 793
133 743
174 674
334 515
66 491
23 326
365 402
20 136
86 143
164 186
212 191
252 9
263 21
27
920 455
938 268
662 271
727 41
659 0
466 8
214 111
267 209
292 251
141 142
190 377
365 434
44 453
279 587
145 777
195 824
264 783
423 623
447 891
612 934
536 592
802 937
795 871
752 793
747 745
929 705
917 694
27
455 920
268 938
271 662
41 727
0 659
8 466
111 214
209 267
251 292
142 141
377 190
434 365
453 44
587 279
777 145
824 195
783 264
623 423
891 447
934 612
592 536
937 802
871 795
793 752
745 747
705 929
694 917
35
829 546
746 579
914 635
855 690
940 822
741 699
808 794
939 933
932 938
848 899
854 971
584 642
671 807
531 837
542 977
501 704
354 983
188 895
107 954
309 645
169 544
109 389
363 438
130 62
230 72
417 151
519 164
563 289
632 85
672 143
685 153
692 290
662 377
981 291
957 372
35
546 829
579 746
635 914
690 855
822 940
699 741
794 808
933 939
938 932
899 848
971 854
642 584
807 671
837 531
977 542
704 501
983 354
895 188
954 107
645 309
544 169
389 109
438 363
62 130
72 230
151 417
164 519
289 563
85 632
143 672
153 685
290 692
377 662
291 981
372 957
35
152 546
235 579
67 635
126 690
41 822
240 699
173 794
42 933
49 938
133 899
127 971
397 642
310 807
450 837
439 977
480 704
627 983
793 895
874 954
672 645
812 544
872 389
618 438
851 62
751 72
564 151
462 164
418 289
349 85
309 143
296 153
289 290
319 377
0 291
24 372
35
546 152
579 235
635 67
690 126
822 41
699 240
794 173
933 42
938 49
899 133
971 127
642 397
807 310
837 450
977 439
704 480
983 627
895 793
954 874
645 672
544 812
389 872
438 618
62 851
72 751
151 564
164 462
289 418
85 349
143 309
153 296
290 289
377 319
291 0
372 24
35
829 437
746 404
914 348
855 293
940 161
741 284
808 189
939 50
932 45
848 84
854 12
584 341
671 176
531 146
542 6
501 279
354 0
188 88
107 29
309 338
169 439
109 594
363 545
130 921
230 911
417 832
519 819
563 694
632 898
672 840
685 830
692 693
662 606
981 692
957 611
35
437 829
404 746
348 914
293 855
161 940
284 741
189 808
50 939
45 932
84 848
12 854
341 584
176 671
146 531
6 542
279 501
0 354
88 188
29 107
338 309
439 169
594 109
545 363
921 130
911 230
832 417
819 519
694 563
898 632
840 672
830 685
693 692
606 662
692 981
611 957
43
715 510
692 607
733 636
720 673
856 830
953 973
658 717
680 773
765 925
579 662
618 943
417 706
367 736
468 551
192 867
112 913
156 817
25 896
85 657
71 497
302 453
86 332
65 239
117 255
188 278
51 133
16 42
366 352
82 2
248 198
256 148
366 292
373 251
455 45
592 221
557 341
631 154
701 71
833 220
925 150
894 197
849 283
848 346
43
510 715
607 692
636 733
673 720
830 856
973 953
717 658
773 680
925 765
662 579
943 618
706 417
736 367
551 468
867 192
913 112
817 156
896 25
657 85
497 71
453 302
332 86
239 65
255 117
278 188
133 51
42 16
352 366
2 82
198 248
148 256
292 366
251 373
45 455
221 592
341 557
154 631
71 701
220 833
150 925
197 894
283 849
346 848
43
238 510
261 607
220 636
233 673
97 830
0 973
295 717
273 773
188 925
374 662
335 943
536 706
586 736
485 551
761 867
841 913
797 817
928 896
868 657
882 497
651 453
867 332
888 239
836 255
765 278
902 133
937 42
587 352
871 2
705 198
697 148
587 292
580 251
498 45
361 221
396 341
322 154
252 71
120 220
28 150
59 197
104 283
105 346
43
510 238
607 261
636 220
673 233
830 97
973 0
717 295
773 273
925 188
662 374
943 335
706 536
736 586
551 485
867 761
913 841
817 797
896 928
657 868
497 882
453 651
332 867
239 888
255 836
278 765
133 902
42 937
352 587
2 871
198 705
148 697
292 587
251 580
45 498
221 361
341 396
154 322
71 252
220 120
150 28
197 59
283 104
346 105
43
715 463
692 366
733 337
720 300
856 143
953 0
658 256
680 200
765 48
579 311
618 30
417 267
367 237
468 422
192 106
112 60
156 156
25 77
85 316
71 476
302 520
86 641
65 734
117 718
188 695
51 840
16 931
366 621
82 971
248 775
256 825
366 681
373 722
455 928
592 752
557 632
631 819
701 902
833 753
925 823
894 776
849 690
848 627
43
463 715
366 692
337 733
300 720
143 856
0 953
256 658
200 680
48 765
311 579
30 618
267 417
237 367
422 468
106 192
60 112
156 156
77 25
316 85
476 71
520 302
641 86
734 65
718 117
695 188
840 51
931 16
621 366
971 82
775 248
825 256
681 366
722 373
928 455
752 592
632 557
819 631
902 701
753 833
823 925
776 894
690 849
627 848
9
973 909
398 982
423 806
380 943
259 711
71 838
3 317
323 215
699 15
9
909 973
982 398
806 423
943 380
711 259
838 71
317 3
215 323
15 699
9
0 909
575 982
550 806
593 943
714 711
902 838
970 317
650 215
274 15
9
909 0
982 575
806 550
943 593
711 714
838 902
317 970
215 650
15 274
9
973 73
398 0
423 176
380 39
259 271
71 144
3 665
323 767
699 967
9
73 973
0 398
176 423
39 380
271 259
144 71
665 3
767 323
967 699
14
950 728
651 949
540 792
462 987
59 918
59 776
87 567
308 512
210 397
329 344
101 11
437 269
633 252
820 158
14
728 950
949 651
792 540
987 462
918 59
776 59
567 87
512 308
397 210
344 329
11 101
269 437
252 633
158 820
14
0 728
299 949
410 792
488 987
891 918
891 776
863 567
642 512
740 397
621 344
849 11
513 269
317 252
130 158
14
728 0
949 299
792 410
987 488
918 891
776 891
567 863
512 642
397 740
344 621
11 849
269 513
252 317
158 130
14
950 259
651 38
540 195
462 0
59 69
59 211
87 420
308 475
210 590
329 643
101 976
437 718
633 735
820 829
14
259 950
38 651
195 540
0 462
69 59
211 59
420 87
475 308
590 210
643 329
976 101
718 437
735 633
829 820
12
648 507
713 671
658 686
322 772
304 754
416 595
143 742
48 783
74 112
245 71
655 252
747 229
12
507 648
671 713
686 658
772 322
754 304
595 416
742 143
783 48
112 74
71 245
252 655
229 747
12
99 507
34 671
89 686
425 772
443 754
331 595
604 742
699 783
673 112
502 71
92 252
0 229
12
507 99
671 34
686 89
772 425
754 443
595 331
742 604
783 699
112 673
71 502
252 92
229 0
12
648 276
713 112
658 97
322 11
304 29
416 188
143 41
48 0
74 671
245 712
655 531
747 554
12
276 648
112 713
97 658
11 322
29 304
188 416
41 143
0 48
671 74
712 245
531 655
554 747
49
945 706
659 595
993 806
956 874
856 803
719 690
945 900
932 931
901 987
782 866
715 839
566 908
376 833
366 838
298 905
266 892
230 839
286 670
114 691
263 612
70 648
48 648
180 540
152 540
245 412
175 387
148 341
83 302
15 227
88 202
262 310
206 255
166 215
174 182
255 242
94 9
226 72
302 175
306 162
421 273
435 108
633 143
692 169
892 10
655 383
595 434
626 416
759 417
891 418
49
706 945
595 659
806 993
874 956
803 856
690 719
900 945
931 932
987 901
866 782
839 715
908 566
833 376
838 366
905 298
892 266
839 230
670 286
691 114
612 263
648 70
648 48
540 180
540 152
412 245
387 175
341 148
302 83
227 15
202 88
310 262
255 206
215 166
182 174
242 255
9 94
72 226
175 302
162 306
273 421
108 435
143 633
169 692
10 892
383 655
434 595
416 626
417 759
418 891
49
48 706
334 595
0 806
37 874
137 803
274 690
48 900
61 931
92 987
211 866
278 839
427 908
617 833
627 838
695 905
727 892
763 839
707 670
879 691
730 612
923 648
945 648
813 540
841 540
748 412
818 387
845 341
910 302
978 227
905 202
731 310
787 255
827 215
819 182
738 242
899 9
767 72
691 175
687 162
572 273
558 108
360 143
301 169
101 10
338 383
398 434
367 416
234 417
102 418
49
706 48
595 334
806 0
874 37
803 137
690 274
900 48
931 61
987 92
866 211
839 278
908 427
833 617
838 627
905 695
892 727
839 763
670 707
691 879
612 730
648 923
648 945
540 813
540 841
412 748
387 818
341 845
302 910
227 978
202 905
310 731
255 787
215 827
182 819
242 738
9 899
72 767
175 691
162 687
273 572
108 558
143 360
169 301
10 101
383 338
434 398
416 367
417 234
418 102
49
945 281
659 392
993 181
956 113
856 184
719 297
945 87
932 56
901 0
782 121
715 148
566 79
376 154
366 149
298 82
266 95
230 148
286 317
114 296
263 375
70 339
48 339
180 447
152 447
245 575
175 600
148 646
83 685
15 760
88 785
262 677
206 732
166 772
174 805
255 745
94 978
226 915
302 812
306 825
421 714
435 879
633 844
692 818
892 977
655 604
595 553
626 571
759 570
891 569
49
281 945
392 659
181 993
113 956
184 856
297 719
87 945
56 932
0 901
121 782
148 715
79 566
154 376
149 366
82 298
95 266
148 230
317 286
296 114
375 263
339 70
339 48
447 180
447 152
575 245
600 175
646 148
685 83
760 15
785 88
677 262
732 206
772 166
805 174
745 255
978 94
915 226
812 302
825 306
714 421
879 435
844 633
818 692
977 892
604 655
553 595
571 626
570 759
569 891
19
735 508
709 592
719 824
641 793
573 949
215 985
172 920
215 671
315 530
214 232
335 205
411 77
403 37
620 137
641 288
540 454
913 287
924 353
639 468
19
508 735
592 709
824 719
793 641
949 573
985 215
920 172
671 215
530 315
232 214
205 335
77 411
37 403
137 620
288 641
454 540
287 913
353 924
468 639
19
189 508
215 592
205 824
283 793
351 949
709 985
752 920
709 671
609 530
710 232
589 205
513 77
521 37
304 137
283 288
384 454
11 287
0 353
285 468
19
508 189
592 215
824 205
793 283
949 351
985 709
920 752
671 709
530 609
232 710
205 589
77 513
37 521
137 304
288 283
454 384
287 11
353 0
468 285
19
735 477
709 393
719 161
641 192
573 36
215 0
172 65
215 314
315 455
214 753
335 780
411 908
403 948
620 848
641 697
540 531
913 698
924 632
639 517
19
477 735
393 709
161 719
192 641
36 573
0 215
65 172
314 215
455 315
753 214
780 335
908 411
948 403
848 620
697 641
531 540
698 913
632 924
517 639
23
555 513
953 619
550 523
814 935
514 677
478 654
368 831
324 929
336 857
380 755
229 922
490 500
10 286
2 151
100 90
141 33
143 5
500 4
504 155
524 129
696 130
626 281
752 257
23
513 555
619 953
523 550
935 814
677 514
654 478
831 368
929 324
857 336
755 380
922 229
500 490
286 10
151 2
90 100
33 141
5 143
4 500
155 504
129 524
130 696
281 626
257 752
23
398 513
0 619
403 523
139 935
439 677
475 654
585 831
629 929
617 857
573 755
724 922
463 500
943 286
951 151
853 90
812 33
810 5
453 4
449 155
429 129
257 130
327 281
201 257
23
513 398
619 0
523 403
935 139
677 439
654 475
831 585
929 629
857 617
755 573
922 724
500 463
286 943
151 951
90 853
33 812
5 810
4 453
155 449
129 429
130 257
281 327
257 201
23
555 422
953 316
550 412
814 0
514 258
478 281
368 104
324 6
336 78
380 180
229 13
490 435
10 649
2 784
100 845
141 902
143 930
500 931
504 780
524 806
696 805
626 654
752 678
23
422 555
316 953
412 550
0 814
258 514
281 478
104 368
6 324
78 336
180 380
13 229
435 490
649 10
784 2
845 100
902 141
930 143
931 500
780 504
806 524
805 696
654 626
678 752
8
939 609
41 797
251 607
213 547
289 482
392 236
393 74
963 285
8
609 939
797 41
607 251
547 213
482 289
236 392
74 393
285 963
8
24 609
922 797
712 607
750 547
674 482
571 236
570 74
0 285
8
609 24
797 922
607 712
547 750
482 674
236 571
74 570
285 0
8
939 188
41 0
251 190
213 250
289 315
392 561
393 723
963 512
8
188 939
0 41
190 251
250 213
315 289
561 392
723 393
512 963
25
946 752
688 712
582 905
449 869
446 765
177 978
90 764
202 678
290 587
192 621
198 552
185 458
44 414
40 353
103 159
55 52
333 148
273 10
436 178
477 292
619 129
663 145
701 75
829 58
562 459
25
752 946
712 688
905 582
869 449
765 446
978 177
764 90
678 202
587 290
621 192
552 198
458 185
414 44
353 40
159 103
52 55
148 333
10 273
178 436
292 477
129 619
145 663
75 701
58 829
459 562
25
0 752
258 712
364 905
497 869
500 765
769 978
856 764
744 678
656 587
754 621
748 552
761 458
902 414
906 353
843 159
891 52
613 148
673 10
510 178
469 292
327 129
283 145
245 75
117 58
384 459
25
752 0
712 258
905 364
869 497
765 500
978 769
764 856
678 744
587 656
621 754
552 748
458 761
414 902
353 906
159 843
52 891
148 613
10 673
178 510
292 469
129 327
145 283
75 245
58 117
459 384
25
946 226
688 266
582 73
449 109
446 213
177 0
90 214
202 300
290 391
192 357
198 426
185 520
44 564
40 625
103 819
55 926
333 830
273 968
436 800
477 686
619 849
663 833
701 903
829 920
562 519
25
226 946
266 688
73 582
109 449
213 446
0 177
214 90
300 202
391 290
357 192
426 198
520 185
564 44
625 40
819 103
926 55
830 333
968 273
800 436
686 477
849 619
833 663
903 701
920 829
519 562
7
924 996
608 673
224 690
113 204
16 58
474 435
967 411
7
996 924
673 608
690 224
204 113
58 16
435 474
411 967
7
43 996
359 673
743 690
854 204
951 58
493 435
0 411
7
996 43
673 359
690 743
204 854
58 951
435 493
411 0
7
924 0
608 323
224 306
113 792
16 938
474 561
967 585
7
0 924
323 608
306 224
792 113
938 16
561 474
585 967
40
771 524
710 556
528 516
795 690
779 694
953 842
988 899
848 851
503 957
427 720
314 998
333 843
372 649
38 997
16 873
26 856
156 713
94 690
322 501
49 443
105 421
409 455
419 447
276 196
291 209
301 135
237 7
313 133
441 366
404 206
491 228
501 193
534 60
814 81
720 226
729 227
668 322
938 232
706 467
993 500
40
524 771
556 710
516 528
690 795
694 779
842 953
899 988
851 848
957 503
720 427
998 314
843 333
649 372
997 38
873 16
856 26
713 156
690 94
501 322
443 49
421 105
455 409
447 419
196 276
209 291
135 301
7 237
133 313
366 441
206 404
228 491
193 501
60 534
81 814
226 720
227 729
322 668
232 938
467 706
500 993
40
222 524
283 556
465 516
198 690
214 694
40 842
5 899
145 851
490 957
566 720
679 998
660 843
621 649
955 997
977 873
967 856
837 713
899 690
671 501
944 443
888 421
584 455
574 447
717 196
702 209
692 135
756 7
680 133
552 366
589 206
502 228
492 193
459 60
179 81
273 226
264 227
325 322
55 232
287 467
0 500
40
524 222
556 283
516 465
690 198
694 214
842 40
899 5
851 145
957 490
720 566
998 679
843 660
649 621
997 955
873 977
856 967
713 837
690 899
501 671
443 944
421 888
455 584
447 574
196 717
209 702
135 692
7 756
133 680
366 552
206 589
228 502
193 492
60 459
81 179
226 273
227 264
322 325
232 55
467 287
500 0
40
771 474
710 442
528 482
795 308
779 304
953 156
988 99
848 147
503 41
427 278
314 0
333 155
372 349
38 1
16 125
26 142
156 285
94 308
322 497
49 555
105 577
409 543
419 551
276 802
291 789
301 863
237 991
313 865
441 632
404 792
491 770
501 805
534 938
814 917
720 772
729 771
668 676
938 766
706 531
993 498
40
474 771
442 710
482 528
308 795
304 779
156 953
99 988
147 848
41 503
278 427
0 314
155 333
349 372
1 38
125 16
142 26
285 156
308 94
497 322
555 49
577 105
543 409
551 419
802 276
789 291
863 301
991 237
865 313
632 441
792 404
770 491
805 501
938 534
917 814
772 720
771 729
676 668
766 938
531 706
498 993
36
971 806
898 779
891 775
701 651
836 826
730 729
595 611
665 948
586 895
529 792
521 877
509 960
487 654
460 850
455 719
362 930
405 743
413 648
310 766
126 740
228 551
101 274
174 251
303 348
131 115
392 364
234 26
369 121
360 79
451 195
509 163
519 71
768 200
916 238
809 367
888 431
36
806 971
779 898
775 891
651 701
826 836
729 730
611 595
948 665
895 586
792 529
877 521
960 509
654 487
850 460
719 455
930 362
743 405
648 413
766 310
740 126
551 228
274 101
251 174
348 303
115 131
364 392
26 234
121 369
79 360
195 451
163 509
71 519
200 768
238 916
367 809
431 888
36
0 806
73 779
80 775
270 651
135 826
241 729
376 611
306 948
385 895
442 792
450 877
462 960
484 654
511 850
516 719
609 930
566 743
558 648
661 766
845 740
743 551
870 274
797 251
668 348
840 115
579 364
737 26
602 121
611 79
520 195
462 163
452 71
203 200
55 238
162 367
83 431
36
806 0
779 73
775 80
651 270
826 135
729 241
611 376
948 306
895 385
792 442
877 450
960 462
654 484
850 511
719 516
930 609
743 566
648 558
766 661
740 845
551 743
274 870
251 797
348 668
115 840
364 579
26 737
121 602
79 611
195 520
163 462
71 452
200 203
238 55
367 162
431 83
36
971 154
898 181
891 185
701 309
836 134
730 231
595 349
665 12
586 65
529 168
521 83
509 0
487 306
460 110
455 241
362 30
405 217
413 312
310 194
126 220
228 409
101 686
174 709
303 612
131 845
392 596
234 934
369 839
360 881
451 765
509 797
519 889
768 760
916 722
809 593
888 529
36
154 971
181 898
185 891
309 701
134 836
231 730
349 595
12 665
65 586
168 529
83 521
0 509
306 487
110 460
241 455
30 362
217 405
312 413
194 310
220 126
409 228
686 101
709 174
612 303
845 131
596 392
934 234
839 369
881 360
765 451
797 509
889 519
760 768
722 916
593 809
529 888
18
846 585
903 708
611 714
507 791
491 891
474 968
391 906
254 859
160 890
184 693
41 692
93 632
354 537
40 403
206 75
323 94
543 9
875 361
18
585 846
708 903
714 611
791 507
891 491
968 474
906 391
859 254
890 160
693 184
692 41
632 93
537 354
403 40
75 206
94 323
9 543
361 875
18
57 585
0 708
292 714
396 791
412 891
429 968
512 906
649 859
743 890
719 693
862 692
810 632
549 537
863 403
697 75
580 94
360 9
28 361
18
585 57
708 0
714 292
791 396
891 412
968 429
906 512
859 649
890 743
693 719
692 862
632 810
537 549
403 863
75 697
94 580
9 360
361 28
18
846 383
903 260
611 254
507 177
491 77
474 0
391 62
254 109
160 78
184 275
41 276
93 336
354 431
40 565
206 893
323 874
543 959
875 607
18
383 846
260 903
254 611
177 507
77 491
0 474
62 391
109 254
78 160
275 184
276 41
336 93
431 354
565 40
893 206
874 323
959 543
607 875
39
875 594
983 755
895 724
817 688
752 666
831 914
604 796
536 740
544 802
518 698
286 984
326 890
305 749
52 787
51 636
185 583
228 489
269 418
210 394
297 362
31 124
192 211
436 409
323 91
372 21
472 106
498 271
543 205
665 16
635 211
774 60
726 141
683 246
904 99
695 309
809 203
861 179
921 138
823 490
39
594 875
755 983
724 895
688 817
666 752
914 831
796 604
740 536
802 544
698 518
984 286
890 326
749 305
787 52
636 51
583 185
489 228
418 269
394 210
362 297
124 31
211 192
409 436
91 323
21 372
106 472
271 498
205 543
16 665
211 635
60 774
141 726
246 683
99 904
309 695
203 809
179 861
138 921
490 823
39
108 594
0 755
88 724
166 688
231 666
152 914
379 796
447 740
439 802
465 698
697 984
657 890
678 749
931 787
932 636
798 583
755 489
714 418
773 394
686 362
952 124
791 211
547 409
660 91
611 21
511 106
485 271
440 205
318 16
348 211
209 60
257 141
300 246
79 99
288 309
174 203
122 179
62 138
160 490
39
594 108
755 0
724 88
688 166
666 231
914 152
796 379
740 447
802 439
698 465
984 697
890 657
749 678
787 931
636 932
583 798
489 755
418 714
394 773
362 686
124 952
211 791
409 547
91 660
21 611
106 511
271 485
205 440
16 318
211 348
60 209
141 257
246 300
99 79
309 288
203 174
179 122
138 62
490 160
39
875 390
983 229
895 260
817 296
752 318
831 70
604 188
536 244
544 182
518 286
286 0
326 94
305 235
52 197
51 348
185 401
228 495
269 566
210 590
297 622
31 860
192 773
436 575
323 893
372 963
472 878
498 713
543 779
665 968
635 773
774 924
726 843
683 738
904 885
695 675
809 781
861 805
921 846
823 494
39
390 875
229 983
260 895
296 817
318 752
70 831
188 604
244 536
182 544
286 518
0 286
94 326
235 305
197 52
348 51
401 185
495 228
566 269
590 210
622 297
860 31
773 192
575 436
893 323
963 372
878 472
713 498
779 543
968 665
773 635
924 774
843 726
738 683
885 904
675 695
781 809
805 861
846 921
494 823
39
520 507
816 614
744 664
822 750
839 810
687 684
610 610
660 677
596 776
600 839
500 857
409 860
316 881
301 828
132 978
378 654
363 638
252 698
333 602
123 571
250 527
198 431
12 293
247 372
247 350
123 101
381 302
384 11
482 48
554 134
544 274
581 290
524 460
775 169
737 216
690 293
810 425
971 405
897 444
39
507 520
614 816
664 744
750 822
810 839
684 687
610 610
677 660
776 596
839 600
857 500
860 409
881 316
828 301
978 132
654 378
638 363
698 252
602 333
571 123
527 250
431 198
293 12
372 247
350 247
101 123
302 381
11 384
48 482
134 554
274 544
290 581
460 524
169 775
216 737
293 690
425 810
405 971
444 897
39
451 507
155 614
227 664
149 750
132 810
284 684
361 610
311 677
375 776
371 839
471 857
562 860
655 881
670 828
839 978
593 654
608 638
719 698
638 602
848 571
721 527
773 431
959 293
724 372
724 350
848 101
590 302
587 11
489 48
417 134
427 274
390 290
447 460
196 169
234 216
281 293
161 425
0 405
74 444
39
507 451
614 155
664 227
750 149
810 132
684 284
610 361
677 311
776 375
839 371
857 471
860 562
881 655
828 670
978 839
654 593
638 608
698 719
602 638
571 848
527 721
431 773
293 959
372 724
350 724
101 848
302 590
11 587
48 489
134 417
274 427
290 390
460 447
169 196
216 234
293 281
425 161
405 0
444 74
39
520 471
816 364
744 314
822 228
839 168
687 294
610 368
660 301
596 202
600 139
500 121
409 118
316 97
301 150
132 0
378 324
363 340
252 280
333 376
123 407
250 451
198 547
12 685
247 606
247 628
123 877
381 676
384 967
482 930
554 844
544 704
581 688
524 518
775 809
737 762
690 685
810 553
971 573
897 534
39
471 520
364 816
314 744
228 822
168 839
294 687
368 610
301 660
202 596
139 600
121 500
118 409
97 316
150 301
0 132
324 378
340 363
280 252
376 333
407 123
451 250
547 198
685 12
606 247
628 247
877 123
676 381
967 384
930 482
844 554
704 544
688 581
518 524
809 775
762 737
685 690
553 810
573 971
534 897
43
918 542
720 536
942 590
911 789
891 823
729 748
717 789
612 827
512 635
423 988
462 684
400 932
371 962
161 938
300 741
283 739
56 904
99 701
193 619
205 587
144 592
19 447
30 446
116 358
298 381
321 357
257 245
284 262
451 443
156 92
350 297
229 130
391 178
470 280
500 443
507 51
983 88
674 359
688 361
917 343
974 352
998 410
974 436
43
542 918
536 720
590 942
789 911
823 891
748 729
789 717
827 612
635 512
988 423
684 462
932 400
962 371
938 161
741 300
739 283
904 56
701 99
619 193
587 205
592 144
447 19
446 30
358 116
381 298
357 321
245 257
262 284
443 451
92 156
297 350
130 229
178 391
280 470
443 500
51 507
88 983
359 674
361 688
343 917
352 974
410 998
436 974
43
80 542
278 536
56 590
87 789
107 823
269 748
281 789
386 827
486 635
575 988
536 684
598 932
627 962
837 938
698 741
715 739
942 904
899 701
805 619
793 587
854 592
979 447
968 446
882 358
700 381
677 357
741 245
714 262
547 443
842 92
648 297
769 130
607 178
528 280
498 443
491 51
15 88
324 359
310 361
81 343
24 352
0 410
24 436
43
542 80
536 278
590 56
789 87
823 107
748 269
789 281
827 386
635 486
988 575
684 536
932 598
962 627
938 837
741 698
739 715
904 942
701 899
619 805
587 793
592 854
447 979
446 968
358 882
381 700
357 677
245 741
262 714
443 547
92 842
297 648
130 769
178 607
280 528
443 498
51 491
88 15
359 324
361 310
343 81
352 24
410 0
436 24
43
918 446
720 452
942 398
911 199
891 165
729 240
717 199
612 161
512 353
423 0
462 304
400 56
371 26
161 50
300 247
283 249
56 84
99 287
193 369
205 401
144 396
19 541
30 542
116 630
298 607
321 631
257 743
284 726
451 545
156 896
350 691
229 858
391 810
470 708
500 545
507 937
983 900
674 629
688 627
917 645
974 636
998 578
974 552
43
446 918
452 720
398 942
199 911
165 891
240 729
199 717
161 612
353 512
0 423
304 462
56 400
26 371
50 161
247 300
249 283
84 56
287 99
369 193
401 205
396 144
541 19
542 30
630 116
607 298
631 321
743 257
726 284
545 451
896 156
691 350
858 229
810 391
708 470
545 500
937 507
900 983
629 674
627 688
645 917
636 974
578 998
552 974
31
796 542
842 709
938 966
819 889
630 936
560 720
500 931
455 699
344 778
29 828
257 632
101 580
70 520
39 297
73 251
197 322
382 144
429 91
463 86
516 364
522 355
560 110
594 72
639 86
846 70
810 229
725 356
924 262
683 439
835 493
822 498
31
542 796
709 842
966 938
889 819
936 630
720 560
931 500
699 455
778 344
828 29
632 257
580 101
520 70
297 39
251 73
322 197
144 382
91 429
86 463
364 516
355 522
110 560
72 594
86 639
70 846
229 810
356 725
262 924
439 683
493 835
498 822
31
142 542
96 709
0 966
119 889
308 936
378 720
438 931
483 699
594 778
909 828
681 632
837 580
868 520
899 297
865 251
741 322
556 144
509 91
475 86
422 364
416 355
378 110
344 72
299 86
92 70
128 229
213 356
14 262
255 439
103 493
116 498
31
542 142
709 96
966 0
889 119
936 308
720 378
931 438
699 483
778 594
828 909
632 681
580 837
520 868
297 899
251 865
322 741
144 556
91 509
86 475
364 422
355 416
110 378
72 344
86 299
70 92
229 128
356 213
262 14
439 255
493 103
498 116
31
796 424
842 257
938 0
819 77
630 30
560 246
500 35
455 267
344 188
29 138
257 334
101 386
70 446
39 669
73 715
197 644
382 822
429 875
463 880
516 602
522 611
560 856
594 894
639 880
846 896
810 737
725 610
924 704
683 527
835 473
822 468
31
424 796
257 842
0 938
77 819
30 630
246 560
35 500
267 455
188 344
138 29
334 257
386 101
446 70
669 39
715 73
644 197
822 382
875 429
880 463
602 516
611 522
856 560
894 594
880 639
896 846
737 810
610 725
704 924
527 683
473 835
468 822
37
780 585
914 652
788 653
994 876
806 899
853 976
525 826
460 802
419 932
213 980
126 928
185 791
26 847
274 664
210 624
391 527
196 562
463 505
1 540
300 515
248 471
11 422
238 429
245 10
316 79
427 205
425 84
594 130
673 66
961 13
778 218
660 341
732 298
544 466
939 289
734 421
896 372
37
585 780
652 914
653 788
876 994
899 806
976 853
826 525
802 460
932 419
980 213
928 126
791 185
847 26
664 274
624 210
527 391
562 196
505 463
540 1
515 300
471 248
422 11
429 238
10 245
79 316
205 427
84 425
130 594
66 673
13 961
218 778
341 660
298 732
466 544
289 939
421 734
372 896
37
214 585
80 652
206 653
0 876
188 899
141 976
469 826
534 802
575 932
781 980
868 928
809 791
968 847
720 664
784 624
603 527
798 562
531 505
993 540
694 515
746 471
983 422
756 429
749 10
678 79
567 205
569 84
400 130
321 66
33 13
216 218
334 341
262 298
450 466
55 289
260 421
98 372
37
585 214
652 80
653 206
876 0
899 188
976 141
826 469
802 534
932 575
980 781
928 868
791 809
847 968
664 720
624 784
527 603
562 798
505 531
540 993
515 694
471 746
422 983
429 756
10 749
79 678
205 567
84 569
130 400
66 321
13 33
218 216
341 334
298 262
466 450
289 55
421 260
372 98
37
780 395
914 328
788 327
994 104
806 81
853 4
525 154
460 178
419 48
213 0
126 52
185 189
26 133
274 316
210 356
391 453
196 418
463 475
1 440
300 465
248 509
11 558
238 551
245 970
316 901
427 775
425 896
594 850
673 914
961 967
778 762
660 639
732 682
544 514
939 691
734 559
896 608
37
395 780
328 914
327 788
104 994
81 806
4 853
154 525
178 460
48 419
0 213
52 126
189 185
133 26
316 274
356 210
453 391
418 196
475 463
440 1
465 300
509 248
558 11
551 238
970 245
901 316
775 427
896 425
850 594
914 673
967 961
762 778
639 660
682 732
514 544
691 939
559 734
608 896
29
620 540
806 685
725 697
985 952
915 948
578 606
849 996
680 757
746 873
605 693
384 687
393 635
22 943
217 732
173 759
76 538
142 508
76 371
114 288
221 35
446 396
449 143
604 75
638 248
818 57
738 293
858 211
930 435
964 454
29
540 620
685 806
697 725
952 985
948 915
606 578
996 849
757 680
873 746
693 605
687 384
635 393
943 22
732 217
759 173
538 76
508 142
371 76
288 114
35 221
396 446
143 449
75 604
248 638
57 818
293 738
211 858
435 930
454 964
29
365 540
179 685
260 697
0 952
70 948
407 606
136 996
305 757
239 873
380 693
601 687
592 635
963 943
768 732
812 759
909 538
843 508
909 371
871 288
764 35
539 396
536 143
381 75
347 248
167 57
247 293
127 211
55 435
21 454
29
540 365
685 179
697 260
952 0
948 70
606 407
996 136
757 305
873 239
693 380
687 601
635 592
943 963
732 768
759 812
538 909
508 843
371 909
288 871
35 764
396 539
143 536
75 381
248 347
57 167
293 247
211 127
435 55
454 21
29
620 456
806 311
725 299
985 44
915 48
578 390
849 0
680 239
746 123
605 303
384 309
393 361
22 53
217 264
173 237
76 458
142 488
76 625
114 708
221 961
446 600
449 853
604 921
638 748
818 939
738 703
858 785
930 561
964 542
29
456 620
311 806
299 725
44 985
48 915
390 578
0 849
239 680
123 746
303 605
309 384
361 393
53 22
264 217
237 173
458 76
488 142
625 76
708 114
961 221
600 446
853 449
921 604
748 638
939 818
703 738
785 858
561 930
542 964
32
966 693
838 668
732 634
811 690
967 900
815 890
650 691
560 781
377 761
198 912
419 581
341 658
356 639
82 825
34 842
240 476
433 491
347 466
103 282
208 292
90 157
306 89
576 88
527 359
585 265
570 312
870 118
879 111
650 353
728 298
915 269
580 497
32
693 966
668 838
634 732
690 811
900 967
890 815
691 650
781 560
761 377
912 198
581 419
658 341
639 356
825 82
842 34
476 240
491 433
466 347
282 103
292 208
157 90
89 306
88 576
359 527
265 585
312 570
118 870
111 879
353 650
298 728
269 915
497 580
32
1 693
129 668
235 634
156 690
0 900
152 890
317 691
407 781
590 761
769 912
548 581
626 658
611 639
885 825
933 842
727 476
534 491
620 466
864 282
759 292
877 157
661 89
391 88
440 359
382 265
397 312
97 118
88 111
317 353
239 298
52 269
387 497
32
693 1
668 129
634 235
690 156
900 0
890 152
691 317
781 407
761 590
912 769
581 548
658 626
639 611
825 885
842 933
476 727
491 534
466 620
282 864
292 759
157 877
89 661
88 391
359 440
265 382
312 397
118 97
111 88
353 317
298 239
269 52
497 387
32
966 219
838 244
732 278
811 222
967 12
815 22
650 221
560 131
377 151
198 0
419 331
341 254
356 273
82 87
34 70
240 436
433 421
347 446
103 630
208 620
90 755
306 823
576 824
527 553
585 647
570 600
870 794
879 801
650 559
728 614
915 643
580 415
32
219 966
244 838
278 732
222 811
12 967
22 815
221 650
131 560
151 377
0 198
331 419
254 341
273 356
87 82
70 34
436 240
421 433
446 347
630 103
620 208
755 90
823 306
824 576
553 527
647 585
600 570
794 870
801 879
559 650
614 728
643 915
415 580
49
796 558
942 778
609 590
566 555
793 779
947 990
840 899
775 836
690 837
662 921
479 760
433 897
371 722
299 772
128 965
192 863
432 579
313 698
293 699
150 830
259 623
226 563
195 539
423 502
60 454
179 445
205 448
127 410
208 362
133 308
203 344
24 226
371 401
72 169
380 208
424 58
468 274
524 138
541 25
649 20
708 17
920 29
684 302
547 452
775 244
962 148
671 401
843 327
700 465
49
558 796
778 942
590 609
555 566
779 793
990 947
899 840
836 775
837 690
921 662
760 479
897 433
722 371
772 299
965 128
863 192
579 432
698 313
699 293
830 150
623 259
563 226
539 195
502 423
454 60
445 179
448 205
410 127
362 208
308 133
344 203
226 24
401 371
169 72
208 380
58 424
274 468
138 524
25 541
20 649
17 708
29 920
302 684
452 547
244 775
148 962
401 671
327 843
465 700
49
166 558
20 778
353 590
396 555
169 779
15 990
122 899
187 836
272 837
300 921
483 760
529 897
591 722
663 772
834 965
770 863
530 579
649 698
669 699
812 830
703 623
736 563
767 539
539 502
902 454
783 445
757 448
835 410
754 362
829 308
759 344
938 226
591 401
890 169
582 208
538 58
494 274
438 138
421 25
313 20
254 17
42 29
278 302
415 452
187 244
0 148
291 401
119 327
262 465
49
558 166
778 20
590 353
555 396
779 169
990 15
899 122
836 187
837 272
921 300
760 483
897 529
722 591
772 663
965 834
863 770
579 530
698 649
699 669
830 812
623 703
563 736
539 767
502 539
454 902
445 783
448 757
410 835
362 754
308 829
344 759
226 938
401 591
169 890
208 582
58 538
274 494
138 438
25 421
20 313
17 254
29 42
302 278
452 415
244 187
148 0
401 291
327 119
465 262
49
796 432
942 212
609 400
566 435
793 211
947 0
840 91
775 154
690 153
662 69
479 230
433 93
371 268
299 218
128 25
192 127
432 411
313 292
293 291
150 160
259 367
226 427
195 451
423 488
60 536
179 545
205 542
127 580
208 628
133 682
203 646
24 764
371 589
72 821
380 782
424 932
468 716
524 852
541 965
649 970
708 973
920 961
684 688
547 538
775 746
962 842
671 589
843 663
700 525
49
432 796
212 942
400 609
435 566
211 793
0 947
91 840
154 775
153 690
69 662
230 479
93 433
268 371
218 299
25 128
127 192
411 432
292 313
291 293
160 150
367 259
427 226
451 195
488 423
536 60
545 179
542 205
580 127
628 208
682 133
646 203
764 24
589 371
821 72
782 380
932 424
716 468
852 524
965 541
970 649
973 708
961 920
688 684
538 547
746 775
842 962
589 671
663 843
525 700
10
987 634
819 880
712 988
605 984
496 536
88 846
323 459
113 282
636 299
588 424
10
634 987
880 819
988 712
984 605
536 496
846 88
459 323
282 113
299 636
424 588
10
0 634
168 880
275 988
382 984
491 536
899 846
664 459
874 282
351 299
399 424
10
634 0
880 168
988 275
984 382
536 491
846 899
459 664
282 874
299 351
424 399
10
987 354
819 108
712 0
605 4
496 452
88 142
323 529
113 706
636 689
588 564
10
354 987
108 819
0 712
4 605
452 496
142 88
529 323
706 113
689 636
564 588
48
962 511
784 519
833 523
687 534
834 650
690 633
846 772
888 822
975 902
601 610
889 956
764 877
633 772
648 840
551 719
542 696
525 785
522 778
501 654
400 981
67 963
62 928
80 860
205 742
86 687
292 449
54 311
327 418
437 466
450 453
204 60
356 275
462 336
497 202
619 304
716 146
686 226
848 29
756 195
924 2
602 384
689 310
728 280
920 133
777 340
994 248
836 357
713 480
48
511 962
519 784
523 833
534 687
650 834
633 690
772 846
822 888
902 975
610 601
956 889
877 764
772 633
840 648
719 551
696 542
785 525
778 522
654 501
981 400
963 67
928 62
860 80
742 205
687 86
449 292
311 54
418 327
466 437
453 450
60 204
275 356
336 462
202 497
304 619
146 716
226 686
29 848
195 756
2 924
384 602
310 689
280 728
133 920
340 777
248 994
357 836
480 713
48
32 511
210 519
161 523
307 534
160 650
304 633
148 772
106 822
19 902
393 610
105 956
230 877
361 772
346 840
443 719
452 696
469 785
472 778
493 654
594 981
927 963
932 928
914 860
789 742
908 687
702 449
940 311
667 418
557 466
544 453
790 60
638 275
532 336
497 202
375 304
278 146
308 226
146 29
238 195
70 2
392 384
305 310
266 280
74 133
217 340
0 248
158 357
281 480
48
511 32
519 210
523 161
534 307
650 160
633 304
772 148
822 106
902 19
610 393
956 105
877 230
772 361
840 346
719 443
696 452
785 469
778 472
654 493
981 594
963 927
928 932
860 914
742 789
687 908
449 702
311 940
418 667
466 557
453 544
60 790
275 638
336 532
202 497
304 375
146 278
226 308
29 146
195 238
2 70
384 392
310 305
280 266
133 74
340 217
248 0
357 158
480 281
48
962 470
784 462
833 458
687 447
834 331
690 348
846 209
888 159
975 79
601 371
889 25
764 104
633 209
648 141
551 262
542 285
525 196
522 203
501 327
400 0
67 18
62 53
80 121
205 239
86 294
292 532
54 670
327 563
437 515
450 528
204 921
356 706
462 645
497 779
619 677
716 835
686 755
848 952
756 786
924 979
602 597
689 671
728 701
920 848
777 641
994 733
836 624
713 501
48
470 962
462 784
458 833
447 687
331 834
348 690
209 846
159 888
79 975
371 601
25 889
104 764
209 633
141 648
262 551
285 542
196 525
203 522
327 501
0 400
18 67
53 62
121 80
239 205
294 86
532 292
670 54
563 327
515 437
528 450
921 204
706 356
645 462
779 497
677 619
835 716
755 686
952 848
786 756
979 924
597 602
671 689
701 728
848 920
641 777
733 994
624 836
501 713
31
962 672
807 656
978 812
827 748
789 789
888 895
807 838
693 948
671 938
460 763
400 880
397 853
293 826
112 928
47 975
170 759
15 700
397 532
87 417
94 368
65 252
214 329
137 255
343 364
127 134
59 62
339 298
305 234
500 60
516 380
700 265
31
672 962
656 807
812 978
748 827
789 789
895 888
838 807
948 693
938 671
763 460
880 400
853 397
826 293
928 112
975 47
759 170
700 15
532 397
417 87
368 94
252 65
329 214
255 137
364 343
134 127
62 59
298 339
234 305
60 500
380 516
265 700
31
16 672
171 656
0 812
151 748
189 789
90 895
171 838
285 948
307 938
518 763
578 880
581 853
685 826
866 928
931 975
808 759
963 700
581 532
891 417
884 368
913 252
764 329
841 255
635 364
851 134
919 62
639 298
673 234
478 60
462 380
278 265
31
672 16
656 171
812 0
748 151
789 189
895 90
838 171
948 285
938 307
763 518
880 578
853 581
826 685
928 866
975 931
759 808
700 963
532 581
417 891
368 884
252 913
329 764
255 841
364 635
134 851
62 919
298 639
234 673
60 478
380 462
265 278
31
962 303
807 319
978 163
827 227
789 186
888 80
807 137
693 27
671 37
460 212
400 95
397 122
293 149
112 47
47 0
170 216
15 275
397 443
87 558
94 607
65 723
214 646
137 720
343 611
127 841
59 913
339 677
305 741
500 915
516 595
700 710
31
303 962
319 807
163 978
227 827
186 789
80 888
137 807
27 693
37 671
212 460
95 400
122 397
149 293
47 112
0 47
216 170
275 15
443 397
558 87
607 94
723 65
646 214
720 137
611 343
841 127
913 59
677 339
741 305
915 500
595 516
710 700
22
724 517
982 783
911 938
731 896
605 895
516 850
500 595
309 577
9 670
201 490
287 454
191 366
130 338
170 323
217 327
375 207
583 22
695 59
819 37
702 374
923 285
796 400
22
517 724
783 982
938 911
896 731
895 605
850 516
595 500
577 309
670 9
490 201
454 287
366 191
338 130
323 170
327 217
207 375
22 583
59 695
37 819
374 702
285 923
400 796
22
258 517
0 783
71 938
251 896
377 895
466 850
482 595
673 577
973 670
781 490
695 454
791 366
852 338
812 323
765 327
607 207
399 22
287 59
163 37
280 374
59 285
186 400
22
517 258
783 0
938 71
896 251
895 377
850 466
595 482
577 673
670 973
490 781
454 695
366 791
338 852
323 812
327 765
207 607
22 399
59 287
37 163
374 280
285 59
400 186
22
724 421
982 155
911 0
731 42
605 43
516 88
500 343
309 361
9 268
201 448
287 484
191 572
130 600
170 615
217 611
375 731
583 916
695 879
819 901
702 564
923 653
796 538
22
421 724
155 982
0 911
42 731
43 605
88 516
343 500
361 309
268 9
448 201
484 287
572 191
600 130
615 170
611 217
731 375
916 583
879 695
901 819
564 702
653 923
538 796
49
790 518
865 693
794 680
912 775
773 710
621 594
876 912
863 951
568 605
579 628
731 883
596 800
477 872
493 579
336 898
460 578
87 923
101 878
48 870
89 810
8 855
342 586
217 644
74 691
120 635
338 547
212 464
65 410
27 382
147 387
237 382
23 161
99 158
274 252
396 371
253 41
294 18
489 334
543 162
544 281
633 137
664 120
609 349
786 155
921 57
857 183
875 178
969 109
763 440
49
518 790
693 865
680 794
775 912
710 773
594 621
912 876
951 863
605 568
628 579
883 731
800 596
872 477
579 493
898 336
578 460
923 87
878 101
870 48
810 89
855 8
586 342
644 217
691 74
635 120
547 338
464 212
410 65
382 27
387 147
382 237
161 23
158 99
252 274
371 396
41 253
18 294
334 489
162 543
281 544
137 633
120 664
349 609
155 786
57 921
183 857
178 875
109 969
440 763
49
179 518
104 693
175 680
57 775
196 710
348 594
93 912
106 951
401 605
390 628
238 883
373 800
492 872
476 579
633 898
509 578
882 923
868 878
921 870
880 810
961 855
627 586
752 644
895 691
849 635
631 547
757 464
904 410
942 382
822 387
732 382
946 161
870 158
695 252
573 371
716 41
675 18
480 334
426 162
425 281
336 137
305 120
360 349
183 155
48 57
112 183
94 178
0 109
206 440
49
518 179
693 104
680 175
775 57
710 196
594 348
912 93
951 106
605 401
628 390
883 238
800 373
872 492
579 476
898 633
578 509
923 882
878 868
870 921
810 880
855 961
586 627
644 752
691 895
635 849
547 631
464 757
410 904
382 942
387 822
382 732
161 946
158 870
252 695
371 573
41 716
18 675
334 480
162 426
281 425
137 336
120 305
349 360
155 183
57 48
183 112
178 94
109 0
440 206
49
790 433
865 258
794 271
912 176
773 241
621 357
876 39
863 0
568 346
579 323
731 68
596 151
477 79
493 372
336 53
460 373
87 28
101 73
48 81
89 141
8 96
342 365
217 307
74 260
120 316
338 404
212 487
65 541
27 569
147 564
237 569
23 790
99 793
274 699
396 580
253 910
294 933
489 617
543 789
544 670
633 814
664 831
609 602
786 796
921 894
857 768
875 773
969 842
763 511
49
433 790
258 865
271 794
176 912
241 773
357 621
39 876
0 863
346 568
323 579
68 731
151 596
79 477
372 493
53 336
373 460
28 87
73 101
81 48
141 89
96 8
365 342
307 217
260 74
316 120
404 338
487 212
541 65
569 27
564 147
569 237
790 23
793 99
699 274
580 396
910 253
933 294
617 489
789 543
670 544
814 633
831 664
602 609
796 786
894 921
768 857
773 875
842 969
511 763
15
827 607
645 647
785 946
582 842
22 821
362 568
313 488
89 122
458 432
445 357
864 127
830 166
676 361
961 237
939 361
15
607 827
647 645
946 785
842 582
821 22
568 362
488 313
122 89
432 458
357 445
127 864
166 830
361 676
237 961
361 939
15
134 607
316 647
176 946
379 842
939 821
599 568
648 488
872 122
503 432
516 357
97 127
131 166
285 361
0 237
22 361
15
607 134
647 316
946 176
842 379
821 939
568 599
488 648
122 872
432 503
357 516
127 97
166 131
361 285
237 0
361 22
15
827 339
645 299
785 0
582 104
22 125
362 378
313 458
89 824
458 514
445 589
864 819
830 780
676 585
961 709
939 585
15
339 827
299 645
0 785
104 582
125 22
378 362
458 313
824 89
514 458
589 445
819 864
780 830
585 676
709 961
585 939
37
714 501
703 553
719 679
848 821
774 820
719 795
616 669
757 920
706 964
679 933
475 830
355 942
286 938
353 578
61 625
235 541
80 560
409 507
26 530
111 511
132 501
35 382
8 345
198 403
315 428
111 223
206 290
54 175
357 350
291 13
497 135
572 58
640 332
880 124
671 361
956 355
669 475
37
501 714
553 703
679 719
821 848
820 774
795 719
669 616
920 757
964 706
933 679
830 475
942 355
938 286
578 353
625 61
541 235
560 80
507 409
530 26
511 111
501 132
382 35
345 8
403 198
428 315
223 111
290 206
175 54
350 357
13 291
135 497
58 572
332 640
124 880
361 671
355 956
475 669
37
242 501
253 553
237 679
108 821
182 820
237 795
340 669
199 920
250 964
277 933
481 830
601 942
670 938
603 578
895 625
721 541
876 560
547 507
930 530
845 511
824 501
921 382
948 345
758 403
641 428
845 223
750 290
902 175
599 350
665 13
459 135
384 58
316 332
76 124
285 361
0 355
287 475
37
501 242
553 253
679 237
821 108
820 182
795 237
669 340
920 199
964 250
933 277
830 481
942 601
938 670
578 603
625 895
541 721
560 876
507 547
530 930
511 845
501 824
382 921
345 948
403 758
428 641
223 845
290 750
175 902
350 599
13 665
135 459
58 384
332 316
124 76
361 285
355 0
475 287
37
714 463
703 411
719 285
848 143
774 144
719 169
616 295
757 44
706 0
679 31
475 134
355 22
286 26
353 386
61 339
235 423
80 404
409 457
26 434
111 453
132 463
35 582
8 619
198 561
315 536
111 741
206 674
54 789
357 614
291 951
497 829
572 906
640 632
880 840
671 603
956 609
669 489
37
463 714
411 703
285 719
143 848
144 774
169 719
295 616
44 757
0 706
31 679
134 475
22 355
26 286
386 353
339 61
423 235
404 80
457 409
434 26
453 111
463 132
582 35
619 8
561 198
536 315
741 111
674 206
789 54
614 357
951 291
829 497
906 572
632 640
840 880
603 671
609 956
489 669
10
865 664
540 815
508 695
374 780
43 642
101 471
101 240
313 371
142 220
920 343
10
664 865
815 540
695 508
780 374
642 43
471 101
240 101
371 313
220 142
343 920
10
55 664
380 815
412 695
546 780
877 642
819 471
819 240
607 371
778 220
0 343
10
664 55
815 380
695 412
780 546
642 877
471 819
240 819
371 607
220 778
343 0
10
865 151
540 0
508 120
374 35
43 173
101 344
101 575
313 444
142 595
920 472
10
151 865
0 540
120 508
35 374
173 43
344 101
575 101
444 313
595 142
472 920
0
Random Input:
Problem Description Link:
Problem Analysis Link:
Problem Id:
1111
