100 100
150
95 87 24795 3
82 100 24600 3
74 97 21534 3
72 96 20736 3
70 89 18690 3
53 100 15900 3
60 83 14940 3
83 53 13197 3
81 53 12879 3
81 50 12150 3
44 86 11352 3
92 40 11040 3
92 40 11040 3
40 81 9720 3
81 39 9477 3
31 98 9114 3
33 82 8118 3
92 29 8004 3
25 89 6675 3
89 24 6408 3
20 100 6000 3
39 50 5850 3
40 46 5520 3
76 22 5016 3
33 45 4455 3
27 40 3240 3
10 79 2370 3
17 42 2142 3
41 16 1968 3
20 31 1860 3
22 27 1782 3
87 6 1566 3
14 37 1554 3
12 43 1548 3
5 85 1275 3
8 44 1056 3
17 18 918 3
11 24 792 3
9 27 729 3
20 11 660 3
19 11 627 3
2 80 480 3
10 15 450 3
8 17 408 3
3 32 288 3
17 5 255 3
9 7 189 3
2 30 180 3
99 95 18810 3
88 96 16896 3
85 87 14790 3
94 75 14100 3
73 95 13870 3
68 91 12376 3
50 99 9900 3
46 100 9200 3
55 83 9130 3
50 77 7700 3
92 41 7544 3
46 80 7360 3
38 96 7296 3
76 48 7296 3
42 78 6552 3
34 87 5916 3
99 29 5742 3
32 83 5312 3
28 90 5040 3
24 94 4512 3
23 98 4508 3
22 96 4224 3
83 19 3154 3
42 37 3108 3
14 98 2744 3
76 17 2584 3
91 13 2366 3
49 22 2156 3
32 32 2048 3
96 9 1728 3
43 16 1376 3
28 23 1288 3
85 7 1190 3
12 43 1032 3
15 33 990 3
5 94 940 3
20 20 800 3
5 78 780 3
23 16 736 3
24 15 720 3
21 17 714 3
3 92 552 3
88 2 352 3
25 7 350 3
17 10 340 3
13 9 234 3
10 8 160 3
11 7 154 3
5 9 90 3
99 91 9009 3
96 82 7872 3
71 88 6248 3
69 89 6141 3
62 94 5828 3
59 95 5605 3
96 52 4992 3
75 66 4950 3
97 49 4753 3
90 51 4590 3
46 96 4416 3
92 47 4324 3
93 44 4092 3
77 50 3850 3
45 83 3735 3
47 79 3713 3
55 64 3520 3
65 54 3510 3
78 38 2964 3
39 76 2964 3
27 93 2511 3
93 26 2418 3
26 86 2236 3
76 25 1900 3
100 16 1600 3
79 19 1501 3
38 37 1406 3
39 35 1365 3
39 34 1326 3
16 81 1296 3
14 79 1106 3
99 10 990 3
28 33 924 3
45 20 900 3
33 26 858 3
89 9 801 3
9 85 765 3
32 23 736 3
43 17 731 3
40 14 560 3
34 16 544 3
12 42 504 3
90 5 450 3
12 36 432 3
4 98 392 3
23 16 368 3
50 5 250 3
37 6 222 3
13 16 208 3
6 21 126 3
11 11 121 3
3 36 108 3
18 3 54 3
