100 100
250
70 87 18270 3
72 82 17712 3
89 63 16821 3
87 63 16443 3
86 50 12900 3
80 53 12720 3
80 49 11760 3
57 67 11457 3
78 46 10764 3
88 36 9504 3
81 31 7533 3
83 29 7221 3
45 44 5940 3
78 24 5616 3
37 47 5217 3
19 90 5130 3
43 39 5031 3
33 50 4950 3
35 42 4410 3
17 84 4284 3
45 31 4185 3
30 46 4140 3
32 40 3840 3
31 39 3627 3
42 28 3528 3
35 33 3465 3
47 24 3384 3
36 31 3348 3
28 38 3192 3
28 38 3192 3
45 23 3105 3
13 79 3081 3
42 24 3024 3
43 22 2838 3
25 35 2625 3
10 87 2610 3
40 20 2400 3
25 31 2325 3
18 42 2268 3
19 38 2166 3
17 42 2142 3
21 33 2079 3
16 42 2016 3
18 37 1998 3
24 26 1872 3
6 100 1800 3
23 26 1794 3
16 37 1776 3
37 16 1776 3
12 46 1656 3
32 17 1632 3
13 41 1599 3
23 22 1518 3
5 99 1485 3
45 11 1485 3
10 47 1410 3
9 46 1242 3
45 9 1215 3
28 11 924 3
19 16 912 3
7 41 861 3
40 7 840 3
36 5 540 3
4 44 528 3
11 14 462 3
50 2 300 3
8 11 264 3
7 11 231 3
38 2 228 3
5 15 225 3
36 2 216 3
4 18 216 3
93 74 13764 3
91 73 13286 3
96 69 13248 3
75 87 13050 3
56 98 10976 3
93 57 10602 3
61 84 10248 3
99 42 8316 3
94 42 7896 3
56 70 7840 3
40 77 6160 3
94 32 6016 3
49 49 4802 3
49 44 4312 3
45 47 4230 3
45 45 4050 3
88 23 4048 3
44 44 3872 3
48 39 3744 3
41 45 3690 3
47 39 3666 3
41 44 3608 3
20 88 3520 3
34 49 3332 3
96 17 3264 3
49 33 3234 3
33 47 3102 3
35 40 2800 3
17 81 2754 3
80 17 2720 3
40 34 2720 3
27 50 2700 3
41 31 2542 3
35 35 2450 3
25 47 2350 3
15 78 2340 3
35 33 2310 3
13 87 2262 3
39 28 2184 3
30 36 2160 3
13 82 2132 3
26 41 2132 3
38 25 1900 3
10 89 1780 3
43 20 1720 3
40 20 1600 3
17 43 1462 3
17 42 1428 3
39 18 1404 3
25 28 1400 3
14 45 1260 3
29 19 1102 3
11 46 1012 3
28 18 1008 3
20 25 1000 3
25 19 950 3
14 33 924 3
37 12 888 3
9 49 882 3
13 33 858 3
28 15 840 3
38 11 836 3
22 19 836 3
13 32 832 3
19 21 798 3
49 8 784 3
16 20 640 3
9 32 576 3
92 3 552 3
20 13 520 3
16 16 512 3
21 10 420 3
44 4 352 3
25 6 300 3
47 3 282 3
20 7 280 3
30 4 240 3
9 13 234 3
6 19 228 3
10 11 220 3
6 17 204 3
2 48 192 3
30 3 180 3
2 44 176 3
42 2 168 3
9 9 162 3
13 5 130 3
16 4 128 3
18 3 108 3
9 6 108 3
13 4 104 3
11 4 88 3
8 4 64 3
3 6 36 3
86 94 8084 3
86 87 7482 3
92 55 5060 3
49 88 4312 3
84 51 4284 3
100 35 3500 3
40 83 3320 3
32 86 2752 3
86 32 2752 3
89 30 2670 3
80 32 2560 3
47 42 1974 3
49 37 1813 3
39 45 1755 3
96 18 1728 3
38 45 1710 3
47 36 1692 3
45 37 1665 3
44 36 1584 3
39 40 1560 3
36 37 1332 3
94 14 1316 3
40 31 1240 3
14 84 1176 3
45 26 1170 3
33 34 1122 3
50 21 1050 3
44 21 924 3
10 89 890 3
37 24 888 3
47 17 799 3
99 8 792 3
42 18 756 3
36 18 648 3
25 25 625 3
25 25 625 3
23 24 552 3
14 39 546 3
11 49 539 3
12 44 528 3
25 21 525 3
99 5 495 3
12 41 492 3
35 14 490 3
22 22 484 3
16 30 480 3
24 19 456 3
10 44 440 3
17 25 425 3
32 13 416 3
39 10 390 3
9 42 378 3
14 27 378 3
9 36 324 3
39 8 312 3
50 6 300 3
49 6 294 3
46 6 276 3
23 12 276 3
14 19 266 3
18 12 216 3
17 12 204 3
4 50 200 3
2 89 178 3
16 10 160 3
6 25 150 3
44 3 132 3
11 11 121 3
29 4 116 3
5 21 105 3
26 4 104 3
48 2 96 3
3 30 90 3
3 30 90 3
27 3 81 3
13 6 78 3
7 11 77 3
11 7 77 3
37 2 74 3
10 6 60 3
6 6 36 3
8 4 32 3
3 8 24 3
2 2 4 3
