100 100
150
72 98 21168 1
75 86 19350 1
68 91 18564 1
100 55 16500 1
77 67 15477 1
63 81 15309 1
50 93 13950 1
49 87 12789 1
88 48 12672 1
40 97 11640 1
36 91 9828 1
52 63 9828 1
29 96 8352 1
27 96 7776 1
32 80 7680 1
93 25 6975 1
23 94 6486 1
20 98 5880 1
48 39 5616 1
95 19 5415 1
45 40 5400 1
38 46 5244 1
33 45 4455 1
40 37 4440 1
30 44 3960 1
46 26 3588 1
28 39 3276 1
21 44 2772 1
10 88 2640 1
95 8 2280 1
81 9 2187 1
80 9 2160 1
14 50 2100 1
92 7 1932 1
24 24 1728 1
23 25 1725 1
6 85 1530 1
43 11 1419 1
32 14 1344 1
24 18 1296 1
97 4 1164 1
27 14 1134 1
14 21 882 1
3 82 738 1
13 17 663 1
5 40 600 1
8 18 432 1
6 16 288 1
44 2 264 1
12 7 252 1
13 4 156 1
3 5 45 1
83 100 16600 1
80 91 14560 1
74 69 10212 1
79 56 8848 1
45 90 8100 1
98 41 8036 1
100 39 7800 1
42 92 7728 1
42 85 7140 1
44 80 7040 1
85 40 6800 1
32 93 5952 1
76 29 4408 1
82 26 4264 1
25 85 4250 1
48 43 4128 1
48 41 3936 1
77 22 3388 1
37 45 3330 1
33 50 3300 1
46 35 3220 1
47 29 2726 1
28 45 2520 1
27 42 2268 1
43 26 2236 1
12 86 2064 1
12 78 1872 1
89 10 1780 1
9 94 1692 1
33 25 1650 1
99 8 1584 1
19 38 1444 1
14 49 1372 1
50 11 1100 1
6 86 1032 1
13 38 988 1
10 46 920 1
9 45 810 1
11 36 792 1
10 30 600 1
11 27 594 1
46 6 552 1
10 21 420 1
9 22 396 1
11 13 286 1
20 6 240 1
17 7 238 1
25 4 200 1
4 18 144 1
100 89 8900 1
90 97 8730 1
82 94 7708 1
87 75 6525 1
98 58 5684 1
83 64 5312 1
77 66 5082 1
59 80 4720 1
98 48 4704 1
58 79 4582 1
68 65 4420 1
95 43 4085 1
71 54 3834 1
51 68 3468 1
81 36 2916 1
94 28 2632 1
27 93 2511 1
27 85 2295 1
41 44 1804 1
40 41 1640 1
48 33 1584 1
49 32 1568 1
34 44 1496 1
18 78 1404 1
41 32 1312 1
87 15 1305 1
14 87 1218 1
42 28 1176 1
86 11 946 1
11 79 869 1
29 25 725 1
36 19 684 1
82 8 656 1
7 93 651 1
6 84 504 1
33 14 462 1
89 4 356 1
7 44 308 1
17 18 306 1
12 25 300 1
29 9 261 1
44 5 220 1
6 30 180 1
82 2 164 1
4 23 92 1
25 2 50 1
13 2 26 1
6 3 18 1
7 2 14 1
