100 100
250
96 96 27648 3
80 94 22560 3
72 100 21600 3
91 78 21294 3
70 99 20790 3
75 85 19125 3
77 73 16863 3
67 80 16080 3
98 50 14700 3
49 97 14259 3
46 100 13800 3
86 52 13416 3
96 46 13248 3
51 86 13158 3
64 67 12864 3
49 85 12495 3
98 42 12348 3
92 44 12144 3
56 69 11592 3
81 46 11178 3
83 44 10956 3
97 36 10476 3
79 44 10428 3
94 36 10152 3
77 43 9933 3
91 36 9828 3
79 41 9717 3
35 92 9660 3
92 35 9660 3
82 36 8856 3
100 28 8400 3
33 81 8019 3
90 29 7830 3
98 26 7644 3
27 93 7533 3
28 89 7476 3
30 81 7290 3
24 92 6624 3
46 43 5934 3
21 90 5670 3
39 48 5616 3
45 41 5535 3
94 19 5358 3
20 88 5280 3
81 17 4131 3
41 33 4059 3
31 43 3999 3
16 78 3744 3
42 25 3150 3
31 33 3069 3
35 28 2940 3
41 22 2706 3
22 41 2706 3
30 29 2610 3
38 22 2508 3
8 100 2400 3
24 32 2304 3
16 46 2208 3
18 40 2160 3
24 30 2160 3
7 95 1995 3
35 19 1995 3
35 19 1995 3
81 8 1944 3
23 28 1932 3
27 23 1863 3
86 6 1548 3
11 46 1518 3
45 10 1350 3
76 5 1140 3
22 17 1122 3
8 42 1008 3
14 17 714 3
18 13 702 3
40 5 600 3
37 5 555 3
21 8 504 3
4 31 372 3
24 5 360 3
4 22 264 3
3 20 180 3
2 23 138 3
15 3 135 3
2 11 66 3
78 96 14976 3
79 90 14220 3
99 71 14058 3
81 82 13284 3
84 73 12264 3
80 76 12160 3
56 100 11200 3
97 56 10864 3
91 59 10738 3
61 87 10614 3
88 60 10560 3
98 51 9996 3
98 48 9408 3
84 55 9240 3
49 92 9016 3
89 48 8544 3
45 92 8280 3
43 96 8256 3
50 80 8000 3
56 68 7616 3
35 99 6930 3
37 92 6808 3
39 85 6630 3
91 36 6552 3
43 76 6536 3
36 90 6480 3
76 35 5320 3
29 90 5220 3
93 28 5208 3
97 23 4462 3
22 98 4312 3
40 50 4000 3
82 24 3936 3
43 44 3784 3
78 23 3588 3
47 38 3572 3
97 16 3104 3
91 16 2912 3
90 16 2880 3
42 34 2856 3
95 15 2850 3
30 47 2820 3
32 44 2816 3
49 28 2744 3
44 29 2552 3
91 12 2184 3
33 32 2112 3
34 30 2040 3
30 34 2040 3
24 41 1968 3
22 44 1936 3
50 18 1800 3
28 31 1736 3
23 37 1702 3
34 25 1700 3
21 37 1554 3
85 9 1530 3
92 8 1472 3
35 21 1470 3
32 22 1408 3
26 27 1404 3
28 25 1400 3
21 33 1386 3
27 24 1296 3
38 17 1292 3
24 26 1248 3
20 31 1240 3
7 86 1204 3
20 29 1160 3
37 14 1036 3
16 32 1024 3
26 19 988 3
21 21 882 3
9 46 828 3
37 11 814 3
31 12 744 3
78 4 624 3
8 35 560 3
84 3 504 3
18 11 396 3
5 39 390 3
6 32 384 3
36 5 360 3
5 35 350 3
3 48 288 3
6 24 288 3
8 18 288 3
9 13 234 3
24 4 192 3
2 46 184 3
7 13 182 3
19 4 152 3
2 33 132 3
86 86 7396 3
87 76 6612 3
81 79 6399 3
95 60 5700 3
58 86 4988 3
68 73 4964 3
48 100 4800 3
95 50 4750 3
66 70 4620 3
100 46 4600 3
97 47 4559 3
50 84 4200 3
43 92 3956 3
77 49 3773 3
55 67 3685 3
86 39 3354 3
77 40 3080 3
96 32 3072 3
86 34 2924 3
85 32 2720 3
47 45 2115 3
80 26 2080 3
26 80 2080 3
21 97 2037 3
45 45 2025 3
49 38 1862 3
46 37 1702 3
85 20 1700 3
92 18 1656 3
43 37 1591 3
20 78 1560 3
42 37 1554 3
44 31 1364 3
40 34 1360 3
16 78 1248 3
31 40 1240 3
29 41 1189 3
32 35 1120 3
30 34 1020 3
33 29 957 3
29 32 928 3
44 20 880 3
80 10 800 3
50 16 800 3
16 49 784 3
15 48 720 3
34 20 680 3
8 77 616 3
20 30 600 3
15 39 585 3
24 24 576 3
21 25 525 3
10 48 480 3
12 35 420 3
79 5 395 3
14 26 364 3
12 30 360 3
14 25 350 3
12 29 348 3
19 12 228 3
28 7 196 3
17 11 187 3
92 2 184 3
20 9 180 3
18 10 180 3
12 15 180 3
42 2 84 3
4 21 84 3
14 5 70 3
4 17 68 3
3 21 63 3
19 2 38 3
3 4 12 3
