100 100
500
96 95 27360 4
95 92 26220 4
91 84 22932 4
71 99 21087 4
70 100 21000 4
73 93 20367 4
90 72 19440 4
97 65 18915 4
69 86 17802 4
95 59 16815 4
56 100 16800 4
63 87 16443 4
86 62 15996 4
70 75 15750 4
77 66 15246 4
86 59 15222 4
66 75 14850 4
60 80 14400 4
49 97 14259 4
65 73 14235 4
94 49 13818 4
50 92 13800 4
81 56 13608 4
47 95 13395 4
95 46 13110 4
97 45 13095 4
65 67 13065 4
46 94 12972 4
78 54 12636 4
47 89 12549 4
48 86 12384 4
47 86 12126 4
82 48 11808 4
51 77 11781 4
84 45 11340 4
80 46 11040 4
85 43 10965 4
64 57 10944 4
97 37 10767 4
44 81 10692 4
69 51 10557 4
35 100 10500 4
41 85 10455 4
57 61 10431 4
54 64 10368 4
86 40 10320 4
52 66 10296 4
35 98 10290 4
88 38 10032 4
78 42 9828 4
84 38 9576 4
99 32 9504 4
40 76 9120 4
83 36 8964 4
32 87 8352 4
33 82 8118 4
34 77 7854 4
28 92 7728 4
91 28 7644 4
25 100 7500 4
96 26 7488 4
50 49 7350 4
28 87 7308 4
27 90 7290 4
28 85 7140 4
29 82 7134 4
99 24 7128 4
88 26 6864 4
95 24 6840 4
28 77 6468 4
45 47 6345 4
49 43 6321 4
25 82 6150 4
26 77 6006 4
43 46 5934 4
79 25 5925 4
37 49 5439 4
22 82 5412 4
40 44 5280 4
22 78 5148 4
89 19 5073 4
18 93 5022 4
20 82 4920 4
35 46 4830 4
40 36 4320 4
17 84 4284 4
34 41 4182 4
43 32 4128 4
36 37 3996 4
44 30 3960 4
41 32 3936 4
42 31 3906 4
76 17 3876 4
49 25 3675 4
34 36 3672 4
100 12 3600 4
12 99 3564 4
97 12 3492 4
97 12 3492 4
37 30 3330 4
11 100 3300 4
49 21 3087 4
37 26 2886 4
79 12 2844 4
49 19 2793 4
19 49 2793 4
37 24 2664 4
94 9 2538 4
43 19 2451 4
27 30 2430 4
80 10 2400 4
42 19 2394 4
17 45 2295 4
9 84 2268 4
28 27 2268 4
30 25 2250 4
22 33 2178 4
22 29 1914 4
41 15 1845 4
6 98 1764 4
27 21 1701 4
6 81 1458 4
79 6 1422 4
31 15 1395 4
37 12 1332 4
13 32 1248 4
13 32 1248 4
23 18 1242 4
34 12 1224 4
9 44 1188 4
5 77 1155 4
8 48 1152 4
24 16 1152 4
19 19 1083 4
42 8 1008 4
7 47 987 4
11 29 957 4
15 17 765 4
9 27 729 4
16 15 720 4
30 7 630 4
8 26 624 4
98 2 588 4
33 5 495 4
27 6 486 4
2 80 480 4
16 9 432 4
3 42 378 4
39 3 351 4
6 18 324 4
6 16 288 4
3 31 279 4
10 9 270 4
7 12 252 4
13 6 234 4
6 13 234 4
3 18 162 4
2 11 66 4
90 100 18000 4
90 94 16920 4
95 89 16910 4
89 87 15486 4
85 91 15470 4
84 92 15456 4
97 77 14938 4
92 77 14168 4
94 75 14100 4
79 88 13904 4
76 91 13832 4
82 79 12956 4
91 69 12558 4
91 68 12376 4
94 65 12220 4
81 75 12150 4
63 96 12096 4
61 99 12078 4
67 88 11792 4
62 95 11780 4
61 96 11712 4
59 97 11446 4
54 98 10584 4
94 56 10528 4
98 52 10192 4
89 57 10146 4
50 99 9900 4
63 78 9828 4
52 93 9672 4
66 71 9372 4
46 100 9200 4
54 83 8964 4
48 93 8928 4
45 99 8910 4
96 46 8832 4
55 80 8800 4
97 45 8730 4
77 55 8470 4
86 48 8256 4
100 41 8200 4
46 89 8188 4
73 56 8176 4
83 49 8134 4
76 53 8056 4
49 82 8036 4
50 80 8000 4
99 40 7920 4
50 78 7800 4
63 60 7560 4
39 96 7488 4
51 72 7344 4
42 84 7056 4
40 87 6960 4
38 89 6764 4
43 76 6536 4
41 79 6478 4
34 94 6392 4
34 92 6256 4
76 41 6232 4
35 84 5880 4
34 81 5508 4
91 29 5278 4
78 32 4992 4
96 25 4800 4
48 49 4704 4
44 48 4224 4
97 21 4074 4
22 89 3916 4
44 44 3872 4
87 22 3828 4
44 41 3608 4
36 49 3528 4
87 20 3480 4
18 96 3456 4
18 92 3312 4
42 39 3276 4
45 36 3240 4
100 16 3200 4
43 37 3182 4
37 41 3034 4
15 100 3000 4
34 44 2992 4
36 41 2952 4
37 39 2886 4
35 40 2800 4
88 15 2640 4
32 41 2624 4
44 29 2552 4
39 32 2496 4
37 33 2442 4
50 23 2300 4
30 38 2280 4
29 39 2262 4
45 25 2250 4
77 14 2156 4
25 42 2100 4
39 25 1950 4
11 88 1936 4
40 24 1920 4
49 19 1862 4
44 21 1848 4
9 98 1764 4
77 11 1694 4
44 19 1672 4
18 44 1584 4
78 10 1560 4
7 97 1358 4
43 14 1204 4
14 41 1148 4
22 26 1144 4
32 17 1088 4
6 89 1068 4
6 83 996 4
13 36 936 4
35 13 910 4
41 11 902 4
19 23 874 4
11 38 836 4
45 9 810 4
10 37 740 4
33 11 726 4
29 12 696 4
20 17 680 4
12 28 672 4
14 22 616 4
6 49 588 4
14 20 560 4
3 91 546 4
17 15 510 4
18 14 504 4
10 25 500 4
3 82 492 4
11 22 484 4
26 9 468 4
5 45 450 4
97 2 388 4
20 9 360 4
15 12 360 4
6 27 324 4
8 20 320 4
77 2 308 4
50 3 300 4
12 12 288 4
47 3 282 4
4 32 256 4
3 42 252 4
33 3 198 4
2 46 184 4
18 5 180 4
32 2 128 4
2 31 124 4
18 3 108 4
3 15 90 4
14 3 84 4
95 100 9500 4
88 93 8184 4
92 88 8096 4
83 97 8051 4
95 84 7980 4
85 92 7820 4
95 82 7790 4
78 98 7644 4
100 75 7500 4
77 96 7392 4
78 94 7332 4
86 85 7310 4
96 74 7104 4
98 72 7056 4
76 90 6840 4
82 82 6724 4
90 74 6660 4
89 73 6497 4
91 69 6279 4
97 63 6111 4
62 97 6014 4
100 60 6000 4
88 65 5720 4
60 92 5520 4
64 86 5504 4
75 73 5475 4
57 96 5472 4
57 91 5187 4
59 87 5133 4
93 54 5022 4
51 98 4998 4
78 64 4992 4
88 56 4928 4
86 57 4902 4
49 100 4900 4
65 75 4875 4
81 59 4779 4
68 68 4624 4
63 73 4599 4
68 63 4284 4
63 68 4284 4
51 83 4233 4
42 100 4200 4
53 77 4081 4
74 55 4070 4
53 76 4028 4
87 46 4002 4
93 43 3999 4
79 50 3950 4
57 69 3933 4
86 45 3870 4
39 99 3861 4
94 40 3760 4
83 45 3735 4
37 100 3700 4
52 71 3692 4
37 99 3663 4
79 46 3634 4
88 40 3520 4
83 42 3486 4
42 82 3444 4
42 80 3360 4
38 86 3268 4
94 34 3196 4
93 34 3162 4
79 40 3160 4
97 30 2910 4
85 34 2890 4
32 89 2848 4
36 79 2844 4
98 29 2842 4
29 97 2813 4
81 34 2754 4
27 98 2646 4
85 31 2635 4
81 32 2592 4
81 32 2592 4
79 32 2528 4
81 29 2349 4
26 89 2314 4
30 76 2280 4
48 47 2256 4
97 23 2231 4
47 46 2162 4
45 48 2160 4
89 24 2136 4
26 81 2106 4
95 22 2090 4
42 49 2058 4
78 26 2028 4
23 86 1978 4
40 49 1960 4
22 85 1870 4
41 45 1845 4
20 88 1760 4
90 18 1620 4
95 17 1615 4
41 39 1599 4
34 47 1598 4
16 99 1584 4
18 88 1584 4
19 81 1539 4
47 30 1410 4
33 39 1287 4
85 15 1275 4
15 85 1275 4
25 44 1100 4
42 26 1092 4
76 14 1064 4
46 23 1058 4
41 25 1025 4
92 11 1012 4
44 23 1012 4
23 43 989 4
98 10 980 4
23 39 897 4
21 42 882 4
21 40 840 4
35 23 805 4
9 89 801 4
17 45 765 4
17 44 748 4
18 41 738 4
7 99 693 4
97 7 679 4
47 14 658 4
38 17 646 4
16 40 640 4
22 29 638 4
15 42 630 4
88 7 616 4
40 15 600 4
24 25 600 4
24 25 600 4
6 99 594 4
44 13 572 4
20 28 560 4
13 42 546 4
28 18 504 4
18 28 504 4
25 20 500 4
76 6 456 4
11 41 451 4
10 45 450 4
89 5 445 4
16 27 432 4
10 42 420 4
12 35 420 4
19 22 418 4
9 45 405 4
80 5 400 4
19 21 399 4
99 4 396 4
4 99 396 4
95 4 380 4
19 20 380 4
4 93 372 4
37 10 370 4
4 90 360 4
32 11 352 4
4 83 332 4
16 19 304 4
6 49 294 4
17 16 272 4
3 90 270 4
31 8 248 4
8 29 232 4
7 33 231 4
46 5 230 4
4 49 196 4
5 38 190 4
10 17 170 4
8 21 168 4
2 81 162 4
9 17 153 4
8 16 128 4
3 36 108 4
9 11 99 4
40 2 80 4
38 2 76 4
8 9 72 4
35 2 70 4
2 34 68 4
16 4 64 4
9 7 63 4
2 22 44 4
7 6 42 4
2 7 14 4
