100 100
150
93 79 22041 1
73 81 17739 1
86 61 15738 1
68 73 14892 1
89 54 14418 1
95 47 13395 1
98 39 11466 1
25 100 7500 1
47 48 6768 1
21 97 6111 1
44 45 5940 1
92 21 5796 1
23 79 5451 1
42 34 4284 1
100 14 4200 1
79 17 4029 1
47 28 3948 1
95 12 3420 1
11 92 3036 1
11 91 3003 1
11 89 2937 1
29 31 2697 1
37 24 2664 1
42 17 2142 1
19 32 1824 1
14 43 1806 1
30 20 1800 1
10 47 1410 1
32 14 1344 1
9 29 783 1
13 18 702 1
43 5 645 1
6 34 612 1
7 27 567 1
4 47 564 1
25 5 375 1
30 4 360 1
8 14 336 1
2 25 150 1
100 68 13600 1
58 98 11368 1
50 99 9900 1
98 49 9604 1
84 54 9072 1
73 62 9052 1
44 97 8536 1
49 84 8232 1
49 84 8232 1
45 90 8100 1
95 42 7980 1
50 76 7600 1
72 52 7488 1
85 36 6120 1
35 77 5390 1
94 27 5076 1
93 26 4836 1
29 80 4640 1
100 23 4600 1
80 28 4480 1
86 24 4128 1
89 22 3916 1
38 47 3572 1
18 90 3240 1
48 30 2880 1
15 83 2490 1
32 38 2432 1
30 40 2400 1
36 31 2232 1
92 12 2208 1
43 25 2150 1
24 44 2112 1
28 30 1680 1
13 47 1222 1
14 39 1092 1
41 12 984 1
42 11 924 1
82 5 820 1
91 4 728 1
10 34 680 1
77 4 616 1
34 9 612 1
18 15 540 1
38 7 532 1
36 6 432 1
6 32 384 1
30 4 240 1
9 6 108 1
2 16 64 1
90 96 8640 1
86 93 7998 1
86 88 7568 1
97 72 6984 1
71 92 6532 1
71 91 6461 1
78 81 6318 1
80 73 5840 1
93 60 5580 1
61 89 5429 1
74 71 5254 1
59 81 4779 1
49 93 4557 1
89 50 4450 1
48 84 4032 1
40 97 3880 1
88 44 3872 1
71 54 3834 1
93 41 3813 1
93 41 3813 1
78 46 3588 1
45 78 3510 1
86 38 3268 1
93 33 3069 1
86 31 2666 1
84 31 2604 1
24 89 2136 1
85 25 2125 1
41 47 1927 1
19 92 1748 1
81 21 1701 1
84 20 1680 1
45 37 1665 1
50 33 1650 1
43 32 1376 1
91 15 1365 1
93 13 1209 1
92 13 1196 1
33 35 1155 1
96 12 1152 1
27 42 1134 1
13 87 1131 1
84 11 924 1
9 91 819 1
99 8 792 1
29 27 783 1
19 38 722 1
29 22 638 1
7 84 588 1
12 44 528 1
50 9 450 1
14 29 406 1
9 37 333 1
7 43 301 1
33 8 264 1
3 78 234 1
19 9 171 1
78 2 156 1
7 21 147 1
12 8 96 1
20 3 60 1
22 2 44 1
