100 100
250
84 90 22680 1
48 95 13680 1
48 88 12672 1
84 48 12096 1
35 87 9135 1
89 31 8277 1
78 35 8190 1
31 87 8091 1
88 30 7920 1
89 29 7743 1
50 40 6000 1
49 40 5880 1
38 50 5700 1
47 35 4935 1
40 41 4920 1
40 33 3960 1
14 92 3864 1
44 26 3432 1
14 81 3402 1
31 34 3162 1
13 79 3081 1
22 45 2970 1
22 45 2970 1
35 27 2835 1
41 23 2829 1
42 22 2772 1
23 40 2760 1
35 26 2730 1
22 41 2706 1
19 47 2679 1
10 89 2670 1
37 24 2664 1
35 25 2625 1
10 80 2400 1
33 24 2376 1
29 27 2349 1
18 43 2322 1
84 9 2268 1
35 21 2205 1
19 36 2052 1
21 27 1701 1
12 46 1656 1
22 24 1584 1
16 31 1488 1
19 25 1425 1
11 40 1320 1
12 33 1188 1
30 12 1080 1
7 50 1050 1
81 4 972 1
16 18 864 1
13 22 858 1
24 11 792 1
32 8 768 1
50 5 750 1
9 27 729 1
30 8 720 1
32 7 672 1
9 23 621 1
6 34 612 1
37 5 555 1
6 25 450 1
13 11 429 1
24 5 360 1
4 29 348 1
3 35 315 1
23 4 276 1
22 3 198 1
3 21 189 1
3 19 171 1
19 3 171 1
9 6 162 1
3 17 153 1
83 87 14442 1
100 46 9200 1
67 65 8710 1
80 54 8640 1
92 46 8464 1
45 89 8010 1
44 86 7568 1
42 89 7476 1
40 91 7280 1
88 33 5808 1
92 31 5704 1
83 32 5312 1
31 79 4898 1
47 48 4512 1
97 23 4462 1
45 49 4410 1
47 46 4324 1
44 49 4312 1
40 47 3760 1
22 85 3740 1
100 17 3400 1
38 44 3344 1
33 46 3036 1
36 40 2880 1
34 41 2788 1
40 32 2560 1
46 27 2484 1
40 31 2480 1
25 49 2450 1
35 35 2450 1
45 27 2430 1
37 30 2220 1
46 24 2208 1
49 21 2058 1
50 20 2000 1
25 39 1950 1
20 48 1920 1
26 36 1872 1
10 89 1780 1
24 37 1776 1
20 39 1560 1
41 19 1558 1
17 45 1530 1
44 16 1408 1
22 31 1364 1
40 17 1360 1
20 34 1360 1
21 32 1344 1
24 27 1296 1
35 18 1260 1
34 18 1224 1
34 16 1088 1
44 12 1056 1
37 13 962 1
29 15 870 1
11 36 792 1
15 25 750 1
21 17 714 1
21 14 588 1
16 17 544 1
45 6 540 1
38 7 532 1
44 6 528 1
32 8 512 1
49 5 490 1
20 12 480 1
6 38 456 1
32 7 448 1
43 5 430 1
12 16 384 1
12 14 336 1
5 33 330 1
8 20 320 1
10 16 320 1
6 21 252 1
4 29 232 1
5 23 230 1
3 37 222 1
4 20 160 1
6 13 156 1
22 3 132 1
29 2 116 1
2 18 72 1
3 11 66 1
2 13 52 1
99 83 8217 1
89 87 7743 1
70 86 6020 1
90 66 5940 1
89 63 5607 1
59 94 5546 1
63 75 4725 1
81 55 4455 1
46 95 4370 1
62 69 4278 1
48 87 4176 1
65 64 4160 1
92 44 4048 1
90 44 3960 1
42 89 3738 1
100 37 3700 1
96 38 3648 1
67 51 3417 1
60 53 3180 1
51 62 3162 1
35 80 2800 1
32 85 2720 1
88 28 2464 1
50 49 2450 1
25 94 2350 1
86 26 2236 1
29 77 2233 1
40 49 1960 1
88 22 1936 1
49 36 1764 1
79 22 1738 1
90 19 1710 1
37 43 1591 1
87 17 1479 1
33 44 1452 1
44 33 1452 1
43 33 1419 1
34 41 1394 1
34 39 1326 1
79 15 1185 1
28 39 1092 1
29 37 1073 1
48 22 1056 1
49 21 1029 1
32 31 992 1
11 89 979 1
10 97 970 1
43 21 903 1
36 25 900 1
42 21 882 1
22 40 880 1
30 28 840 1
25 33 825 1
22 36 792 1
22 35 770 1
47 16 752 1
24 31 744 1
37 18 666 1
42 15 630 1
21 25 525 1
13 40 520 1
47 10 470 1
44 10 440 1
33 12 396 1
18 21 378 1
29 13 377 1
4 83 332 1
25 13 325 1
9 36 324 1
15 21 315 1
10 30 300 1
11 25 275 1
30 9 270 1
32 8 256 1
7 34 238 1
38 6 228 1
12 19 228 1
25 9 225 1
10 22 220 1
22 10 220 1
8 26 208 1
29 7 203 1
27 7 189 1
9 20 180 1
8 21 168 1
41 4 164 1
16 10 160 1
31 5 155 1
11 8 88 1
8 10 80 1
3 15 45 1
8 3 24 1
