100 100
100
99 96 28512 4
83 91 22659 4
84 83 20916 4
77 77 17787 4
62 92 17112 4
100 49 14700 4
90 52 14040 4
75 61 13725 4
72 55 11880 4
93 42 11718 4
39 100 11700 4
88 40 10560 4
96 34 9792 4
52 57 8892 4
87 25 6525 4
50 42 6300 4
14 94 3948 4
14 88 3696 4
14 83 3486 4
17 39 1989 4
44 12 1584 4
31 14 1302 4
76 5 1140 4
16 20 960 4
17 16 816 4
30 8 720 4
18 10 540 4
2 16 96 4
4 3 36 4
79 96 15168 4
67 100 13400 4
89 75 13350 4
100 57 11400 4
92 58 10672 4
71 67 9514 4
80 59 9440 4
63 74 9324 4
67 69 9246 4
77 57 8778 4
92 46 8464 4
76 52 7904 4
38 92 6992 4
36 85 6120 4
91 32 5824 4
92 24 4416 4
99 19 3762 4
88 18 3168 4
92 17 3128 4
97 16 3104 4
82 17 2788 4
80 14 2240 4
90 11 1980 4
96 9 1728 4
44 18 1584 4
33 22 1452 4
15 38 1140 4
19 30 1140 4
37 12 888 4
85 4 680 4
20 12 480 4
17 13 442 4
6 34 408 4
18 11 396 4
9 5 90 4
97 79 7663 4
69 100 6900 4
95 67 6365 4
68 68 4624 4
88 49 4312 4
57 70 3990 4
47 83 3901 4
41 92 3772 4
95 39 3705 4
52 71 3692 4
98 36 3528 4
40 86 3440 4
51 64 3264 4
85 36 3060 4
58 52 3016 4
55 53 2915 4
28 95 2660 4
95 26 2470 4
97 23 2231 4
43 44 1892 4
44 43 1892 4
42 44 1848 4
36 42 1512 4
95 15 1425 4
36 39 1404 4
27 44 1188 4
94 9 846 4
35 24 840 4
16 44 704 4
84 8 672 4
13 48 624 4
15 27 405 4
10 37 370 4
10 30 300 4
6 36 216 4
29 4 116 4
