100 100
40
96 90 25920 3
86 81 20898 3
100 48 14400 3
38 83 9462 3
48 35 5040 3
50 30 4500 3
13 84 3276 3
41 20 2460 3
33 17 1683 3
48 10 1440 3
39 8 936 3
14 22 924 3
7 25 525 3
4 25 300 3
2 40 240 3
2 16 96 3
81 66 10692 3
78 37 5772 3
84 30 5040 3
49 49 4802 3
23 85 3910 3
44 44 3872 3
42 43 3612 3
48 33 3168 3
29 47 2726 3
24 31 1488 3
18 38 1368 3
14 39 1092 3
20 16 640 3
81 64 5184 3
66 77 5082 3
94 39 3666 3
25 89 2225 3
27 43 1161 3
49 19 931 3
19 44 836 3
8 81 648 3
30 17 510 3
20 25 500 3
43 4 172 3
