100 100
50
97 94 27354 1
93 59 16461 1
47 44 6204 1
93 21 5859 1
35 30 3150 1
20 50 3000 1
30 29 2610 1
17 50 2550 1
8 84 2016 1
8 42 1008 1
8 39 936 1
84 3 756 1
84 3 756 1
18 11 594 1
6 9 162 1
73 83 12118 1
48 84 8064 1
98 40 7840 1
80 47 7520 1
90 38 6840 1
38 87 6612 1
30 83 4980 1
22 98 4312 1
80 25 4000 1
39 42 3276 1
76 21 3192 1
16 50 1600 1
6 85 1020 1
23 22 1012 1
4 89 712 1
44 5 440 1
24 9 432 1
100 2 400 1
13 12 312 1
15 4 120 1
61 93 5673 1
88 42 3696 1
37 88 3256 1
83 37 3071 1
41 48 1968 1
93 19 1767 1
48 34 1632 1
15 90 1350 1
37 24 888 1
9 98 882 1
22 28 616 1
10 50 500 1
12 33 396 1
3 92 276 1
2 40 80 1
