100 100
250
90 89 24030 1
80 98 23520 1
86 91 23478 1
84 87 21924 1
90 76 20520 1
90 76 20520 1
85 71 18105 1
95 61 17385 1
64 87 16704 1
98 55 16170 1
57 91 15561 1
83 61 15189 1
59 83 14691 1
61 79 14457 1
48 100 14400 1
58 80 13920 1
52 89 13884 1
44 100 13200 1
44 100 13200 1
51 84 12852 1
51 82 12546 1
36 100 10800 1
70 51 10710 1
77 45 10395 1
45 77 10395 1
84 38 9576 1
98 31 9114 1
34 81 8262 1
46 49 6762 1
50 45 6750 1
78 27 6318 1
50 42 6300 1
80 19 4560 1
50 29 4350 1
39 37 4329 1
18 76 4104 1
33 40 3960 1
14 92 3864 1
49 26 3822 1
15 83 3735 1
93 13 3627 1
33 34 3366 1
86 13 3354 1
50 22 3300 1
25 44 3300 1
22 47 3102 1
41 25 3075 1
23 38 2622 1
23 38 2622 1
38 23 2622 1
15 43 1935 1
12 50 1800 1
26 23 1794 1
20 28 1680 1
92 6 1656 1
30 18 1620 1
30 16 1440 1
26 18 1404 1
5 86 1290 1
41 10 1230 1
36 10 1080 1
7 48 1008 1
21 14 882 1
19 15 855 1
18 14 756 1
41 6 738 1
7 32 672 1
11 20 660 1
43 4 516 1
38 3 342 1
27 4 324 1
8 12 288 1
23 3 207 1
3 11 99 1
98 100 19600 1
96 88 16896 1
91 86 15652 1
86 85 14620 1
77 93 14322 1
91 76 13832 1
63 98 12348 1
64 96 12288 1
87 70 12180 1
77 67 10318 1
97 47 9118 1
74 57 8436 1
42 100 8400 1
91 44 8008 1
62 60 7440 1
66 56 7392 1
64 57 7296 1
63 57 7182 1
60 59 7080 1
39 89 6942 1
39 89 6942 1
89 36 6408 1
94 32 6016 1
90 32 5760 1
91 30 5460 1
78 35 5460 1
49 50 4900 1
86 27 4644 1
47 38 3572 1
91 18 3276 1
41 37 3034 1
18 81 2916 1
31 46 2852 1
95 15 2850 1
50 28 2800 1
43 32 2752 1
45 29 2610 1
90 14 2520 1
79 15 2370 1
98 12 2352 1
12 97 2328 1
50 23 2300 1
26 42 2184 1
31 32 1984 1
81 12 1944 1
40 23 1840 1
21 39 1638 1
8 98 1568 1
44 17 1496 1
23 32 1472 1
26 28 1456 1
21 31 1302 1
27 23 1242 1
17 34 1156 1
43 13 1118 1
46 12 1104 1
35 15 1050 1
34 15 1020 1
24 21 1008 1
12 41 984 1
13 37 962 1
10 48 960 1
24 20 960 1
91 5 910 1
27 16 864 1
15 28 840 1
15 27 810 1
22 18 792 1
9 41 738 1
83 4 664 1
19 17 646 1
36 8 576 1
9 28 504 1
16 15 480 1
33 7 462 1
32 7 448 1
16 13 416 1
39 5 390 1
38 4 304 1
50 3 300 1
19 7 266 1
16 7 224 1
12 9 216 1
22 4 176 1
8 10 160 1
26 3 156 1
3 23 138 1
4 14 112 1
8 5 80 1
14 2 56 1
3 7 42 1
99 92 9108 1
98 63 6174 1
81 71 5751 1
88 63 5544 1
100 51 5100 1
61 83 5063 1
96 50 4800 1
99 48 4752 1
95 49 4655 1
94 49 4606 1
46 94 4324 1
45 96 4320 1
89 47 4183 1
48 87 4176 1
70 56 3920 1
57 67 3819 1
44 83 3652 1
96 37 3552 1
78 44 3432 1
59 57 3363 1
79 42 3318 1
34 94 3196 1
58 52 3016 1
50 47 2350 1
47 48 2256 1
84 26 2184 1
24 83 1992 1
24 81 1944 1
50 37 1850 1
18 95 1710 1
84 20 1680 1
32 47 1504 1
28 49 1372 1
44 30 1320 1
48 26 1248 1
46 27 1242 1
28 43 1204 1
41 29 1189 1
14 83 1162 1
36 32 1152 1
45 25 1125 1
26 43 1118 1
38 27 1026 1
11 90 990 1
45 22 990 1
41 24 984 1
34 28 952 1
25 38 950 1
47 20 940 1
19 45 855 1
9 94 846 1
26 31 806 1
26 28 728 1
38 19 722 1
20 35 700 1
33 21 693 1
8 82 656 1
41 16 656 1
13 48 624 1
30 20 600 1
28 21 588 1
13 44 572 1
15 31 465 1
5 80 400 1
26 14 364 1
8 44 352 1
22 15 330 1
14 22 308 1
12 24 288 1
7 39 273 1
16 17 272 1
50 5 250 1
33 6 198 1
38 5 190 1
16 11 176 1
7 25 175 1
2 81 162 1
23 7 161 1
8 17 136 1
21 6 126 1
10 10 100 1
6 10 60 1
10 5 50 1
13 3 39 1
4 2 8 1
