100 100
100
79 100 23700 3
90 86 23220 3
84 73 18396 3
81 74 17982 3
64 91 17472 3
55 89 14685 3
71 65 13845 3
50 89 13350 3
51 79 12087 3
91 44 12012 3
96 41 11808 3
40 93 11160 3
41 83 10209 3
39 78 9126 3
32 90 8640 3
30 84 7560 3
96 26 7488 3
87 20 5220 3
39 44 5148 3
45 35 4725 3
44 33 4356 3
77 18 4158 3
93 13 3627 3
44 27 3564 3
14 84 3528 3
23 49 3381 3
14 78 3276 3
23 47 3243 3
25 40 3000 3
8 42 1008 3
7 44 924 3
3 77 693 3
5 44 660 3
23 9 621 3
97 95 18430 3
98 73 14308 3
94 71 13348 3
99 64 12672 3
52 100 10400 3
81 61 9882 3
91 51 9282 3
49 87 8526 3
66 61 8052 3
80 42 6720 3
84 30 5040 3
92 24 4416 3
94 18 3384 3
93 16 2976 3
83 16 2656 3
48 23 2208 3
10 98 1960 3
22 44 1936 3
10 94 1880 3
36 22 1584 3
24 31 1488 3
28 23 1288 3
90 6 1080 3
100 4 800 3
18 21 756 3
29 13 754 3
26 9 468 3
5 34 340 3
30 2 120 3
24 2 96 3
90 99 8910 3
99 85 8415 3
94 85 7990 3
83 96 7968 3
69 92 6348 3
61 99 6039 3
94 61 5734 3
55 75 4125 3
38 96 3648 3
77 46 3542 3
97 26 2522 3
27 92 2484 3
100 23 2300 3
44 43 1892 3
44 39 1716 3
18 93 1674 3
19 84 1596 3
13 100 1300 3
76 17 1292 3
80 16 1280 3
30 34 1020 3
24 42 1008 3
34 25 850 3
95 8 760 3
29 23 667 3
86 7 602 3
19 29 551 3
13 39 507 3
26 19 494 3
13 37 481 3
97 2 194 3
28 3 84 3
14 6 84 3
3 16 48 3
4 12 48 3
3 7 21 3
