100 100
50
73 70 15330 1
100 50 15000 1
60 77 13860 1
90 50 13500 1
44 99 13068 1
48 80 11520 1
91 31 8463 1
76 35 7980 1
28 86 7224 1
80 30 7200 1
22 81 5346 1
46 38 5244 1
27 48 3888 1
46 22 3036 1
26 37 2886 1
28 31 2604 1
18 48 2592 1
32 11 1056 1
32 10 960 1
7 7 147 1
100 83 16600 1
71 83 11786 1
100 48 9600 1
94 42 7896 1
56 65 7280 1
40 87 6960 1
57 59 6726 1
28 82 4592 1
88 22 3872 1
19 89 3382 1
100 11 2200 1
25 36 1800 1
25 25 1250 1
11 48 1056 1
5 100 1000 1
16 26 832 1
86 4 688 1
37 8 592 1
2 78 312 1
99 96 9504 1
97 45 4365 1
43 48 2064 1
14 97 1358 1
32 39 1248 1
13 85 1105 1
23 40 920 1
6 92 552 1
8 9 72 1
4 15 60 1
4 7 28 1
