100 100
150
80 93 22320 3
93 76 21204 3
83 79 19671 3
63 98 18522 3
68 90 18360 3
82 73 17958 3
90 58 15660 3
96 44 12672 3
91 41 11193 3
86 41 10578 3
98 29 8526 3
29 80 6960 3
49 46 6762 3
27 83 6723 3
23 96 6624 3
41 49 6027 3
83 22 5478 3
48 35 5040 3
39 42 4914 3
38 42 4788 3
36 42 4536 3
30 48 4320 3
44 28 3696 3
24 48 3456 3
12 87 3132 3
44 23 3036 3
49 19 2793 3
20 44 2640 3
17 49 2499 3
24 33 2376 3
20 38 2280 3
18 41 2214 3
24 29 2088 3
14 44 1848 3
46 13 1794 3
42 13 1638 3
80 6 1440 3
39 12 1404 3
18 25 1350 3
5 85 1275 3
46 9 1242 3
13 30 1170 3
25 14 1050 3
45 7 945 3
26 9 702 3
9 26 702 3
34 5 510 3
13 11 429 3
32 4 384 3
2 12 72 3
2 2 12 3
99 93 18414 3
95 85 16150 3
81 68 11016 3
59 87 10266 3
80 63 10080 3
70 71 9940 3
58 72 8352 3
47 84 7896 3
93 40 7440 3
69 52 7176 3
28 98 5488 3
27 89 4806 3
48 44 4224 3
40 49 3920 3
42 46 3864 3
43 44 3784 3
37 45 3330 3
47 31 2914 3
47 30 2820 3
44 32 2816 3
39 35 2730 3
32 42 2688 3
28 46 2576 3
31 40 2480 3
30 41 2460 3
26 46 2392 3
33 26 1716 3
34 25 1700 3
17 49 1666 3
83 10 1660 3
10 78 1560 3
19 40 1520 3
41 18 1476 3
27 25 1350 3
19 35 1330 3
27 23 1242 3
13 46 1196 3
10 46 920 3
89 4 712 3
27 10 540 3
13 20 520 3
29 7 406 3
16 11 352 3
6 24 288 3
10 14 280 3
2 46 184 3
10 9 180 3
44 2 176 3
2 39 156 3
7 6 84 3
88 90 7920 3
99 79 7821 3
81 66 5346 3
77 62 4774 3
46 100 4600 3
78 53 4134 3
49 80 3920 3
97 32 3104 3
50 50 2500 3
49 50 2450 3
90 26 2340 3
45 43 1935 3
40 44 1760 3
48 36 1728 3
36 46 1656 3
45 36 1620 3
77 21 1617 3
50 30 1500 3
99 15 1485 3
81 18 1458 3
47 31 1457 3
32 36 1152 3
29 39 1131 3
31 34 1054 3
28 37 1036 3
24 43 1032 3
42 23 966 3
22 43 946 3
16 43 688 3
44 15 660 3
23 22 506 3
10 50 500 3
15 31 465 3
10 40 400 3
19 21 399 3
48 8 384 3
20 17 340 3
8 37 296 3
19 15 285 3
11 20 220 3
36 6 216 3
41 4 164 3
22 7 154 3
28 5 140 3
4 34 136 3
5 20 100 3
5 16 80 3
15 4 60 3
3 6 18 3
