100 100
100
95 78 22230 3
70 77 16170 3
84 63 15876 3
60 83 14940 3
40 100 12000 3
45 88 11880 3
50 79 11850 3
46 78 10764 3
61 52 9516 3
79 37 8769 3
53 54 8586 3
45 46 6210 3
77 26 6006 3
47 42 5922 3
35 46 4830 3
41 34 4182 3
46 28 3864 3
13 95 3705 3
42 29 3654 3
27 43 3483 3
49 23 3381 3
48 23 3312 3
10 100 3000 3
22 32 2112 3
20 35 2100 3
13 29 1131 3
27 10 810 3
38 7 798 3
26 10 780 3
13 15 585 3
24 7 504 3
15 7 315 3
2 45 270 3
92 100 18400 3
95 65 12350 3
50 92 9200 3
57 80 9120 3
94 44 8272 3
65 60 7800 3
38 93 7068 3
95 23 4370 3
49 38 3724 3
38 46 3496 3
38 42 3192 3
31 50 3100 3
33 22 1452 3
46 12 1104 3
24 19 912 3
9 46 828 3
25 16 800 3
24 15 720 3
10 30 600 3
18 12 432 3
3 47 282 3
40 3 240 3
8 14 224 3
13 8 208 3
10 7 140 3
7 9 126 3
15 3 90 3
93 99 9207 3
76 99 7524 3
78 90 7020 3
80 87 6960 3
76 89 6764 3
66 91 6006 3
70 84 5880 3
58 96 5568 3
91 46 4186 3
43 88 3784 3
83 45 3735 3
38 76 2888 3
37 78 2886 3
32 81 2592 3
25 98 2450 3
76 29 2204 3
83 25 2075 3
22 83 1826 3
41 44 1804 3
97 18 1746 3
98 17 1666 3
81 20 1620 3
76 20 1520 3
91 16 1456 3
97 15 1455 3
39 36 1404 3
27 45 1215 3
30 30 900 3
30 27 810 3
21 28 588 3
48 11 528 3
34 15 510 3
47 8 376 3
4 76 304 3
7 37 259 3
16 9 144 3
8 13 104 3
4 22 88 3
14 4 56 3
3 10 30 3
