100 100
40
95 94 26790 4
100 81 24300 4
75 88 19800 4
50 93 13950 4
74 60 13320 4
37 99 10989 4
97 26 7566 4
85 25 6375 4
94 21 5922 4
16 89 4272 4
21 32 2016 4
76 8 1824 4
4 79 948 4
94 57 10716 4
62 82 10168 4
76 58 8816 4
88 50 8800 4
55 73 8030 4
43 81 6966 4
83 39 6474 4
40 76 6080 4
76 28 4256 4
17 77 2618 4
25 48 2400 4
4 87 696 4
55 91 5005 4
63 72 4536 4
52 75 3900 4
39 93 3627 4
59 52 3068 4
98 17 1666 4
39 37 1443 4
82 16 1312 4
12 42 504 4
13 34 442 4
10 17 170 4
80 2 160 4
8 16 128 4
3 28 84 4
9 3 27 4
