100 100
100
88 98 25872 3
91 80 21840 3
63 72 13608 3
47 96 13536 3
96 43 12384 3
42 94 11844 3
41 83 10209 3
99 32 9504 3
92 33 9108 3
78 24 5616 3
20 91 5460 3
38 42 4788 3
44 32 4224 3
37 37 4107 3
97 13 3783 3
30 42 3780 3
32 33 3168 3
78 13 3042 3
88 11 2904 3
33 29 2871 3
50 18 2700 3
16 41 1968 3
21 28 1764 3
7 76 1596 3
50 7 1050 3
38 9 1026 3
29 11 957 3
39 8 936 3
27 11 891 3
12 23 828 3
2 47 282 3
27 3 243 3
7 8 168 3
95 94 17860 3
85 95 16150 3
91 78 14196 3
50 95 9500 3
70 65 9100 3
85 50 8500 3
94 43 8084 3
68 59 8024 3
36 99 7128 3
41 77 6314 3
79 38 6004 3
100 28 5600 3
48 49 4704 3
93 25 4650 3
26 79 4108 3
20 95 3800 3
37 45 3330 3
77 19 2926 3
28 49 2744 3
29 47 2726 3
80 17 2720 3
93 14 2604 3
31 42 2604 3
31 41 2542 3
76 16 2432 3
35 22 1540 3
10 76 1520 3
19 28 1064 3
15 32 960 3
42 11 924 3
88 4 704 3
31 9 558 3
4 43 344 3
6 24 288 3
6 24 288 3
3 35 210 3
49 2 196 3
5 16 160 3
6 8 96 3
2 19 76 3
96 65 6240 3
81 62 5022 3
63 67 4221 3
44 94 4136 3
96 39 3744 3
45 82 3690 3
46 80 3680 3
80 46 3680 3
41 87 3567 3
80 42 3360 3
52 52 2704 3
26 88 2288 3
22 88 1936 3
23 83 1909 3
76 20 1520 3
100 13 1300 3
23 50 1150 3
37 26 962 3
24 33 792 3
8 97 776 3
22 31 682 3
4 85 340 3
98 3 294 3
16 16 256 3
2 77 154 3
10 7 70 3
3 6 18 3
