100 100
150
94 88 24816 1
88 75 19800 1
88 68 17952 1
83 67 16683 1
85 65 16575 1
71 69 14697 1
70 67 14070 1
68 60 12240 1
73 53 11607 1
89 26 6942 1
49 26 3822 1
30 40 3600 1
47 24 3384 1
33 33 3267 1
29 35 3045 1
29 34 2958 1
37 23 2553 1
41 20 2460 1
17 43 2193 1
27 26 2106 1
17 35 1785 1
12 49 1764 1
77 7 1617 1
17 31 1581 1
46 11 1518 1
29 14 1218 1
100 4 1200 1
50 8 1200 1
13 30 1170 1
10 31 930 1
14 22 924 1
14 22 924 1
20 14 840 1
12 20 720 1
15 13 585 1
30 6 540 1
49 2 294 1
3 29 261 1
34 2 204 1
20 2 120 1
4 9 108 1
2 16 96 1
4 7 84 1
88 98 17248 1
80 86 13760 1
95 68 12920 1
77 80 12320 1
85 47 7990 1
56 67 7504 1
68 55 7480 1
56 57 6384 1
100 29 5800 1
29 89 5162 1
87 29 5046 1
26 95 4940 1
77 32 4928 1
48 50 4800 1
91 25 4550 1
99 22 4356 1
48 43 4128 1
47 38 3572 1
34 48 3264 1
43 30 2580 1
30 42 2520 1
50 25 2500 1
16 77 2464 1
31 39 2418 1
25 48 2400 1
43 24 2064 1
21 47 1974 1
34 29 1972 1
10 97 1940 1
29 33 1914 1
31 28 1736 1
39 22 1716 1
23 36 1656 1
8 97 1552 1
15 48 1440 1
45 16 1440 1
37 19 1406 1
28 25 1400 1
7 98 1372 1
30 21 1260 1
27 21 1134 1
33 15 990 1
22 19 836 1
8 48 768 1
23 16 736 1
15 23 690 1
43 8 688 1
13 25 650 1
13 24 624 1
24 9 432 1
7 28 392 1
4 34 272 1
6 19 228 1
3 29 174 1
21 4 168 1
2 17 68 1
9 3 54 1
2 7 28 1
3 2 12 1
100 86 8600 1
81 77 6237 1
70 77 5390 1
86 61 5246 1
95 55 5225 1
55 83 4565 1
48 94 4512 1
79 56 4424 1
83 51 4233 1
61 67 4087 1
45 86 3870 1
52 60 3120 1
88 34 2992 1
31 87 2697 1
93 26 2418 1
79 30 2370 1
26 90 2340 1
26 81 2106 1
90 23 2070 1
42 49 2058 1
41 47 1927 1
41 40 1640 1
42 38 1596 1
35 37 1295 1
99 13 1287 1
25 48 1200 1
46 23 1058 1
25 41 1025 1
9 100 900 1
45 20 900 1
30 26 780 1
48 16 768 1
28 25 700 1
17 36 612 1
16 38 608 1
23 25 575 1
19 27 513 1
16 32 512 1
27 17 459 1
18 22 396 1
49 7 343 1
48 7 336 1
14 22 308 1
25 7 175 1
29 4 116 1
2 46 92 1
2 44 88 1
9 2 18 1
