100 100
40
91 97 26481 3
69 79 16353 3
48 82 11808 3
29 88 7656 3
17 81 4131 3
99 8 2376 3
13 41 1599 3
10 46 1380 3
26 13 1014 3
13 23 897 3
7 31 651 3
15 10 450 3
97 67 12998 3
69 94 12972 3
46 97 8924 3
58 62 7192 3
36 86 6192 3
27 93 5022 3
28 48 2688 3
82 12 1968 3
25 31 1550 3
25 27 1350 3
29 15 870 3
20 18 720 3
40 8 640 3
6 42 504 3
14 14 392 3
8 24 384 3
90 58 5220 3
91 55 5005 3
58 83 4814 3
82 48 3936 3
44 46 2024 3
22 84 1848 3
13 83 1079 3
33 13 429 3
44 7 308 3
12 25 300 3
9 15 135 3
11 2 22 3
