100 100
100
80 93 22320 1
76 91 20748 1
65 98 19110 1
88 70 18480 1
75 78 17550 1
99 58 17226 1
90 63 17010 1
95 58 16530 1
87 61 15921 1
52 88 13728 1
43 95 12255 1
47 80 11280 1
29 88 7656 1
30 85 7650 1
80 27 6480 1
87 22 5742 1
83 21 5229 1
88 17 4488 1
98 15 4410 1
81 17 4131 1
32 31 2976 1
81 10 2430 1
18 39 2106 1
24 29 2088 1
27 22 1782 1
29 20 1740 1
24 24 1728 1
23 22 1518 1
24 17 1224 1
8 27 648 1
10 10 300 1
100 75 15000 1
89 71 12638 1
79 71 11218 1
95 48 9120 1
51 89 9078 1
49 82 8036 1
81 48 7776 1
92 42 7728 1
76 50 7600 1
68 51 6936 1
31 100 6200 1
92 32 5888 1
28 91 5096 1
20 82 3280 1
96 17 3264 1
18 86 3096 1
17 86 2924 1
26 49 2548 1
41 31 2542 1
34 36 2448 1
14 82 2296 1
77 12 1848 1
41 22 1804 1
26 33 1716 1
26 30 1560 1
97 8 1552 1
18 42 1512 1
29 22 1276 1
17 37 1258 1
32 8 512 1
6 42 504 1
77 3 462 1
3 48 288 1
22 5 220 1
2 31 124 1
2 14 56 1
99 98 9702 1
85 95 8075 1
98 65 6370 1
100 54 5400 1
62 72 4464 1
50 88 4400 1
74 57 4218 1
44 86 3784 1
83 45 3735 1
100 37 3700 1
39 93 3627 1
63 57 3591 1
35 96 3360 1
78 36 2808 1
80 29 2320 1
41 41 1681 1
20 78 1560 1
32 47 1504 1
97 15 1455 1
35 36 1260 1
25 45 1125 1
9 81 729 1
99 7 693 1
98 7 686 1
47 14 658 1
81 8 648 1
28 23 644 1
48 11 528 1
5 50 250 1
11 20 220 1
13 15 195 1
14 10 140 1
6 12 72 1
