100 100
50
60 99 17820 3
61 75 13725 3
47 95 13395 3
99 30 8910 3
35 82 8610 3
90 30 8100 3
99 26 7722 3
95 25 7125 3
26 84 6552 3
43 50 6450 3
43 44 5676 3
35 50 5250 3
99 13 3861 3
85 14 3570 3
35 28 2940 3
27 19 1539 3
37 8 888 3
10 23 690 3
2 88 528 3
25 6 450 3
28 2 168 3
89 71 12638 3
55 96 10560 3
39 90 7020 3
34 94 6392 3
79 37 5846 3
82 27 4428 3
21 94 3948 3
79 23 3634 3
18 83 2988 3
94 15 2820 3
28 39 2184 3
43 25 2150 3
97 10 1940 3
98 5 980 3
32 9 576 3
96 2 384 3
5 38 380 3
74 76 5624 3
56 92 5152 3
44 82 3608 3
27 94 2538 3
39 42 1638 3
38 40 1520 3
14 97 1358 3
98 12 1176 3
93 10 930 3
88 9 792 3
14 30 420 3
4 39 156 3
