100 100
150
98 98 28812 3
98 85 24990 3
83 98 24402 3
91 88 24024 3
95 73 20805 3
91 76 20748 3
68 100 20400 3
99 66 19602 3
66 81 16038 3
82 59 14514 3
91 50 13650 3
53 85 13515 3
97 45 13095 3
83 50 12450 3
78 48 11232 3
97 38 11058 3
62 59 10974 3
38 87 9918 3
87 38 9918 3
32 100 9600 3
87 36 9396 3
84 37 9324 3
89 29 7743 3
49 48 7056 3
43 50 6450 3
79 27 6399 3
24 87 6264 3
48 37 5328 3
43 39 5031 3
19 88 5016 3
33 50 4950 3
17 96 4896 3
15 99 4455 3
92 15 4140 3
45 29 3915 3
33 36 3564 3
24 49 3528 3
48 22 3168 3
10 88 2640 3
33 26 2574 3
10 85 2550 3
23 36 2484 3
91 9 2457 3
45 18 2430 3
31 26 2418 3
19 38 2166 3
4 93 1116 3
50 7 1050 3
49 7 1029 3
10 32 960 3
17 15 765 3
3 9 81 3
91 87 15834 3
83 85 14110 3
90 62 11160 3
92 52 9568 3
47 99 9306 3
91 51 9282 3
66 68 8976 3
48 93 8928 3
83 53 8798 3
43 85 7310 3
42 86 7224 3
79 45 7110 3
58 61 7076 3
34 100 6800 3
27 100 5400 3
87 27 4698 3
49 44 4312 3
42 48 4032 3
20 87 3480 3
22 79 3476 3
17 92 3128 3
34 43 2924 3
76 19 2888 3
23 50 2300 3
18 50 1800 3
30 30 1800 3
81 11 1782 3
21 42 1764 3
84 10 1680 3
42 20 1680 3
9 90 1620 3
46 16 1472 3
100 7 1400 3
20 35 1400 3
28 25 1400 3
90 7 1260 3
17 34 1156 3
14 37 1036 3
30 15 900 3
48 9 864 3
13 29 754 3
22 17 748 3
97 3 582 3
16 18 576 3
8 32 512 3
28 9 504 3
6 36 432 3
5 38 380 3
91 2 364 3
15 10 300 3
7 18 252 3
5 20 200 3
2 40 160 3
2 31 124 3
19 2 76 3
99 87 8613 3
87 95 8265 3
84 82 6888 3
88 67 5896 3
57 89 5073 3
59 79 4661 3
50 89 4450 3
89 48 4272 3
77 54 4158 3
96 42 4032 3
78 50 3900 3
100 35 3500 3
39 88 3432 3
34 96 3264 3
30 84 2520 3
81 31 2511 3
47 49 2303 3
27 85 2295 3
83 27 2241 3
27 82 2214 3
45 49 2205 3
22 94 2068 3
38 50 1900 3
86 22 1892 3
48 33 1584 3
82 18 1476 3
37 39 1443 3
80 11 880 3
38 23 874 3
15 50 750 3
7 86 602 3
11 49 539 3
36 13 468 3
10 45 450 3
32 12 384 3
11 33 363 3
20 17 340 3
21 13 273 3
42 2 84 3
12 6 72 3
13 4 52 3
17 2 34 3
9 2 18 3
