100 100
100
83 89 22161 3
69 100 20700 3
84 64 16128 3
62 73 13578 3
46 88 12144 3
54 70 11340 3
45 79 10665 3
76 46 10488 3
92 31 8556 3
20 99 5940 3
40 49 5880 3
43 33 4257 3
34 39 3978 3
46 28 3864 3
50 22 3300 3
34 31 3162 3
21 50 3150 3
19 46 2622 3
22 37 2442 3
34 23 2346 3
27 26 2106 3
14 47 1974 3
18 33 1782 3
34 17 1734 3
6 96 1728 3
77 6 1386 3
27 17 1377 3
19 22 1254 3
36 11 1188 3
14 25 1050 3
47 7 987 3
10 21 630 3
39 5 585 3
2 83 498 3
3 38 342 3
3 7 63 3
96 80 15360 3
65 94 12220 3
64 94 12032 3
84 71 11928 3
76 61 9272 3
88 49 8624 3
41 93 7626 3
38 96 7296 3
78 44 6864 3
53 51 5406 3
25 90 4500 3
47 47 4418 3
45 46 4140 3
37 32 2368 3
46 22 2024 3
42 24 2016 3
40 22 1760 3
48 18 1728 3
28 21 1176 3
37 14 1036 3
25 19 950 3
11 43 946 3
3 83 498 3
21 10 420 3
28 7 392 3
30 3 180 3
7 12 168 3
8 5 80 3
99 91 9009 3
83 59 4897 3
91 49 4459 3
40 100 4000 3
49 81 3969 3
88 32 2816 3
27 90 2430 3
50 45 2250 3
48 36 1728 3
17 96 1632 3
34 45 1530 3
33 46 1518 3
40 32 1280 3
99 11 1089 3
97 11 1067 3
21 44 924 3
28 29 812 3
19 42 798 3
23 32 736 3
25 27 675 3
25 24 600 3
19 31 589 3
16 34 544 3
26 19 494 3
25 18 450 3
41 8 328 3
22 13 286 3
14 19 266 3
97 2 194 3
14 13 182 3
10 13 130 3
25 5 125 3
18 6 108 3
3 20 60 3
9 5 45 3
2 18 36 3
