100 100
40
89 69 18423 4
84 56 14112 4
63 64 12096 4
37 95 10545 4
35 42 4410 4
92 12 3312 4
79 13 3081 4
21 42 2646 4
37 18 1998 4
21 30 1890 4
15 39 1755 4
25 21 1575 4
7 2 42 4
88 91 16016 4
59 83 9794 4
48 80 7680 4
80 28 4480 4
25 78 3900 4
42 46 3864 4
50 36 3600 4
41 34 2788 4
84 15 2520 4
25 16 800 4
26 11 572 4
45 6 540 4
4 22 176 4
90 70 6300 4
59 53 3127 4
55 52 2860 4
35 76 2660 4
98 25 2450 4
20 78 1560 4
96 15 1440 4
26 45 1170 4
21 43 903 4
88 10 880 4
28 29 812 4
23 18 414 4
17 12 204 4
15 8 120 4
