100 100
50
82 63 15498 1
84 33 8316 1
31 88 8184 1
34 79 8058 1
95 25 7125 1
30 46 4140 1
23 44 3036 1
87 11 2871 1
11 82 2706 1
6 80 1440 1
24 16 1152 1
8 36 864 1
33 7 693 1
100 2 600 1
83 94 15604 1
79 49 7742 1
40 82 6560 1
24 83 3984 1
21 79 3318 1
50 28 2800 1
46 27 2484 1
43 27 2322 1
94 12 2256 1
25 40 2000 1
94 9 1692 1
82 10 1640 1
19 26 988 1
29 17 986 1
80 6 960 1
19 16 608 1
7 40 560 1
6 36 432 1
56 76 4256 1
61 65 3965 1
45 76 3420 1
92 37 3404 1
99 32 3168 1
98 30 2940 1
31 91 2821 1
19 96 1824 1
78 21 1638 1
48 29 1392 1
91 15 1365 1
34 30 1020 1
50 20 1000 1
21 6 126 1
3 38 114 1
5 22 110 1
7 13 91 1
7 4 28 1
