100 100
150
88 86 22704 4
65 91 17745 4
89 65 17355 4
74 69 15318 4
46 100 13800 4
64 70 13440 4
55 76 12540 4
50 80 12000 4
42 94 11844 4
99 37 10989 4
44 78 10296 4
79 40 9480 4
28 97 8148 4
27 100 8100 4
28 93 7812 4
98 25 7350 4
47 47 6627 4
24 85 6120 4
89 22 5874 4
78 24 5616 4
97 17 4947 4
18 84 4536 4
17 88 4488 4
41 33 4059 4
34 39 3978 4
13 99 3861 4
33 35 3465 4
14 78 3276 4
22 46 3036 4
25 40 3000 4
39 23 2691 4
10 88 2640 4
10 85 2550 4
40 20 2400 4
84 9 2268 4
29 26 2262 4
15 49 2205 4
21 34 2142 4
29 22 1914 4
7 90 1890 4
14 45 1890 4
23 22 1518 4
5 95 1425 4
49 6 882 4
17 17 867 4
22 13 858 4
9 30 810 4
29 9 783 4
5 49 735 4
9 22 594 4
26 7 546 4
83 2 498 4
9 15 405 4
86 87 14964 4
71 100 14200 4
72 88 12672 4
62 100 12400 4
90 66 11880 4
94 62 11656 4
99 56 11088 4
58 95 11020 4
65 82 10660 4
91 56 10192 4
55 90 9900 4
92 47 8648 4
47 92 8648 4
68 61 8296 4
73 55 8030 4
47 85 7990 4
43 91 7826 4
43 80 6880 4
76 45 6840 4
40 78 6240 4
39 79 6162 4
91 24 4368 4
20 81 3240 4
48 31 2976 4
24 50 2400 4
24 49 2352 4
13 84 2184 4
22 49 2156 4
10 95 1900 4
25 33 1650 4
9 90 1620 4
31 22 1364 4
27 25 1350 4
27 23 1242 4
14 42 1176 4
23 24 1104 4
9 41 738 4
32 11 704 4
26 9 468 4
7 31 434 4
9 10 180 4
4 19 152 4
3 4 24 4
81 97 7857 4
96 72 6912 4
81 79 6399 4
67 95 6365 4
76 72 5472 4
55 93 5115 4
73 69 5037 4
59 81 4779 4
78 61 4758 4
43 97 4171 4
74 56 4144 4
46 86 3956 4
44 87 3828 4
96 39 3744 4
92 38 3496 4
77 45 3465 4
34 96 3264 4
77 42 3234 4
85 35 2975 4
33 90 2970 4
38 76 2888 4
29 93 2697 4
26 99 2574 4
27 85 2295 4
79 27 2133 4
82 22 1804 4
45 40 1800 4
23 77 1771 4
38 44 1672 4
18 87 1566 4
30 40 1200 4
30 38 1140 4
13 87 1131 4
93 11 1023 4
50 20 1000 4
43 23 989 4
31 28 868 4
8 91 728 4
80 9 720 4
16 39 624 4
50 12 600 4
41 13 533 4
44 12 528 4
6 84 504 4
5 86 430 4
11 28 308 4
16 17 272 4
13 19 247 4
15 9 135 4
5 24 120 4
4 29 116 4
29 2 58 4
2 28 56 4
2 3 6 4
