100 100
150
97 84 24444 4
83 88 21912 4
57 88 15048 4
78 63 14742 4
60 80 14400 4
55 86 14190 4
99 47 13959 4
72 62 13392 4
65 65 12675 4
97 37 10767 4
66 52 10296 4
96 30 8640 4
30 92 8280 4
26 86 6708 4
86 24 6192 4
49 38 5586 4
37 41 4551 4
15 96 4320 4
94 15 4230 4
90 15 4050 4
50 27 4050 4
78 15 3510 4
76 15 3420 4
21 50 3150 4
100 10 3000 4
38 26 2964 4
29 34 2958 4
12 80 2880 4
86 11 2838 4
30 29 2610 4
76 11 2508 4
44 19 2508 4
18 43 2322 4
37 20 2220 4
8 91 2184 4
21 34 2142 4
50 13 1950 4
8 78 1872 4
89 7 1869 4
6 95 1710 4
30 19 1710 4
20 28 1680 4
13 30 1170 4
9 39 1053 4
42 8 1008 4
30 9 810 4
8 30 720 4
8 29 696 4
6 26 468 4
7 22 462 4
17 9 459 4
23 4 276 4
2 37 222 4
2 36 216 4
18 4 216 4
22 2 132 4
2 18 108 4
97 97 18818 4
84 84 14112 4
89 75 13350 4
83 78 12948 4
99 65 12870 4
81 75 12150 4
61 84 10248 4
50 90 9000 4
44 99 8712 4
42 99 8316 4
69 60 8280 4
67 54 7236 4
36 85 6120 4
79 27 4266 4
88 22 3872 4
84 21 3528 4
43 41 3526 4
42 38 3192 4
35 36 2520 4
93 13 2418 4
35 31 2170 4
45 22 1980 4
22 42 1848 4
45 20 1800 4
21 37 1554 4
8 95 1520 4
47 12 1128 4
19 25 950 4
10 43 860 4
15 26 780 4
7 50 700 4
3 91 546 4
12 19 456 4
32 5 320 4
36 3 216 4
5 15 150 4
12 6 144 4
23 2 92 4
13 3 78 4
100 98 9800 4
95 96 9120 4
86 96 8256 4
98 83 8134 4
56 99 5544 4
62 88 5456 4
96 52 4992 4
71 63 4473 4
75 59 4425 4
52 82 4264 4
99 39 3861 4
87 41 3567 4
61 58 3538 4
80 42 3360 4
95 34 3230 4
35 86 3010 4
34 76 2584 4
84 29 2436 4
32 76 2432 4
26 84 2184 4
42 47 1974 4
85 23 1955 4
46 42 1932 4
76 21 1596 4
41 35 1435 4
40 33 1320 4
41 29 1189 4
29 38 1102 4
26 42 1092 4
22 43 946 4
31 30 930 4
92 10 920 4
95 9 855 4
28 30 840 4
97 8 776 4
76 9 684 4
28 24 672 4
28 22 616 4
24 22 528 4
85 6 510 4
28 17 476 4
9 47 423 4
77 5 385 4
4 85 340 4
21 16 336 4
13 20 260 4
25 10 250 4
18 9 162 4
24 6 144 4
7 14 98 4
6 12 72 4
17 4 68 4
2 25 50 4
9 5 45 4
