100 100
250
100 100 30000 3
99 100 29700 3
91 98 26754 3
87 93 24273 3
100 72 21600 3
97 68 19788 3
87 71 18531 3
69 85 17595 3
75 75 16875 3
79 62 14694 3
59 83 14691 3
60 80 14400 3
58 75 13050 3
67 64 12864 3
82 50 12300 3
82 50 12300 3
42 93 11718 3
45 85 11475 3
43 88 11352 3
84 44 11088 3
79 46 10902 3
65 55 10725 3
86 40 10320 3
35 96 10080 3
41 80 9840 3
78 42 9828 3
33 95 9405 3
56 55 9240 3
76 40 9120 3
92 33 9108 3
38 79 9006 3
83 35 8715 3
92 31 8556 3
33 86 8514 3
82 33 8118 3
77 31 7161 3
90 26 7020 3
77 28 6468 3
23 93 6417 3
24 86 6192 3
23 89 6141 3
40 45 5400 3
46 35 4830 3
21 76 4788 3
16 95 4560 3
49 30 4410 3
17 84 4284 3
29 43 3741 3
44 28 3696 3
16 76 3648 3
36 33 3564 3
36 33 3564 3
24 49 3528 3
28 42 3528 3
31 37 3441 3
23 48 3312 3
96 11 3168 3
85 12 3060 3
11 91 3003 3
87 11 2871 3
33 29 2871 3
42 22 2772 3
11 83 2739 3
81 10 2430 3
16 47 2256 3
33 22 2178 3
36 20 2160 3
45 15 2025 3
25 23 1725 3
42 13 1638 3
31 15 1395 3
14 29 1218 3
77 5 1155 3
40 9 1080 3
10 29 870 3
6 38 684 3
21 10 630 3
26 8 624 3
37 5 555 3
46 3 414 3
46 3 414 3
2 38 228 3
3 25 225 3
4 18 216 3
3 20 180 3
13 2 78 3
2 9 54 3
99 91 18018 3
79 100 15800 3
95 83 15770 3
87 86 14964 3
90 79 14220 3
73 94 13724 3
91 70 12740 3
73 83 12118 3
60 88 10560 3
67 78 10452 3
72 72 10368 3
75 69 10350 3
79 65 10270 3
100 50 10000 3
48 97 9312 3
44 94 8272 3
43 92 7912 3
44 89 7832 3
78 49 7644 3
55 68 7480 3
63 58 7308 3
37 97 7178 3
36 98 7056 3
58 59 6844 3
32 100 6400 3
54 57 6156 3
94 32 6016 3
33 85 5610 3
31 85 5270 3
99 26 5148 3
88 29 5104 3
85 29 4930 3
99 24 4752 3
25 95 4750 3
95 25 4750 3
96 23 4416 3
78 28 4368 3
45 48 4320 3
25 86 4300 3
40 49 3920 3
21 91 3822 3
99 19 3762 3
41 43 3526 3
42 40 3360 3
45 37 3330 3
44 36 3168 3
91 17 3094 3
34 42 2856 3
15 92 2760 3
91 14 2548 3
35 36 2520 3
14 88 2464 3
26 47 2444 3
12 94 2256 3
82 13 2132 3
42 25 2100 3
87 12 2088 3
24 39 1872 3
28 31 1736 3
86 8 1376 3
97 7 1358 3
33 20 1320 3
29 21 1218 3
7 82 1148 3
26 22 1144 3
15 35 1050 3
18 29 1044 3
39 12 936 3
36 13 936 3
12 38 912 3
23 17 782 3
29 11 638 3
17 17 578 3
10 27 540 3
3 89 534 3
13 19 494 3
46 5 460 3
5 44 440 3
2 91 364 3
2 90 360 3
4 43 344 3
27 6 324 3
11 12 264 3
9 12 216 3
11 7 154 3
5 12 120 3
92 86 7912 3
87 86 7482 3
87 86 7482 3
81 89 7209 3
78 82 6396 3
86 74 6364 3
80 79 6320 3
63 97 6111 3
87 68 5916 3
95 55 5225 3
86 60 5160 3
63 81 5103 3
94 50 4700 3
78 60 4680 3
47 99 4653 3
67 69 4623 3
51 88 4488 3
48 93 4464 3
64 68 4352 3
61 68 4148 3
58 71 4118 3
40 99 3960 3
89 44 3916 3
88 44 3872 3
40 94 3760 3
36 99 3564 3
86 41 3526 3
41 81 3321 3
79 41 3239 3
51 59 3009 3
100 30 3000 3
35 81 2835 3
50 50 2500 3
83 27 2241 3
82 25 2050 3
47 43 2021 3
26 77 2002 3
78 25 1950 3
32 50 1600 3
40 40 1600 3
46 34 1564 3
46 31 1426 3
79 17 1343 3
43 31 1333 3
81 16 1296 3
13 92 1196 3
89 13 1157 3
24 46 1104 3
11 93 1023 3
90 10 900 3
45 20 900 3
26 33 858 3
40 21 840 3
32 24 768 3
25 29 725 3
9 78 702 3
18 35 630 3
84 7 588 3
21 28 588 3
18 30 540 3
49 9 441 3
43 10 430 3
10 43 430 3
38 9 342 3
11 30 330 3
8 34 272 3
25 9 225 3
25 9 225 3
9 20 180 3
8 20 160 3
8 17 136 3
3 40 120 3
24 4 96 3
5 18 90 3
35 2 70 3
11 5 55 3
6 9 54 3
