100 100
150
99 100 29700 3
98 92 27048 3
89 82 21894 3
95 76 21660 3
91 76 20748 3
82 67 16482 3
55 90 14850 3
89 52 13884 3
65 69 13455 3
75 59 13275 3
53 76 12084 3
49 81 11907 3
89 43 11481 3
36 93 10044 3
52 60 9360 3
53 55 8745 3
100 28 8400 3
35 79 8295 3
34 78 7956 3
26 85 6630 3
48 42 6048 3
40 50 6000 3
22 85 5610 3
18 100 5400 3
23 77 5313 3
49 29 4263 3
47 29 4089 3
98 13 3822 3
99 12 3564 3
79 15 3555 3
27 43 3483 3
47 24 3384 3
37 29 3219 3
27 28 2268 3
44 13 1716 3
43 12 1548 3
24 20 1440 3
49 9 1323 3
36 12 1296 3
39 11 1287 3
12 34 1224 3
8 50 1200 3
3 89 801 3
18 13 702 3
13 15 585 3
86 2 516 3
4 41 492 3
3 49 441 3
3 25 225 3
12 5 180 3
6 10 180 3
10 3 90 3
97 83 16102 3
86 81 13932 3
90 77 13860 3
85 71 12070 3
76 74 11248 3
94 54 10152 3
50 89 8900 3
95 46 8740 3
68 61 8296 3
86 47 8084 3
43 90 7740 3
95 40 7600 3
50 76 7600 3
43 86 7396 3
37 97 7178 3
30 94 5640 3
32 85 5440 3
34 78 5304 3
24 81 3888 3
21 88 3696 3
86 19 3268 3
100 14 2800 3
15 85 2550 3
90 14 2520 3
13 96 2496 3
28 40 2240 3
10 91 1820 3
44 20 1760 3
49 16 1568 3
18 42 1512 3
25 25 1250 3
6 80 960 3
18 26 936 3
28 15 840 3
9 45 810 3
23 16 736 3
31 10 620 3
7 42 588 3
90 3 540 3
10 25 500 3
79 3 474 3
15 14 420 3
10 13 260 3
4 29 232 3
30 2 120 3
92 98 9016 3
82 97 7954 3
74 91 6734 3
70 80 5600 3
49 90 4410 3
96 45 4320 3
46 92 4232 3
57 70 3990 3
83 48 3984 3
72 53 3816 3
82 45 3690 3
92 40 3680 3
36 94 3384 3
76 44 3344 3
31 98 3038 3
88 32 2816 3
34 77 2618 3
31 76 2356 3
84 24 2016 3
80 25 2000 3
19 98 1862 3
43 39 1677 3
17 92 1564 3
98 15 1470 3
41 31 1271 3
13 91 1183 3
25 45 1125 3
40 27 1080 3
24 37 888 3
19 44 836 3
40 20 800 3
35 22 770 3
16 48 768 3
21 35 735 3
7 89 623 3
6 100 600 3
17 34 578 3
12 43 516 3
9 50 450 3
20 22 440 3
27 15 405 3
17 23 391 3
39 10 390 3
100 3 300 3
11 25 275 3
19 14 266 3
7 36 252 3
22 11 242 3
2 82 164 3
6 22 132 3
36 3 108 3
12 9 108 3
14 3 42 3
