100 100
500
96 93 26784 4
87 100 26100 4
92 87 24012 4
85 93 23715 4
99 79 23463 4
83 90 22410 4
77 92 21252 4
70 97 20370 4
84 68 17136 4
76 72 16416 4
58 87 15138 4
53 95 15105 4
97 50 14550 4
48 100 14400 4
80 60 14400 4
52 89 13884 4
46 97 13386 4
68 65 13260 4
83 51 12699 4
54 77 12474 4
59 70 12390 4
46 89 12282 4
47 87 12267 4
88 46 12144 4
42 92 11592 4
66 58 11484 4
89 42 11214 4
45 81 10935 4
39 92 10764 4
52 68 10608 4
87 40 10440 4
87 38 9918 4
96 34 9792 4
85 38 9690 4
35 91 9555 4
86 37 9546 4
62 51 9486 4
98 31 9114 4
31 95 8835 4
36 81 8748 4
36 81 8748 4
90 32 8640 4
31 92 8556 4
77 37 8547 4
35 81 8505 4
84 33 8316 4
26 99 7722 4
25 100 7500 4
27 92 7452 4
26 91 7098 4
48 49 7056 4
48 48 6912 4
50 46 6900 4
44 50 6600 4
46 47 6486 4
50 43 6450 4
24 87 6264 4
49 42 6174 4
79 24 5688 4
44 43 5676 4
19 95 5415 4
23 78 5382 4
99 18 5346 4
50 35 5250 4
46 38 5244 4
41 42 5166 4
37 46 5106 4
43 39 5031 4
44 38 5016 4
82 19 4674 4
80 19 4560 4
31 48 4464 4
33 44 4356 4
17 83 4233 4
31 45 4185 4
15 92 4140 4
78 17 3978 4
92 14 3864 4
14 91 3822 4
49 26 3822 4
26 49 3822 4
33 38 3762 4
40 31 3720 4
31 38 3534 4
14 84 3528 4
50 22 3300 4
12 91 3276 4
11 98 3234 4
49 22 3234 4
96 11 3168 4
29 36 3132 4
22 46 3036 4
21 48 3024 4
20 50 3000 4
38 25 2850 4
46 20 2760 4
10 91 2730 4
27 33 2673 4
27 33 2673 4
42 20 2520 4
93 9 2511 4
9 92 2484 4
37 22 2442 4
22 36 2376 4
87 9 2349 4
35 22 2310 4
48 16 2304 4
24 32 2304 4
17 45 2295 4
30 24 2160 4
33 20 1980 4
13 50 1950 4
81 8 1944 4
19 34 1938 4
8 80 1920 4
79 8 1896 4
26 24 1872 4
98 6 1764 4
12 49 1764 4
7 82 1722 4
15 37 1665 4
30 18 1620 4
44 12 1584 4
22 24 1584 4
17 31 1581 4
85 6 1530 4
16 31 1488 4
19 26 1482 4
35 14 1470 4
10 46 1380 4
20 23 1380 4
18 25 1350 4
83 5 1245 4
11 36 1188 4
30 13 1170 4
77 5 1155 4
5 76 1140 4
31 12 1116 4
4 92 1104 4
16 23 1104 4
23 16 1104 4
8 45 1080 4
9 40 1080 4
9 38 1026 4
9 38 1026 4
31 11 1023 4
14 24 1008 4
14 23 966 4
32 10 960 4
18 17 918 4
30 10 900 4
29 10 870 4
34 8 816 4
17 16 816 4
16 17 816 4
31 8 744 4
39 6 702 4
33 7 693 4
16 14 672 4
21 10 630 4
11 19 627 4
100 2 600 4
8 25 600 4
28 7 588 4
38 5 570 4
10 18 540 4
16 11 528 4
4 41 492 4
4 32 384 4
5 25 375 4
24 5 360 4
5 20 300 4
8 10 240 4
9 7 189 4
4 7 84 4
4 6 72 4
3 4 36 4
92 87 16008 4
78 93 14508 4
88 79 13904 4
73 86 12556 4
62 100 12400 4
65 84 10920 4
79 67 10586 4
49 98 9604 4
97 49 9506 4
98 47 9212 4
100 46 9200 4
47 96 9024 4
77 58 8932 4
92 48 8832 4
49 90 8820 4
47 91 8554 4
48 89 8544 4
43 99 8514 4
84 50 8400 4
61 66 8052 4
100 39 7800 4
92 41 7544 4
56 62 6944 4
86 40 6880 4
80 42 6720 4
35 94 6580 4
37 87 6438 4
34 93 6324 4
38 83 6308 4
37 82 6068 4
89 34 6052 4
39 77 6006 4
27 96 5184 4
28 88 4928 4
79 30 4740 4
31 76 4712 4
76 30 4560 4
46 49 4508 4
25 90 4500 4
26 85 4420 4
94 23 4324 4
50 41 4100 4
20 98 3920 4
100 19 3800 4
24 79 3792 4
89 21 3738 4
93 20 3720 4
50 36 3600 4
94 19 3572 4
50 34 3400 4
34 50 3400 4
21 80 3360 4
38 44 3344 4
34 48 3264 4
48 34 3264 4
20 81 3240 4
50 32 3200 4
17 94 3196 4
47 34 3196 4
84 19 3192 4
42 38 3192 4
17 92 3128 4
31 48 2976 4
76 19 2888 4
48 30 2880 4
49 29 2842 4
33 43 2838 4
16 88 2816 4
31 43 2666 4
39 34 2652 4
47 28 2632 4
50 26 2600 4
40 31 2480 4
24 50 2400 4
24 48 2304 4
23 50 2300 4
76 14 2128 4
86 12 2064 4
49 21 2058 4
32 32 2048 4
30 33 1980 4
33 30 1980 4
89 11 1958 4
22 44 1936 4
25 38 1900 4
82 11 1804 4
19 45 1710 4
17 48 1632 4
87 9 1566 4
30 26 1560 4
10 77 1540 4
16 48 1536 4
50 15 1500 4
9 81 1458 4
22 33 1452 4
46 15 1380 4
49 14 1372 4
19 36 1368 4
31 22 1364 4
47 14 1316 4
7 92 1288 4
16 40 1280 4
18 35 1260 4
31 20 1240 4
28 22 1232 4
13 45 1170 4
21 27 1134 4
16 34 1088 4
34 16 1088 4
12 45 1080 4
21 24 1008 4
25 20 1000 4
6 83 996 4
31 16 992 4
79 6 948 4
94 5 940 4
16 29 928 4
33 14 924 4
27 17 918 4
15 29 870 4
14 30 840 4
5 82 820 4
41 10 820 4
22 18 792 4
96 4 768 4
48 8 768 4
11 34 748 4
87 4 696 4
25 13 650 4
18 18 648 4
3 100 600 4
40 7 560 4
17 16 544 4
10 27 540 4
7 35 490 4
24 10 480 4
46 5 460 4
38 6 456 4
6 38 456 4
10 22 440 4
5 43 430 4
14 15 420 4
38 5 380 4
12 15 360 4
17 10 340 4
32 5 320 4
48 3 288 4
10 14 280 4
42 3 252 4
7 18 252 4
5 22 220 4
5 22 220 4
4 19 152 4
10 6 120 4
3 17 102 4
9 5 90 4
4 11 88 4
20 2 80 4
5 8 80 4
4 9 72 4
2 15 60 4
3 10 60 4
78 99 7722 4
87 85 7395 4
81 91 7371 4
95 77 7315 4
87 82 7134 4
71 94 6674 4
65 98 6370 4
90 69 6210 4
70 78 5460 4
75 72 5400 4
55 98 5390 4
88 61 5368 4
64 83 5312 4
83 63 5229 4
55 91 5005 4
55 90 4950 4
48 99 4752 4
60 77 4620 4
96 47 4512 4
86 50 4300 4
66 62 4092 4
53 77 4081 4
61 66 4026 4
49 82 4018 4
79 50 3950 4
70 55 3850 4
67 57 3819 4
72 51 3672 4
69 53 3657 4
40 91 3640 4
55 66 3630 4
97 35 3395 4
55 59 3245 4
87 37 3219 4
80 38 3040 4
97 31 3007 4
37 78 2886 4
35 82 2870 4
53 53 2809 4
33 83 2739 4
99 27 2673 4
77 33 2541 4
92 26 2392 4
28 83 2324 4
86 27 2322 4
28 81 2268 4
50 45 2250 4
80 28 2240 4
47 46 2162 4
50 42 2100 4
23 90 2070 4
23 89 2047 4
50 40 2000 4
21 94 1974 4
98 20 1960 4
41 47 1927 4
20 96 1920 4
39 49 1911 4
47 36 1692 4
33 50 1650 4
86 19 1634 4
34 47 1598 4
79 20 1580 4
16 98 1568 4
81 19 1539 4
31 49 1519 4
36 42 1512 4
46 32 1472 4
49 30 1470 4
86 17 1462 4
39 36 1404 4
44 31 1364 4
47 29 1363 4
50 27 1350 4
44 30 1320 4
44 28 1232 4
28 44 1232 4
98 12 1176 4
36 31 1116 4
24 44 1056 4
36 29 1044 4
13 78 1014 4
44 23 1012 4
35 28 980 4
79 12 948 4
38 24 912 4
11 82 902 4
10 85 850 4
18 46 828 4
25 32 800 4
17 47 799 4
49 16 784 4
29 27 783 4
78 10 780 4
21 37 777 4
19 38 722 4
13 50 650 4
17 37 629 4
17 36 612 4
12 50 600 4
17 35 595 4
28 21 588 4
14 40 560 4
24 23 552 4
6 90 540 4
88 6 528 4
15 35 525 4
12 42 504 4
6 82 492 4
17 27 459 4
41 11 451 4
30 15 450 4
18 25 450 4
35 12 420 4
34 12 408 4
4 100 400 4
23 17 391 4
89 4 356 4
44 8 352 4
22 16 352 4
13 25 325 4
9 36 324 4
9 35 315 4
15 21 315 4
13 23 299 4
3 97 291 4
19 15 285 4
10 28 280 4
23 12 276 4
11 25 275 4
6 43 258 4
3 83 249 4
31 8 248 4
49 5 245 4
9 27 243 4
24 10 240 4
24 10 240 4
5 45 225 4
5 45 225 4
24 9 216 4
24 9 216 4
98 2 196 4
9 21 189 4
4 47 188 4
7 25 175 4
17 10 170 4
4 40 160 4
49 3 147 4
29 5 145 4
16 9 144 4
20 6 120 4
14 7 98 4
5 19 95 4
2 47 94 4
3 30 90 4
3 28 84 4
4 21 84 4
2 36 72 4
2 21 42 4
3 10 30 4
4 3 12 4
