100 100
100
99 87 25839 1
80 92 22080 1
73 100 21900 1
76 92 20976 1
61 64 11712 1
64 52 9984 1
35 91 9555 1
35 90 9450 1
82 37 9102 1
28 92 7728 1
30 85 7650 1
76 27 6156 1
86 23 5934 1
42 37 4662 1
30 50 4500 1
18 80 4320 1
97 13 3783 1
14 84 3528 1
13 80 3120 1
20 45 2700 1
99 9 2673 1
89 9 2403 1
26 23 1794 1
13 45 1755 1
11 49 1617 1
5 82 1230 1
34 12 1224 1
8 41 984 1
9 35 945 1
11 28 924 1
26 10 780 1
25 9 675 1
18 12 648 1
30 5 450 1
3 48 432 1
33 2 198 1
2 19 114 1
18 2 108 1
88 99 17424 1
75 87 13050 1
68 84 11424 1
76 64 9728 1
96 50 9600 1
41 84 6888 1
32 97 6208 1
30 97 5820 1
97 27 5238 1
28 89 4984 1
28 86 4816 1
92 25 4600 1
49 41 4018 1
35 49 3430 1
33 50 3300 1
19 82 3116 1
43 33 2838 1
15 93 2790 1
30 41 2460 1
94 10 1880 1
42 21 1764 1
5 92 920 1
5 81 810 1
46 7 644 1
4 45 360 1
30 6 360 1
27 3 162 1
10 6 120 1
11 3 66 1
93 74 6882 1
84 78 6552 1
81 78 6318 1
86 57 4902 1
94 50 4700 1
100 44 4400 1
53 80 4240 1
50 78 3900 1
81 48 3888 1
57 68 3876 1
44 88 3872 1
79 46 3634 1
51 71 3621 1
95 36 3420 1
55 58 3190 1
34 85 2890 1
76 32 2432 1
47 49 2303 1
39 50 1950 1
90 18 1620 1
44 36 1584 1
45 35 1575 1
35 42 1470 1
78 17 1326 1
98 10 980 1
16 36 576 1
42 13 546 1
6 83 498 1
26 19 494 1
37 10 370 1
89 4 356 1
5 40 200 1
6 20 120 1
