100 100
40
89 80 21360 3
79 79 18723 3
91 38 10374 3
38 80 9120 3
82 37 9102 3
30 47 4230 3
10 91 2730 3
18 36 1944 3
11 40 1320 3
14 24 1008 3
30 6 540 3
98 77 15092 3
57 100 11400 3
47 88 8272 3
84 47 7896 3
29 95 5510 3
25 92 4600 3
96 20 3840 3
46 41 3772 3
25 47 2350 3
25 46 2300 3
27 37 1998 3
17 30 1020 3
22 17 748 3
78 2 312 3
26 4 208 3
6 16 192 3
24 2 96 3
95 69 6555 3
67 91 6097 3
50 93 4650 3
36 95 3420 3
52 52 2704 3
30 85 2550 3
24 98 2352 3
80 28 2240 3
46 38 1748 3
44 32 1408 3
24 38 912 3
24 29 696 3
