100 100
500
82 100 24600 4
88 93 24552 4
89 84 22428 4
91 80 21840 4
87 83 21663 4
80 84 20160 4
95 68 19380 4
94 68 19176 4
79 80 18960 4
67 94 18894 4
71 85 18105 4
68 87 17748 4
59 94 16638 4
59 93 16461 4
71 76 16188 4
59 91 16107 4
94 50 14100 4
63 74 13986 4
71 65 13845 4
48 94 13536 4
93 48 13392 4
54 82 13284 4
72 61 13176 4
50 87 13050 4
43 95 12255 4
50 80 12000 4
59 64 11328 4
44 82 10824 4
80 45 10800 4
38 94 10716 4
93 38 10602 4
98 36 10584 4
35 100 10500 4
36 95 10260 4
77 42 9702 4
86 36 9288 4
88 34 8976 4
92 32 8832 4
90 31 8370 4
34 80 8160 4
87 31 8091 4
91 27 7371 4
96 25 7200 4
85 28 7140 4
30 79 7110 4
95 24 6840 4
27 78 6318 4
44 47 6204 4
41 50 6150 4
22 93 6138 4
25 80 6000 4
45 44 5940 4
40 49 5880 4
97 20 5820 4
89 21 5607 4
89 21 5607 4
38 49 5586 4
22 83 5478 4
47 38 5358 4
20 89 5340 4
19 93 5301 4
48 36 5184 4
44 39 5148 4
42 40 5040 4
85 19 4845 4
42 38 4788 4
20 79 4740 4
91 17 4641 4
42 36 4536 4
47 32 4512 4
30 49 4410 4
35 42 4410 4
31 47 4371 4
46 30 4140 4
30 45 4050 4
77 17 3927 4
14 93 3906 4
80 16 3840 4
26 49 3822 4
80 15 3600 4
49 24 3528 4
25 47 3525 4
78 15 3510 4
36 32 3456 4
35 31 3255 4
28 38 3192 4
38 27 3078 4
21 48 3024 4
42 24 3024 4
11 88 2904 4
23 42 2898 4
34 28 2856 4
45 20 2700 4
22 40 2640 4
23 38 2622 4
21 41 2583 4
34 25 2550 4
48 17 2448 4
19 42 2394 4
30 25 2250 4
16 46 2208 4
40 18 2160 4
42 17 2142 4
42 17 2142 4
31 23 2139 4
8 88 2112 4
20 35 2100 4
31 22 2046 4
29 23 2001 4
28 22 1848 4
38 16 1824 4
26 23 1794 4
13 45 1755 4
45 13 1755 4
83 7 1743 4
19 30 1710 4
93 6 1674 4
22 24 1584 4
15 33 1485 4
77 6 1386 4
46 10 1380 4
19 24 1368 4
35 13 1365 4
13 32 1248 4
19 20 1140 4
44 8 1056 4
31 11 1023 4
38 8 912 4
10 30 900 4
49 6 882 4
97 3 873 4
16 18 864 4
11 26 858 4
15 15 675 4
32 7 672 4
29 7 609 4
19 10 570 4
21 9 567 4
6 31 558 4
15 11 495 4
27 6 486 4
23 7 483 4
31 5 465 4
38 4 456 4
5 29 435 4
16 8 384 4
41 3 369 4
28 4 336 4
11 9 297 4
19 5 285 4
28 3 252 4
2 38 228 4
24 3 216 4
17 3 153 4
21 2 126 4
13 3 117 4
99 80 15840 4
79 96 15168 4
82 90 14760 4
75 98 14700 4
77 95 14630 4
94 77 14476 4
97 69 13386 4
88 76 13376 4
78 85 13260 4
65 97 12610 4
98 64 12544 4
82 71 11644 4
62 91 11284 4
61 90 10980 4
57 92 10488 4
68 75 10200 4
51 97 9894 4
65 76 9880 4
99 48 9504 4
95 50 9500 4
52 84 8736 4
83 51 8466 4
45 94 8460 4
95 44 8360 4
46 88 8096 4
100 40 8000 4
94 39 7332 4
45 81 7290 4
44 80 7040 4
89 39 6942 4
38 91 6916 4
82 42 6888 4
81 42 6804 4
56 60 6720 4
88 38 6688 4
37 89 6586 4
86 37 6364 4
38 82 6232 4
32 96 6144 4
37 83 6142 4
97 30 5820 4
31 93 5766 4
95 28 5320 4
27 91 4914 4
27 91 4914 4
25 97 4850 4
50 45 4500 4
90 24 4320 4
80 26 4160 4
99 21 4158 4
47 41 3854 4
41 47 3854 4
40 48 3840 4
22 87 3828 4
81 23 3726 4
24 76 3648 4
38 48 3648 4
100 18 3600 4
81 22 3564 4
50 35 3500 4
19 91 3458 4
36 48 3456 4
42 39 3276 4
31 50 3100 4
16 94 3008 4
18 83 2988 4
19 76 2888 4
45 31 2790 4
32 43 2752 4
44 31 2728 4
42 31 2604 4
48 27 2592 4
42 30 2520 4
35 36 2520 4
38 33 2508 4
35 34 2380 4
41 29 2378 4
32 37 2368 4
38 30 2280 4
94 12 2256 4
25 45 2250 4
33 32 2112 4
81 13 2106 4
35 30 2100 4
12 87 2088 4
27 38 2052 4
29 35 2030 4
48 21 2016 4
48 21 2016 4
47 21 1974 4
31 30 1860 4
77 12 1848 4
26 35 1820 4
31 29 1798 4
46 19 1748 4
79 11 1738 4
45 18 1620 4
86 9 1548 4
19 37 1406 4
39 18 1404 4
20 35 1400 4
99 7 1386 4
30 23 1380 4
92 7 1288 4
40 16 1280 4
8 79 1264 4
14 44 1232 4
23 26 1196 4
33 18 1188 4
95 6 1140 4
23 23 1058 4
16 33 1056 4
11 45 990 4
13 38 988 4
27 18 972 4
15 32 960 4
95 5 950 4
39 12 936 4
36 13 936 4
42 11 924 4
32 14 896 4
36 12 864 4
86 5 860 4
13 33 858 4
35 12 840 4
28 15 840 4
26 16 832 4
46 9 828 4
5 80 800 4
23 17 782 4
15 25 750 4
92 4 736 4
88 4 704 4
7 50 700 4
25 14 700 4
83 4 664 4
29 11 638 4
8 38 608 4
11 26 572 4
6 46 552 4
23 12 552 4
12 23 552 4
14 19 532 4
35 7 490 4
32 7 448 4
5 44 440 4
24 9 432 4
5 42 420 4
9 22 396 4
47 4 376 4
8 23 368 4
20 9 360 4
10 18 360 4
8 22 352 4
6 28 336 4
18 9 324 4
50 3 300 4
3 48 288 4
46 3 276 4
4 29 232 4
9 12 216 4
4 23 184 4
22 4 176 4
3 21 126 4
2 30 120 4
20 3 120 4
3 20 120 4
10 6 120 4
3 19 114 4
5 11 110 4
11 4 88 4
4 11 88 4
16 2 64 4
13 2 52 4
5 3 30 4
2 5 20 4
5 2 20 4
78 96 7488 4
95 74 7030 4
91 77 7007 4
100 69 6900 4
90 71 6390 4
93 68 6324 4
71 89 6319 4
63 98 6174 4
72 84 6048 4
65 93 6045 4
90 67 6030 4
62 95 5890 4
91 62 5642 4
60 87 5220 4
79 66 5214 4
61 84 5124 4
57 85 4845 4
56 86 4816 4
59 81 4779 4
79 60 4740 4
66 71 4686 4
82 52 4264 4
85 49 4165 4
74 54 3996 4
40 99 3960 4
79 50 3950 4
92 42 3864 4
42 91 3822 4
44 86 3784 4
45 78 3510 4
42 83 3486 4
99 34 3366 4
95 32 3040 4
33 91 3003 4
85 35 2975 4
58 51 2958 4
97 30 2910 4
28 97 2716 4
88 29 2552 4
85 30 2550 4
29 86 2494 4
50 49 2450 4
50 49 2450 4
29 84 2436 4
99 24 2376 4
48 47 2256 4
79 28 2212 4
46 48 2208 4
25 86 2150 4
23 92 2116 4
43 49 2107 4
21 98 2058 4
48 41 1968 4
50 39 1950 4
48 39 1872 4
82 22 1804 4
36 48 1728 4
41 42 1722 4
18 94 1692 4
39 43 1677 4
46 36 1656 4
35 46 1610 4
47 34 1598 4
92 17 1564 4
41 37 1517 4
35 43 1505 4
83 18 1494 4
96 15 1440 4
45 32 1440 4
35 41 1435 4
33 42 1386 4
35 36 1260 4
25 50 1250 4
48 26 1248 4
43 27 1161 4
44 26 1144 4
29 39 1131 4
40 28 1120 4
26 40 1040 4
33 31 1023 4
38 26 988 4
29 34 986 4
10 98 980 4
86 11 946 4
26 36 936 4
85 11 935 4
28 33 924 4
23 39 897 4
32 28 896 4
80 11 880 4
46 19 874 4
39 22 858 4
85 10 850 4
19 44 836 4
16 50 800 4
38 21 798 4
42 18 756 4
27 28 756 4
30 23 690 4
18 38 684 4
16 42 672 4
42 16 672 4
8 82 656 4
90 7 630 4
47 13 611 4
40 15 600 4
25 24 600 4
20 29 580 4
92 6 552 4
37 14 518 4
19 27 513 4
30 17 510 4
21 24 504 4
18 27 486 4
10 48 480 4
79 6 474 4
5 94 470 4
14 31 434 4
11 39 429 4
15 28 420 4
15 27 405 4
31 13 403 4
100 4 400 4
50 8 400 4
79 5 395 4
98 4 392 4
4 98 392 4
77 5 385 4
13 29 377 4
4 92 368 4
8 46 368 4
33 11 363 4
50 7 350 4
31 11 341 4
4 83 332 4
30 10 300 4
48 6 288 4
44 6 264 4
18 14 252 4
5 49 245 4
18 13 234 4
29 8 232 4
20 11 220 4
5 40 200 4
98 2 196 4
39 5 195 4
11 17 187 4
10 18 180 4
11 16 176 4
10 16 160 4
11 14 154 4
14 11 154 4
19 7 133 4
13 10 130 4
40 3 120 4
5 22 110 4
4 18 72 4
33 2 66 4
8 8 64 4
30 2 60 4
16 3 48 4
3 15 45 4
18 2 36 4
2 17 34 4
8 4 32 4
2 7 14 4
7 2 14 4
