100 100
100
86 80 20640 4
67 87 17487 4
88 48 12672 4
66 62 12276 4
60 57 10260 4
81 38 9234 4
33 90 8910 4
91 32 8736 4
29 89 7743 4
76 29 6612 4
95 21 5985 4
21 87 5481 4
38 44 5016 4
33 48 4752 4
87 18 4698 4
44 33 4356 4
99 14 4158 4
36 32 3456 4
11 98 3234 4
20 49 2940 4
9 85 2295 4
34 22 2244 4
92 8 2208 4
41 17 2091 4
45 12 1620 4
12 40 1440 4
8 46 1104 4
11 30 990 4
20 6 360 4
5 20 300 4
7 6 126 4
89 94 16732 4
94 84 15792 4
80 91 14560 4
89 77 13706 4
65 66 8580 4
73 58 8468 4
43 90 7740 4
44 87 7656 4
47 80 7520 4
31 95 5890 4
34 83 5644 4
32 88 5632 4
35 78 5460 4
29 76 4408 4
83 24 3984 4
36 50 3600 4
100 17 3400 4
16 88 2816 4
78 18 2808 4
44 28 2464 4
12 87 2088 4
12 81 1944 4
23 37 1702 4
14 36 1008 4
6 78 936 4
5 84 840 4
10 36 720 4
87 4 696 4
4 80 640 4
3 90 540 4
2 76 304 4
2 44 176 4
21 4 168 4
97 87 8439 4
86 96 8256 4
78 98 7644 4
93 71 6603 4
79 82 6478 4
76 77 5852 4
64 85 5440 4
75 66 4950 4
98 44 4312 4
61 62 3782 4
77 49 3773 4
92 41 3772 4
36 95 3420 4
60 51 3060 4
32 80 2560 4
97 25 2425 4
46 50 2300 4
79 29 2291 4
79 25 1975 4
82 22 1804 4
82 20 1640 4
30 41 1230 4
93 13 1209 4
50 22 1100 4
42 16 672 4
27 21 567 4
7 77 539 4
13 40 520 4
95 5 475 4
34 12 408 4
10 38 380 4
41 9 369 4
7 45 315 4
20 15 300 4
38 7 266 4
26 5 130 4
