100 100
250
97 99 28809 3
88 99 26136 3
71 100 21300 3
70 96 20160 3
68 93 18972 3
70 68 14280 3
48 86 12384 3
41 92 11316 3
81 45 10935 3
38 91 10374 3
97 32 9312 3
34 91 9282 3
84 30 7560 3
50 45 6750 3
47 44 6204 3
41 50 6150 3
21 95 5985 3
24 79 5688 3
49 37 5439 3
45 38 5130 3
50 34 5100 3
41 39 4797 3
94 17 4794 3
19 84 4788 3
17 90 4590 3
31 48 4464 3
41 36 4428 3
30 48 4320 3
43 27 3483 3
23 49 3381 3
49 22 3234 3
44 24 3168 3
44 24 3168 3
25 42 3150 3
34 30 3060 3
21 46 2898 3
42 23 2898 3
44 21 2772 3
38 24 2736 3
39 22 2574 3
20 42 2520 3
28 30 2520 3
28 30 2520 3
15 50 2250 3
27 25 2025 3
22 29 1914 3
14 45 1890 3
33 19 1881 3
36 17 1836 3
35 17 1785 3
26 22 1716 3
48 11 1584 3
13 40 1560 3
28 18 1512 3
12 40 1440 3
30 16 1440 3
43 11 1419 3
13 36 1404 3
14 33 1386 3
9 50 1350 3
5 89 1335 3
16 27 1296 3
25 15 1125 3
34 11 1122 3
46 8 1104 3
37 9 999 3
30 11 990 3
25 13 975 3
8 39 936 3
8 38 912 3
35 8 840 3
31 9 837 3
33 8 792 3
45 5 675 3
35 6 630 3
8 26 624 3
5 32 480 3
4 35 420 3
14 10 420 3
12 10 360 3
16 7 336 3
7 16 336 3
7 16 336 3
8 14 336 3
2 37 222 3
3 20 180 3
17 3 153 3
12 4 144 3
2 10 60 3
66 93 12276 3
88 56 9856 3
45 94 8460 3
71 59 8378 3
64 64 8192 3
46 89 8188 3
95 34 6460 3
35 87 6090 3
92 32 5888 3
88 31 5456 3
97 22 4268 3
97 22 4268 3
17 99 3366 3
22 76 3344 3
33 50 3300 3
41 40 3280 3
45 34 3060 3
29 50 2900 3
99 14 2772 3
43 29 2494 3
29 40 2320 3
23 49 2254 3
50 21 2100 3
86 12 2064 3
98 10 1960 3
26 37 1924 3
26 37 1924 3
10 96 1920 3
34 28 1904 3
34 28 1904 3
19 50 1900 3
31 27 1674 3
38 22 1672 3
33 25 1650 3
48 15 1440 3
23 30 1380 3
29 23 1334 3
20 33 1320 3
16 41 1312 3
27 24 1296 3
24 26 1248 3
29 20 1160 3
32 18 1152 3
41 14 1148 3
6 95 1140 3
25 22 1100 3
27 19 1026 3
14 36 1008 3
100 5 1000 3
23 21 966 3
48 10 960 3
29 14 812 3
40 10 800 3
21 19 798 3
9 44 792 3
33 12 792 3
16 23 736 3
11 33 726 3
14 24 672 3
21 16 672 3
46 7 644 3
10 32 640 3
19 14 532 3
34 7 476 3
39 5 390 3
32 6 384 3
5 35 350 3
28 6 336 3
14 12 336 3
29 5 290 3
6 24 288 3
29 4 232 3
32 3 192 3
9 10 180 3
29 3 174 3
3 27 162 3
5 13 130 3
6 8 96 3
4 7 56 3
4 6 48 3
4 5 40 3
99 93 9207 3
89 93 8277 3
70 96 6720 3
68 96 6528 3
66 78 5148 3
98 49 4802 3
61 78 4758 3
97 49 4753 3
48 89 4272 3
72 54 3888 3
45 85 3825 3
90 42 3780 3
65 53 3445 3
51 65 3315 3
98 28 2744 3
76 31 2356 3
84 28 2352 3
23 100 2300 3
45 50 2250 3
48 42 2016 3
50 40 2000 3
85 23 1955 3
50 39 1950 3
37 44 1628 3
48 33 1584 3
44 36 1584 3
46 34 1564 3
19 78 1482 3
49 29 1421 3
47 29 1363 3
81 16 1296 3
47 26 1222 3
35 34 1190 3
24 49 1176 3
49 24 1176 3
31 37 1147 3
32 33 1056 3
48 20 960 3
22 43 946 3
41 23 943 3
10 94 940 3
32 29 928 3
26 35 910 3
49 18 882 3
32 26 832 3
27 30 810 3
30 27 810 3
16 50 800 3
39 17 663 3
24 25 600 3
35 17 595 3
21 28 588 3
17 34 578 3
17 32 544 3
85 6 510 3
18 26 468 3
100 4 400 3
15 20 300 3
9 25 225 3
43 5 215 3
11 19 209 3
13 16 208 3
4 50 200 3
99 2 198 3
10 18 180 3
6 27 162 3
12 13 156 3
25 6 150 3
7 21 147 3
5 24 120 3
23 5 115 3
6 16 96 3
42 2 84 3
21 4 84 3
2 36 72 3
14 4 56 3
9 6 54 3
13 3 39 3
19 2 38 3
5 6 30 3
