100 100
150
81 94 22842 3
76 89 20292 3
99 64 19008 3
100 63 18900 3
86 72 18576 3
62 93 17298 3
65 71 13845 3
57 76 12996 3
90 48 12960 3
86 49 12642 3
49 76 11172 3
83 42 10458 3
77 44 10164 3
58 55 9570 3
91 34 9282 3
29 100 8700 3
32 78 7488 3
97 24 6984 3
43 44 5676 3
42 45 5670 3
18 98 5292 3
41 43 5289 3
50 35 5250 3
21 81 5103 3
41 41 5043 3
39 43 5031 3
41 39 4797 3
34 44 4488 3
40 37 4440 3
31 47 4371 3
81 17 4131 3
50 27 4050 3
49 27 3969 3
49 25 3675 3
25 49 3675 3
38 29 3306 3
50 22 3300 3
42 25 3150 3
28 37 3108 3
48 21 3024 3
28 34 2856 3
27 34 2754 3
29 31 2697 3
28 27 2268 3
7 95 1995 3
32 20 1920 3
31 20 1860 3
35 16 1680 3
17 26 1326 3
22 20 1320 3
6 49 882 3
17 17 867 3
11 22 726 3
16 14 672 3
20 11 660 3
9 9 243 3
21 3 189 3
9 6 162 3
7 5 105 3
85 97 16490 3
88 90 15840 3
77 87 13398 3
65 100 13000 3
95 68 12920 3
65 93 12090 3
96 55 10560 3
48 95 9120 3
47 84 7896 3
54 68 7344 3
36 94 6768 3
59 55 6490 3
90 33 5940 3
32 87 5568 3
26 97 5044 3
79 31 4898 3
28 78 4368 3
98 21 4116 3
85 24 4080 3
78 26 4056 3
39 50 3900 3
38 50 3800 3
19 89 3382 3
41 38 3116 3
94 16 3008 3
15 96 2880 3
28 50 2800 3
14 99 2772 3
23 43 1978 3
32 30 1920 3
89 8 1424 3
28 25 1400 3
40 13 1040 3
12 40 960 3
33 14 924 3
48 9 864 3
10 43 860 3
9 40 720 3
19 15 570 3
5 37 370 3
77 2 308 3
16 9 288 3
29 4 232 3
31 3 186 3
25 3 150 3
11 2 44 3
84 58 4872 3
57 81 4617 3
79 57 4503 3
84 48 4032 3
98 36 3528 3
36 83 2988 3
33 88 2904 3
32 84 2688 3
80 29 2320 3
48 47 2256 3
22 98 2156 3
38 48 1824 3
40 45 1800 3
41 43 1763 3
86 20 1720 3
37 45 1665 3
36 46 1656 3
39 37 1443 3
48 27 1296 3
98 13 1274 3
43 26 1118 3
84 13 1092 3
32 27 864 3
92 9 828 3
20 38 760 3
42 16 672 3
7 85 595 3
30 18 540 3
14 38 532 3
49 10 490 3
17 24 408 3
90 4 360 3
14 22 308 3
7 39 273 3
42 6 252 3
25 9 225 3
49 4 196 3
44 4 176 3
10 16 160 3
16 9 144 3
5 26 130 3
5 22 110 3
27 4 108 3
42 2 84 3
3 18 54 3
