100 100
100
92 91 25116 4
92 85 23460 4
72 69 14904 4
68 70 14280 4
44 91 12012 4
97 39 11349 4
82 46 11316 4
77 48 11088 4
55 62 10230 4
36 89 9612 4
81 38 9234 4
93 32 8928 4
34 80 8160 4
91 27 7371 4
88 27 7128 4
26 85 6630 4
23 90 6210 4
21 96 6048 4
100 18 5400 4
89 19 5073 4
50 28 4200 4
30 45 4050 4
36 32 3456 4
41 25 3075 4
20 49 2940 4
27 34 2754 4
10 82 2460 4
9 90 2430 4
18 37 1998 4
45 11 1485 4
6 79 1422 4
23 16 1104 4
6 43 774 4
23 11 759 4
3 78 702 4
30 6 540 4
8 14 336 4
90 58 10440 4
58 89 10324 4
56 82 9184 4
42 99 8316 4
43 94 8084 4
92 39 7176 4
39 79 6162 4
29 100 5800 4
79 36 5688 4
49 47 4606 4
24 95 4560 4
44 47 4136 4
98 15 2940 4
82 14 2296 4
10 95 1900 4
24 36 1728 4
17 49 1666 4
87 9 1566 4
9 80 1440 4
77 7 1078 4
20 21 840 4
32 11 704 4
8 40 640 4
9 30 540 4
32 5 320 4
7 17 238 4
3 38 228 4
8 10 160 4
17 3 102 4
15 3 90 4
91 80 7280 4
87 83 7221 4
71 92 6532 4
72 80 5760 4
60 95 5700 4
77 63 4851 4
90 49 4410 4
79 46 3634 4
32 89 2848 4
80 30 2400 4
80 27 2160 4
23 87 2001 4
44 43 1892 4
77 23 1771 4
41 43 1763 4
86 19 1634 4
13 93 1209 4
41 26 1066 4
38 26 988 4
20 44 880 4
48 16 768 4
37 20 740 4
43 15 645 4
41 14 574 4
19 30 570 4
14 40 560 4
46 12 552 4
25 11 275 4
36 6 216 4
5 23 115 4
23 5 115 4
5 15 75 4
3 21 63 4
