100 100
150
77 94 21714 4
96 73 21024 4
68 96 19584 4
66 91 18018 4
94 63 17766 4
45 98 13230 4
70 62 13020 4
83 49 12201 4
89 44 11748 4
64 59 11328 4
49 76 11172 4
84 44 11088 4
43 80 10320 4
31 99 9207 4
29 92 8004 4
46 50 6900 4
80 28 6720 4
45 48 6480 4
25 78 5850 4
90 21 5670 4
45 42 5670 4
41 45 5535 4
42 42 5292 4
46 38 5244 4
46 37 5106 4
44 37 4884 4
37 43 4773 4
13 94 3666 4
12 100 3600 4
11 97 3201 4
21 50 3150 4
21 49 3087 4
24 41 2952 4
32 29 2784 4
23 36 2484 4
18 45 2430 4
88 9 2376 4
81 8 1944 4
27 21 1701 4
44 12 1584 4
10 36 1080 4
11 32 1056 4
10 29 870 4
92 3 828 4
30 7 630 4
8 26 624 4
5 41 615 4
4 34 408 4
25 5 375 4
13 6 234 4
100 91 18200 4
96 89 17088 4
96 80 15360 4
98 76 14896 4
69 98 13524 4
67 88 11792 4
67 84 11256 4
55 99 10890 4
92 56 10304 4
44 98 8624 4
86 49 8428 4
50 81 8100 4
39 93 7254 4
58 53 6148 4
33 90 5940 4
23 91 4186 4
93 18 3348 4
35 45 3150 4
90 17 3060 4
15 89 2670 4
27 49 2646 4
50 25 2500 4
24 47 2256 4
37 21 1554 4
8 97 1552 4
38 16 1216 4
86 7 1204 4
30 17 1020 4
30 17 1020 4
48 10 960 4
43 11 946 4
93 5 930 4
45 10 900 4
19 22 836 4
83 5 830 4
11 37 814 4
38 10 760 4
9 36 648 4
9 27 486 4
10 24 480 4
8 19 304 4
24 3 144 4
31 2 124 4
3 17 102 4
3 3 18 4
88 100 8800 4
94 86 8084 4
71 98 6958 4
69 80 5520 4
68 74 5032 4
91 55 5005 4
92 48 4416 4
48 84 4032 4
38 90 3420 4
91 35 3185 4
78 34 2652 4
29 91 2639 4
76 33 2508 4
79 30 2370 4
81 28 2268 4
26 86 2236 4
82 27 2214 4
79 27 2133 4
80 26 2080 4
99 20 1980 4
18 100 1800 4
36 48 1728 4
40 41 1640 4
17 92 1564 4
17 89 1513 4
13 99 1287 4
39 31 1209 4
27 39 1053 4
34 28 952 4
38 24 912 4
24 38 912 4
41 22 902 4
32 25 800 4
76 10 760 4
7 100 700 4
27 25 675 4
24 27 648 4
92 7 644 4
89 6 534 4
40 10 400 4
40 8 320 4
7 39 273 4
21 11 231 4
10 23 230 4
5 45 225 4
31 6 186 4
6 30 180 4
14 11 154 4
3 35 105 4
6 17 102 4
3 33 99 4
48 2 96 4
9 10 90 4
25 3 75 4
2 13 26 4
