100 100
250
99 96 28512 1
100 83 24900 1
82 100 24600 1
92 88 24288 1
91 88 24024 1
84 85 21420 1
92 74 20424 1
67 93 18693 1
100 41 12300 1
50 82 12300 1
61 59 10797 1
87 40 10440 1
38 83 9462 1
92 33 9108 1
33 89 8811 1
34 81 8262 1
94 22 6204 1
94 22 6204 1
43 45 5805 1
81 23 5589 1
19 96 5472 1
46 39 5382 1
38 46 5244 1
48 32 4608 1
38 40 4560 1
32 47 4512 1
39 37 4329 1
44 31 4092 1
84 16 4032 1
94 14 3948 1
36 34 3672 1
42 28 3528 1
87 13 3393 1
32 35 3360 1
26 42 3276 1
28 38 3192 1
41 24 2952 1
11 88 2904 1
12 79 2844 1
91 10 2730 1
45 20 2700 1
23 39 2691 1
18 49 2646 1
23 38 2622 1
46 18 2484 1
37 20 2220 1
39 18 2106 1
27 25 2025 1
20 33 1980 1
24 27 1944 1
15 42 1890 1
97 6 1746 1
6 96 1728 1
16 34 1632 1
16 34 1632 1
12 42 1512 1
38 13 1482 1
26 19 1482 1
23 21 1449 1
14 33 1386 1
41 11 1353 1
48 9 1296 1
44 9 1188 1
49 8 1176 1
15 26 1170 1
8 47 1128 1
18 19 1026 1
3 100 900 1
33 9 891 1
32 8 768 1
5 50 750 1
34 7 714 1
21 11 693 1
2 97 582 1
6 29 522 1
32 5 480 1
10 15 450 1
10 10 300 1
44 2 264 1
6 14 252 1
2 38 228 1
23 3 207 1
7 9 189 1
25 2 150 1
80 86 13760 1
78 82 12792 1
100 62 12400 1
96 63 12096 1
72 83 11952 1
69 79 10902 1
93 53 9858 1
50 97 9700 1
94 45 8460 1
61 69 8418 1
68 61 8296 1
99 40 7920 1
79 49 7742 1
35 87 6090 1
30 92 5520 1
26 97 5044 1
89 27 4806 1
88 27 4752 1
79 28 4424 1
23 96 4416 1
84 25 4200 1
46 45 4140 1
36 42 3024 1
30 49 2940 1
34 43 2924 1
40 36 2880 1
49 29 2842 1
24 50 2400 1
30 40 2400 1
94 12 2256 1
37 28 2072 1
27 36 1944 1
77 12 1848 1
26 34 1768 1
35 25 1750 1
33 26 1716 1
18 47 1692 1
24 35 1680 1
89 8 1424 1
50 14 1400 1
30 23 1380 1
17 40 1360 1
22 29 1276 1
18 35 1260 1
30 21 1260 1
44 14 1232 1
23 26 1196 1
26 22 1144 1
33 16 1056 1
16 31 992 1
33 14 924 1
14 29 812 1
8 46 736 1
40 8 640 1
100 3 600 1
34 8 544 1
11 23 506 1
42 5 420 1
17 12 408 1
32 5 320 1
39 4 312 1
29 5 290 1
13 11 286 1
44 3 264 1
32 4 256 1
4 28 224 1
7 16 224 1
14 7 196 1
5 19 190 1
5 18 180 1
5 17 170 1
17 5 170 1
34 2 136 1
18 3 108 1
26 2 104 1
11 2 44 1
2 11 44 1
3 7 42 1
66 99 6534 1
81 77 6237 1
90 67 6030 1
80 66 5280 1
54 89 4806 1
87 50 4350 1
82 49 4018 1
44 88 3872 1
94 40 3760 1
81 45 3645 1
40 88 3520 1
93 36 3348 1
38 88 3344 1
40 81 3240 1
90 34 3060 1
34 81 2754 1
51 53 2703 1
30 78 2340 1
85 25 2125 1
46 45 2070 1
48 43 2064 1
50 35 1750 1
19 91 1729 1
42 41 1722 1
35 45 1575 1
41 38 1558 1
42 37 1554 1
42 35 1470 1
38 38 1444 1
34 42 1428 1
37 36 1332 1
48 27 1296 1
50 25 1250 1
27 44 1188 1
48 24 1152 1
36 32 1152 1
44 25 1100 1
23 47 1081 1
22 47 1034 1
13 77 1001 1
10 100 1000 1
27 37 999 1
22 43 946 1
23 41 943 1
24 38 912 1
88 10 880 1
40 22 880 1
43 20 860 1
10 84 840 1
28 29 812 1
31 26 806 1
47 17 799 1
23 32 736 1
36 20 720 1
24 30 720 1
20 35 700 1
33 21 693 1
36 19 684 1
29 23 667 1
39 17 663 1
7 92 644 1
14 46 644 1
15 42 630 1
36 17 612 1
40 15 600 1
77 7 539 1
12 44 528 1
45 11 495 1
12 39 468 1
39 11 429 1
37 11 407 1
14 28 392 1
20 18 360 1
89 4 356 1
10 31 310 1
12 20 240 1
6 39 234 1
26 9 234 1
6 35 210 1
6 33 198 1
18 11 198 1
39 5 195 1
22 7 154 1
9 16 144 1
6 15 90 1
4 20 80 1
5 14 70 1
4 2 8 1
