100 100
40
98 66 19404 3
99 61 18117 3
65 51 9945 3
86 32 8256 3
48 48 6912 3
92 25 6900 3
76 30 6840 3
46 19 2622 3
25 33 2475 3
76 10 2280 3
14 13 546 3
93 92 17112 3
82 51 8364 3
54 77 8316 3
92 16 2944 3
34 34 2312 3
47 18 1692 3
8 95 1520 3
19 34 1292 3
49 11 1078 3
12 34 816 3
12 28 672 3
18 17 612 3
63 75 4725 3
97 40 3880 3
80 41 3280 3
37 88 3256 3
33 81 2673 3
80 21 1680 3
33 49 1617 3
33 37 1221 3
36 31 1116 3
29 33 957 3
36 13 468 3
4 98 392 3
37 9 333 3
4 83 332 3
14 20 280 3
87 2 174 3
12 8 96 3
