100 100
250
94 89 25098 4
80 96 23040 4
78 83 19422 4
94 64 18048 4
69 80 16560 4
75 69 15525 4
56 85 14280 4
41 100 12300 4
60 60 10800 4
99 35 10395 4
94 35 9870 4
33 99 9801 4
84 34 8568 4
34 79 8058 4
82 31 7626 4
31 79 7347 4
48 45 6480 4
42 49 6174 4
41 50 6150 4
23 82 5658 4
94 20 5640 4
23 76 5244 4
19 91 5187 4
92 18 4968 4
46 36 4968 4
44 37 4884 4
31 49 4557 4
30 50 4500 4
41 35 4305 4
32 40 3840 4
44 26 3432 4
25 45 3375 4
24 45 3240 4
33 32 3168 4
50 21 3150 4
48 20 2880 4
29 33 2871 4
21 43 2709 4
25 35 2625 4
19 46 2622 4
41 21 2583 4
19 39 2223 4
26 28 2184 4
16 43 2064 4
26 25 1950 4
25 24 1800 4
46 13 1794 4
19 31 1767 4
97 6 1746 4
26 21 1638 4
29 18 1566 4
18 28 1512 4
22 22 1452 4
79 6 1422 4
12 38 1368 4
19 23 1311 4
23 19 1311 4
11 38 1254 4
15 27 1215 4
4 96 1152 4
32 12 1152 4
3 99 891 4
10 28 840 4
20 14 840 4
3 91 819 4
16 15 720 4
38 6 684 4
8 28 672 4
9 24 648 4
35 6 630 4
10 21 630 4
6 33 594 4
18 11 594 4
5 38 570 4
17 11 561 4
37 5 555 4
29 6 522 4
4 34 408 4
36 3 324 4
4 23 276 4
20 4 240 4
19 4 228 4
4 17 204 4
2 30 180 4
4 14 168 4
2 27 162 4
2 23 138 4
17 2 102 4
15 2 90 4
95 68 12920 4
64 96 12288 4
83 70 11620 4
59 96 11328 4
80 68 10880 4
66 77 10164 4
79 59 9322 4
46 99 9108 4
48 94 9024 4
66 62 8184 4
91 44 8008 4
93 42 7812 4
35 89 6230 4
99 31 6138 4
36 85 6120 4
37 81 5994 4
78 35 5460 4
89 28 4984 4
22 95 4180 4
47 44 4136 4
45 44 3960 4
41 44 3608 4
41 43 3526 4
88 20 3520 4
47 37 3478 4
88 19 3344 4
48 34 3264 4
92 17 3128 4
15 100 3000 4
37 39 2886 4
32 45 2880 4
47 29 2726 4
46 28 2576 4
85 15 2550 4
94 13 2444 4
32 38 2432 4
14 86 2408 4
42 28 2352 4
30 38 2280 4
24 47 2256 4
34 32 2176 4
96 11 2112 4
48 22 2112 4
21 50 2100 4
21 50 2100 4
30 34 2040 4
98 10 1960 4
47 20 1880 4
78 12 1872 4
49 18 1764 4
43 20 1720 4
36 22 1584 4
17 44 1496 4
23 32 1472 4
84 8 1344 4
42 16 1344 4
17 39 1326 4
30 22 1320 4
15 43 1290 4
46 14 1288 4
14 46 1288 4
31 19 1178 4
28 21 1176 4
26 22 1144 4
80 7 1120 4
22 25 1100 4
44 12 1056 4
46 10 920 4
15 29 870 4
27 16 864 4
86 5 860 4
15 25 750 4
41 9 738 4
20 17 680 4
21 15 630 4
12 23 552 4
23 11 506 4
3 83 498 4
20 10 400 4
28 7 392 4
48 4 384 4
16 11 352 4
8 21 336 4
21 8 336 4
2 82 328 4
3 43 258 4
42 3 252 4
6 20 240 4
32 3 192 4
5 18 180 4
2 38 152 4
18 3 108 4
8 5 80 4
12 2 48 4
2 10 40 4
2 10 40 4
2 5 20 4
92 96 8832 4
95 71 6745 4
99 64 6336 4
96 66 6336 4
74 73 5402 4
72 68 4896 4
74 64 4736 4
84 44 3696 4
37 91 3367 4
33 99 3267 4
100 32 3200 4
54 58 3132 4
35 83 2905 4
31 86 2666 4
47 46 2162 4
46 45 2070 4
97 21 2037 4
45 43 1935 4
21 83 1743 4
41 42 1722 4
90 17 1530 4
30 49 1470 4
99 14 1386 4
40 33 1320 4
34 37 1258 4
25 40 1000 4
20 49 980 4
37 24 888 4
20 43 860 4
21 38 798 4
19 41 779 4
24 31 744 4
20 37 740 4
19 37 703 4
15 42 630 4
78 8 624 4
46 12 552 4
11 47 517 4
34 15 510 4
80 6 480 4
19 25 475 4
5 81 405 4
15 27 405 4
31 13 403 4
15 22 330 4
8 41 328 4
11 29 319 4
7 44 308 4
10 29 290 4
91 3 273 4
28 9 252 4
17 14 238 4
9 24 216 4
10 20 200 4
28 7 196 4
9 21 189 4
16 10 160 4
3 47 141 4
4 34 136 4
10 12 120 4
5 18 90 4
20 4 80 4
22 2 44 4
4 4 16 4
