100 100
100
96 91 26208 3
77 94 21714 3
68 73 14892 3
81 57 13851 3
83 55 13695 3
43 79 10191 3
87 36 9396 3
82 38 9348 3
37 80 8880 3
94 30 8460 3
34 79 8058 3
80 32 7680 3
25 100 7500 3
31 79 7347 3
27 82 6642 3
47 24 3384 3
32 34 3264 3
98 11 3234 3
22 47 3102 3
38 26 2964 3
35 27 2835 3
28 33 2772 3
19 46 2622 3
10 82 2460 3
10 81 2430 3
95 8 2280 3
92 6 1656 3
43 9 1161 3
4 24 288 3
3 31 279 3
16 5 240 3
100 89 17800 3
100 77 15400 3
100 72 14400 3
73 89 12994 3
70 90 12600 3
80 67 10720 3
62 86 10664 3
62 71 8804 3
60 71 8520 3
46 87 8004 3
90 39 7020 3
88 39 6864 3
42 79 6636 3
25 99 4950 3
29 81 4698 3
22 87 3828 3
50 37 3700 3
42 39 3276 3
35 40 2800 3
28 47 2632 3
82 15 2460 3
93 13 2418 3
49 24 2352 3
27 42 2268 3
11 100 2200 3
12 91 2184 3
21 49 2058 3
12 85 2040 3
91 11 2002 3
33 29 1914 3
99 9 1782 3
28 22 1232 3
22 26 1144 3
16 23 736 3
12 27 648 3
9 34 612 3
34 9 612 3
9 21 378 3
7 21 294 3
3 45 270 3
33 4 264 3
40 3 240 3
3 33 198 3
87 96 8352 3
90 72 6480 3
96 59 5664 3
50 99 4950 3
56 87 4872 3
99 49 4851 3
74 58 4292 3
44 97 4268 3
87 46 4002 3
80 37 2960 3
26 96 2496 3
50 48 2400 3
97 24 2328 3
80 19 1520 3
42 29 1218 3
47 25 1175 3
100 8 800 3
17 46 782 3
27 28 756 3
81 8 648 3
34 17 578 3
94 4 376 3
84 3 252 3
7 36 252 3
6 36 216 3
25 8 200 3
