100 100
100
96 38 10944 3
89 40 10680 3
30 82 7380 3
28 77 6468 3
96 22 6336 3
21 99 6237 3
44 42 5544 3
17 97 4947 3
44 33 4356 3
96 14 4032 3
25 45 3375 3
45 23 3105 3
21 49 3087 3
11 92 3036 3
48 19 2736 3
41 16 1968 3
24 27 1944 3
17 38 1938 3
20 31 1860 3
32 17 1632 3
17 31 1581 3
17 27 1377 3
24 19 1368 3
9 48 1296 3
34 8 816 3
43 6 774 3
4 44 528 3
6 29 522 3
49 3 441 3
7 18 378 3
20 6 360 3
2 44 264 3
62 83 10292 3
88 56 9856 3
43 93 7998 3
32 89 5696 3
46 42 3864 3
41 38 3116 3
31 50 3100 3
19 81 3078 3
29 46 2668 3
43 28 2408 3
92 13 2392 3
25 44 2200 3
39 25 1950 3
36 26 1872 3
15 48 1440 3
22 31 1364 3
18 36 1296 3
22 27 1188 3
28 21 1176 3
21 28 1176 3
26 21 1092 3
13 31 806 3
10 38 760 3
21 17 714 3
10 35 700 3
87 4 696 3
16 19 608 3
35 8 560 3
45 6 540 3
88 3 528 3
8 33 528 3
6 41 492 3
7 34 476 3
25 9 450 3
26 8 416 3
24 7 336 3
11 15 330 3
48 2 192 3
43 2 172 3
8 10 160 3
5 3 30 3
91 92 8372 3
97 43 4171 3
40 100 4000 3
53 70 3710 3
50 50 2500 3
23 95 2185 3
47 41 1927 3
44 42 1848 3
49 37 1813 3
34 49 1666 3
34 36 1224 3
22 46 1012 3
27 36 972 3
19 36 684 3
31 22 682 3
28 24 672 3
30 17 510 3
31 16 496 3
19 25 475 3
46 10 460 3
32 12 384 3
14 22 308 3
5 44 220 3
12 12 144 3
36 3 108 3
14 4 56 3
4 8 32 3
