100 100
40
95 94 26790 4
64 52 9984 4
51 64 9792 4
49 48 7056 4
38 50 5700 4
19 81 4617 4
38 33 3762 4
38 15 1710 4
3 90 810 4
4 34 408 4
97 92 17848 4
96 81 15552 4
50 98 9800 4
50 90 9000 4
90 46 8280 4
35 83 5810 4
79 34 5372 4
79 34 5372 4
27 94 5076 4
27 49 2646 4
83 14 2324 4
49 14 1372 4
12 50 1200 4
39 15 1170 4
6 91 1092 4
50 10 1000 4
22 20 880 4
45 8 720 4
10 32 640 4
7 44 616 4
13 14 364 4
96 48 4608 4
70 59 4130 4
33 92 3036 4
30 77 2310 4
76 23 1748 4
11 97 1067 4
15 43 645 4
14 20 280 4
8 4 32 4
