100 100
50
91 72 19656 1
46 100 13800 1
68 53 10812 1
83 38 9462 1
27 98 7938 1
28 92 7728 1
78 33 7722 1
89 24 6408 1
86 19 4902 1
16 99 4752 1
30 46 4140 1
87 15 3915 1
10 100 3000 1
39 15 1755 1
5 97 1455 1
9 49 1323 1
10 38 1140 1
13 27 1053 1
34 6 612 1
18 11 594 1
6 32 576 1
15 12 540 1
10 14 420 1
34 2 204 1
87 78 13572 1
100 66 13200 1
75 71 10650 1
31 48 2976 1
28 48 2688 1
13 30 780 1
93 4 744 1
45 8 720 1
11 21 462 1
3 2 12 1
66 98 6468 1
61 96 5856 1
59 84 4956 1
35 99 3465 1
78 44 3432 1
33 79 2607 1
48 34 1632 1
37 43 1591 1
12 84 1008 1
20 47 940 1
22 41 902 1
26 30 780 1
96 8 768 1
14 48 672 1
21 28 588 1
8 32 256 1
