100 100
100
80 95 22800 4
59 92 16284 4
71 68 14484 4
56 85 14280 4
70 64 13440 4
47 86 12126 4
92 41 11316 4
66 55 10890 4
65 54 10530 4
42 77 9702 4
30 94 8460 4
94 28 7896 4
26 86 6708 4
45 42 5670 4
37 48 5328 4
36 48 5184 4
37 41 4551 4
29 49 4263 4
80 15 3600 4
14 84 3528 4
94 12 3384 4
35 32 3360 4
10 97 2910 4
46 20 2760 4
85 10 2550 4
17 46 2346 4
95 8 2280 4
24 28 2016 4
14 45 1890 4
20 29 1740 4
25 23 1725 4
30 14 1260 4
29 14 1218 4
30 13 1170 4
19 17 969 4
9 30 810 4
27 9 729 4
21 7 441 4
8 18 432 4
3 44 396 4
38 2 228 4
6 3 54 4
82 83 13612 4
55 81 8910 4
41 100 8200 4
100 37 7400 4
26 93 4836 4
46 45 4140 4
31 45 2790 4
100 13 2600 4
27 41 2214 4
22 50 2200 4
100 10 2000 4
10 97 1940 4
18 45 1620 4
94 7 1316 4
22 28 1232 4
17 33 1122 4
39 14 1092 4
39 12 936 4
16 26 832 4
21 19 798 4
8 48 768 4
6 47 564 4
7 39 546 4
3 80 480 4
2 12 48 4
85 87 7395 4
95 65 6175 4
72 85 6120 4
97 57 5529 4
64 86 5504 4
56 81 4536 4
45 100 4500 4
95 44 4180 4
40 99 3960 4
40 87 3480 4
99 34 3366 4
42 78 3276 4
87 33 2871 4
26 78 2028 4
43 46 1978 4
35 49 1715 4
18 95 1710 4
43 32 1376 4
14 90 1260 4
38 33 1254 4
12 86 1032 4
18 48 864 4
24 34 816 4
17 44 748 4
19 36 684 4
6 89 534 4
25 18 450 4
11 37 407 4
41 8 328 4
21 14 294 4
12 23 276 4
14 5 70 4
13 3 39 4
