100 100
150
95 79 22515 1
69 90 18630 1
93 60 16740 1
52 95 14820 1
96 48 13824 1
65 68 13260 1
60 63 11340 1
56 58 9744 1
34 89 9078 1
100 27 8100 1
31 80 7440 1
49 46 6762 1
87 25 6525 1
100 21 6300 1
41 49 6027 1
38 47 5358 1
32 45 4320 1
39 32 3744 1
27 44 3564 1
42 28 3528 1
30 39 3510 1
35 33 3465 1
32 36 3456 1
79 14 3318 1
22 50 3300 1
33 32 3168 1
31 34 3162 1
50 20 3000 1
48 20 2880 1
21 41 2583 1
32 25 2400 1
21 38 2394 1
27 29 2349 1
21 30 1890 1
14 43 1806 1
16 37 1776 1
38 15 1710 1
19 27 1539 1
78 6 1404 1
20 23 1380 1
9 47 1269 1
20 19 1140 1
10 35 1050 1
9 34 918 1
97 3 873 1
13 22 858 1
3 84 756 1
44 5 660 1
30 2 180 1
2 20 120 1
94 93 17484 1
96 83 15936 1
75 92 13800 1
92 72 13248 1
72 92 13248 1
70 88 12320 1
68 73 9928 1
85 58 9860 1
89 54 9612 1
84 55 9240 1
90 50 9000 1
49 88 8624 1
40 92 7360 1
46 80 7360 1
88 38 6688 1
78 41 6396 1
81 39 6318 1
39 79 6162 1
27 89 4806 1
24 96 4608 1
25 89 4450 1
50 35 3500 1
47 36 3384 1
80 21 3360 1
35 45 3150 1
31 50 3100 1
26 49 2548 1
50 24 2400 1
96 12 2304 1
44 22 1936 1
10 90 1800 1
18 48 1728 1
95 7 1330 1
21 29 1218 1
80 6 960 1
25 16 800 1
20 20 800 1
15 23 690 1
27 12 648 1
6 47 564 1
7 38 532 1
5 49 490 1
9 26 468 1
33 5 330 1
8 8 128 1
9 4 72 1
69 100 6900 1
53 98 5194 1
67 73 4891 1
81 59 4779 1
45 100 4500 1
58 70 4060 1
83 47 3901 1
41 84 3444 1
38 86 3268 1
91 31 2821 1
79 32 2528 1
27 84 2268 1
48 44 2112 1
25 84 2100 1
21 92 1932 1
22 84 1848 1
99 18 1782 1
50 35 1750 1
20 81 1620 1
77 19 1463 1
35 39 1365 1
40 31 1240 1
14 84 1176 1
28 40 1120 1
14 76 1064 1
47 22 1034 1
35 29 1015 1
22 36 792 1
19 41 779 1
39 18 702 1
37 18 666 1
38 12 456 1
15 24 360 1
20 16 320 1
8 36 288 1
40 7 280 1
7 39 273 1
6 45 270 1
10 26 260 1
6 37 222 1
24 9 216 1
7 30 210 1
41 5 205 1
6 30 180 1
25 7 175 1
43 4 172 1
2 79 158 1
3 50 150 1
46 3 138 1
4 34 136 1
8 16 128 1
4 28 112 1
38 2 76 1
5 10 50 1
