100 100
250
95 72 20520 4
96 65 18720 4
92 65 17940 4
79 72 17064 4
85 58 14790 4
75 63 14175 4
77 54 12474 4
100 41 12300 4
41 95 11685 4
87 44 11484 4
34 96 9792 4
84 36 9072 4
36 77 8316 4
33 83 8217 4
46 47 6486 4
47 45 6345 4
48 44 6336 4
23 80 5520 4
38 46 5244 4
97 17 4947 4
48 34 4896 4
18 87 4698 4
76 20 4560 4
19 79 4503 4
35 42 4410 4
45 30 4050 4
26 46 3588 4
48 23 3312 4
11 100 3300 4
50 22 3300 4
25 44 3300 4
36 28 3024 4
98 10 2940 4
33 29 2871 4
29 33 2871 4
76 11 2508 4
43 19 2451 4
20 37 2220 4
18 38 2052 4
7 92 1932 4
16 40 1920 4
20 32 1920 4
32 19 1824 4
12 50 1800 4
35 17 1785 4
6 97 1746 4
17 33 1683 4
40 14 1680 4
27 17 1377 4
13 34 1326 4
31 14 1302 4
13 33 1287 4
49 8 1176 4
10 37 1110 4
19 18 1026 4
26 13 1014 4
10 32 960 4
10 30 900 4
8 35 840 4
31 9 837 4
24 11 792 4
6 40 720 4
8 24 576 4
23 8 552 4
13 14 546 4
9 20 540 4
2 83 498 4
18 9 486 4
12 13 468 4
22 7 462 4
46 3 414 4
45 3 405 4
7 19 399 4
15 7 315 4
4 26 312 4
11 9 297 4
29 3 261 4
10 7 210 4
8 6 144 4
2 6 36 4
2 2 12 4
100 86 17200 4
82 100 16400 4
94 79 14852 4
72 98 14112 4
77 87 13398 4
68 94 12784 4
74 85 12580 4
98 62 12152 4
67 86 11524 4
72 71 10224 4
61 82 10004 4
53 90 9540 4
63 74 9324 4
62 68 8432 4
49 80 7840 4
87 45 7830 4
49 78 7644 4
54 59 6372 4
96 33 6336 4
31 96 5952 4
30 94 5640 4
28 98 5488 4
30 85 5100 4
28 87 4872 4
45 50 4500 4
93 23 4278 4
24 82 3936 4
38 49 3724 4
45 41 3690 4
80 23 3680 4
35 50 3500 4
20 86 3440 4
41 41 3362 4
48 33 3168 4
96 16 3072 4
33 39 2574 4
40 32 2560 4
90 14 2520 4
26 48 2496 4
27 45 2430 4
43 23 1978 4
38 25 1900 4
25 37 1850 4
38 24 1824 4
47 19 1786 4
35 25 1750 4
29 29 1682 4
32 26 1664 4
36 22 1584 4
29 26 1508 4
91 8 1456 4
28 26 1456 4
31 23 1426 4
24 27 1296 4
22 29 1276 4
24 25 1200 4
37 14 1036 4
19 26 988 4
14 35 980 4
20 23 920 4
31 13 806 4
25 16 800 4
19 20 760 4
47 6 564 4
6 44 528 4
37 7 518 4
40 6 480 4
17 14 476 4
8 29 464 4
32 7 448 4
7 30 420 4
97 2 388 4
4 45 360 4
85 2 340 4
28 6 336 4
2 82 328 4
49 3 294 4
6 23 276 4
34 4 272 4
9 15 270 4
19 7 266 4
10 12 240 4
29 4 232 4
10 11 220 4
3 33 198 4
42 2 168 4
24 3 144 4
17 4 136 4
13 3 78 4
5 7 70 4
5 5 50 4
6 4 48 4
96 89 8544 4
92 79 7268 4
59 100 5900 4
51 96 4896 4
64 75 4800 4
46 100 4600 4
46 88 4048 4
89 42 3738 4
79 46 3634 4
98 37 3626 4
53 66 3498 4
87 40 3480 4
84 36 3024 4
80 33 2640 4
28 93 2604 4
100 26 2600 4
47 47 2209 4
48 42 2016 4
22 91 2002 4
49 40 1960 4
35 47 1645 4
46 34 1564 4
16 91 1456 4
94 15 1410 4
29 48 1392 4
29 48 1392 4
34 40 1360 4
33 39 1287 4
27 46 1242 4
43 28 1204 4
25 47 1175 4
25 46 1150 4
40 28 1120 4
45 23 1035 4
27 38 1026 4
37 24 888 4
41 21 861 4
19 43 817 4
34 23 782 4
19 39 741 4
16 46 736 4
20 35 700 4
31 20 620 4
47 13 611 4
95 6 570 4
46 11 506 4
21 23 483 4
16 30 480 4
22 21 462 4
32 14 448 4
17 26 442 4
23 19 437 4
26 15 390 4
33 10 330 4
14 23 322 4
17 18 306 4
10 25 250 4
6 39 234 4
22 10 220 4
10 21 210 4
8 26 208 4
50 4 200 4
27 7 189 4
4 35 140 4
13 10 130 4
3 35 105 4
12 8 96 4
5 19 95 4
23 4 92 4
41 2 82 4
41 2 82 4
20 4 80 4
22 2 44 4
14 2 28 4
9 3 27 4
2 11 22 4
7 3 21 4
