100 100
40
86 50 12900 3
94 21 5922 3
34 46 4692 3
29 38 3306 3
96 11 3168 3
48 21 3024 3
25 30 2250 3
19 30 1710 3
49 9 1323 3
47 7 987 3
3 85 765 3
3 42 378 3
42 3 378 3
15 7 315 3
3 32 288 3
96 73 14016 3
76 89 13528 3
74 74 10952 3
59 82 9676 3
24 89 4272 3
20 86 3440 3
77 20 3080 3
15 95 2850 3
100 10 2000 3
30 32 1920 3
40 23 1840 3
97 6 1164 3
17 15 510 3
8 18 288 3
9 15 270 3
24 3 144 3
3 21 126 3
63 74 4662 3
91 31 2821 3
46 46 2116 3
78 27 2106 3
24 82 1968 3
19 86 1634 3
10 43 430 3
13 12 156 3
