100 100
100
78 94 21996 3
45 96 12960 3
75 54 12150 3
45 85 11475 3
58 64 11136 3
86 37 9546 3
35 90 9450 3
100 31 9300 3
99 29 8613 3
33 84 8316 3
54 51 8262 3
92 24 6624 3
26 81 6318 3
46 43 5934 3
37 40 4440 3
41 35 4305 3
45 31 4185 3
80 16 3840 3
96 13 3744 3
14 81 3402 3
24 47 3384 3
25 43 3225 3
23 45 3105 3
20 47 2820 3
34 27 2754 3
95 9 2565 3
27 31 2511 3
18 42 2268 3
43 17 2193 3
25 29 2175 3
38 16 1824 3
8 36 864 3
3 92 828 3
31 8 744 3
43 4 516 3
2 39 234 3
16 4 192 3
85 92 15640 3
87 88 15312 3
82 81 13284 3
89 71 12638 3
95 60 11400 3
66 72 9504 3
68 66 8976 3
44 97 8536 3
75 54 8100 3
38 100 7600 3
40 82 6560 3
76 35 5320 3
25 91 4550 3
76 23 3496 3
85 19 3230 3
88 17 2992 3
37 36 2664 3
13 84 2184 3
10 80 1600 3
36 22 1584 3
44 14 1232 3
21 25 1050 3
92 5 920 3
38 8 608 3
3 84 504 3
86 2 344 3
4 10 80 3
94 97 9118 3
82 95 7790 3
99 72 7128 3
75 89 6675 3
99 61 6039 3
94 62 5828 3
58 95 5510 3
61 77 4697 3
46 96 4416 3
61 65 3965 3
45 77 3465 3
95 36 3420 3
82 41 3362 3
54 58 3132 3
85 34 2890 3
87 28 2436 3
30 78 2340 3
91 25 2275 3
22 94 2068 3
20 95 1900 3
100 16 1600 3
13 93 1209 3
19 39 741 3
9 82 738 3
24 28 672 3
31 20 620 3
27 22 594 3
31 17 527 3
6 84 504 3
15 25 375 3
14 25 350 3
28 4 112 3
47 2 94 3
7 12 84 3
12 6 72 3
19 2 38 3
