100 100
250
95 89 25365 1
94 85 23970 1
90 56 15120 1
67 74 14874 1
47 95 13395 1
95 46 13110 1
96 45 12960 1
87 43 11223 1
41 90 11070 1
60 59 10620 1
61 51 9333 1
79 39 9243 1
31 81 7533 1
78 31 7254 1
92 26 7176 1
82 28 6888 1
23 93 6417 1
45 47 6345 1
44 48 6336 1
44 47 6204 1
40 50 6000 1
43 40 5160 1
34 49 4998 1
79 21 4977 1
17 91 4641 1
95 16 4560 1
50 29 4350 1
79 17 4029 1
43 30 3870 1
80 16 3840 1
48 26 3744 1
40 31 3720 1
100 12 3600 1
36 33 3564 1
32 37 3552 1
31 37 3441 1
89 12 3204 1
27 38 3078 1
29 34 2958 1
30 31 2790 1
22 42 2772 1
19 47 2679 1
40 20 2400 1
24 31 2232 1
28 25 2100 1
18 38 2052 1
39 17 1989 1
29 22 1914 1
18 33 1782 1
14 41 1722 1
12 46 1656 1
17 32 1632 1
16 33 1584 1
24 22 1584 1
17 30 1530 1
27 18 1458 1
44 11 1452 1
40 12 1440 1
19 24 1368 1
34 13 1326 1
22 20 1320 1
29 15 1305 1
12 36 1296 1
82 4 984 1
17 19 969 1
14 23 966 1
29 11 957 1
92 3 828 1
15 18 810 1
21 12 756 1
19 13 741 1
15 14 630 1
9 23 621 1
7 29 609 1
6 30 540 1
23 7 483 1
25 6 450 1
31 4 372 1
18 6 324 1
49 2 294 1
2 48 288 1
4 23 276 1
2 42 252 1
9 9 243 1
6 13 234 1
35 2 210 1
23 3 207 1
4 15 180 1
2 29 174 1
9 6 162 1
3 7 63 1
96 74 14208 1
71 89 12638 1
91 56 10192 1
97 51 9894 1
68 63 8568 1
56 74 8288 1
87 41 7134 1
83 34 5644 1
26 100 5200 1
92 25 4600 1
44 49 4312 1
49 40 3920 1
16 92 2944 1
98 15 2940 1
81 18 2916 1
36 38 2736 1
28 45 2520 1
40 31 2480 1
41 30 2460 1
29 41 2378 1
39 29 2262 1
45 25 2250 1
26 40 2080 1
24 42 2016 1
20 50 2000 1
29 33 1914 1
25 38 1900 1
38 24 1824 1
39 22 1716 1
40 20 1600 1
9 87 1566 1
20 38 1520 1
50 15 1500 1
16 46 1472 1
45 16 1440 1
31 23 1426 1
47 15 1410 1
46 15 1380 1
34 17 1156 1
21 27 1134 1
29 19 1102 1
32 16 1024 1
24 21 1008 1
24 21 1008 1
83 6 996 1
90 5 900 1
48 9 864 1
18 20 720 1
49 7 686 1
7 49 686 1
11 30 660 1
39 8 624 1
33 9 594 1
21 12 504 1
47 5 470 1
13 15 390 1
15 11 330 1
28 5 280 1
41 2 164 1
12 5 120 1
2 29 116 1
14 4 112 1
94 88 8272 1
95 84 7980 1
91 85 7735 1
95 76 7220 1
69 94 6486 1
75 82 6150 1
74 81 5994 1
72 83 5976 1
59 93 5487 1
54 82 4428 1
71 62 4402 1
65 65 4225 1
44 92 4048 1
50 79 3950 1
100 39 3900 1
40 93 3720 1
95 39 3705 1
84 44 3696 1
57 63 3591 1
92 37 3404 1
36 87 3132 1
100 28 2800 1
27 95 2565 1
46 50 2300 1
25 89 2225 1
46 44 2024 1
87 23 2001 1
49 38 1862 1
39 46 1794 1
79 22 1738 1
30 50 1500 1
33 45 1485 1
46 32 1472 1
14 100 1400 1
91 15 1365 1
38 33 1254 1
33 38 1254 1
41 30 1230 1
36 33 1188 1
26 43 1118 1
13 84 1092 1
32 32 1024 1
28 36 1008 1
49 20 980 1
26 37 962 1
32 28 896 1
41 21 861 1
22 39 858 1
20 42 840 1
39 21 819 1
46 17 782 1
32 23 736 1
27 25 675 1
14 47 658 1
14 45 630 1
39 16 624 1
47 13 611 1
40 15 600 1
31 19 589 1
7 83 581 1
14 41 574 1
12 47 564 1
25 22 550 1
13 36 468 1
13 35 455 1
30 14 420 1
21 20 420 1
7 50 350 1
38 9 342 1
7 47 329 1
7 47 329 1
25 13 325 1
9 26 234 1
9 26 234 1
13 17 221 1
5 41 205 1
40 5 200 1
39 5 195 1
4 44 176 1
42 4 168 1
7 22 154 1
17 9 153 1
5 28 140 1
33 4 132 1
14 9 126 1
4 27 108 1
12 8 96 1
31 3 93 1
18 5 90 1
13 5 65 1
16 4 64 1
24 2 48 1
8 6 48 1
8 6 48 1
21 2 42 1
6 6 36 1
4 2 8 1
