100 100
250
98 75 22050 3
89 71 18957 3
70 87 18270 3
64 90 17280 3
90 62 16740 3
57 93 15903 3
94 54 15228 3
57 86 14706 3
88 50 13200 3
86 50 12900 3
38 96 10944 3
48 76 10944 3
42 85 10710 3
41 84 10332 3
81 39 9477 3
31 95 8835 3
55 51 8415 3
29 85 7395 3
49 39 5733 3
20 90 5400 3
20 89 5340 3
35 42 4410 3
32 45 4320 3
47 28 3948 3
29 45 3915 3
27 46 3726 3
47 26 3666 3
26 47 3666 3
32 38 3648 3
43 28 3612 3
31 38 3534 3
33 34 3366 3
86 13 3354 3
40 27 3240 3
46 23 3174 3
50 21 3150 3
25 42 3150 3
13 80 3120 3
37 28 3108 3
23 45 3105 3
11 88 2904 3
24 38 2736 3
82 11 2706 3
33 27 2673 3
21 42 2646 3
27 32 2592 3
9 88 2376 3
16 48 2304 3
29 26 2262 3
47 16 2256 3
42 17 2142 3
26 27 2106 3
37 18 1998 3
14 45 1890 3
15 40 1800 3
50 11 1650 3
49 11 1617 3
18 28 1512 3
24 21 1512 3
27 18 1458 3
29 16 1392 3
12 36 1296 3
24 17 1224 3
12 32 1152 3
12 31 1116 3
12 30 1080 3
32 11 1056 3
10 33 990 3
7 46 966 3
40 8 960 3
40 8 960 3
13 23 897 3
33 9 891 3
13 22 858 3
6 46 828 3
25 11 825 3
50 5 750 3
23 10 690 3
28 8 672 3
6 29 522 3
7 24 504 3
7 24 504 3
12 14 504 3
49 3 441 3
13 10 390 3
3 43 387 3
35 3 315 3
41 2 246 3
2 40 240 3
32 2 192 3
8 8 192 3
2 28 168 3
2 18 108 3
4 9 108 3
11 2 66 3
2 8 48 3
2 6 36 3
5 2 30 3
87 84 14616 3
100 72 14400 3
72 99 14256 3
93 67 12462 3
67 82 10988 3
85 63 10710 3
43 99 8514 3
58 68 7888 3
57 63 7182 3
87 40 6960 3
37 91 6734 3
39 82 6396 3
28 100 5600 3
27 97 5238 3
28 86 4816 3
86 26 4472 3
26 85 4420 3
47 47 4418 3
44 48 4224 3
100 19 3800 3
44 43 3784 3
45 42 3780 3
40 47 3760 3
22 83 3652 3
20 91 3640 3
48 36 3456 3
19 90 3420 3
47 34 3196 3
47 31 2914 3
79 17 2686 3
41 30 2460 3
99 11 2178 3
35 31 2170 3
32 32 2048 3
25 40 2000 3
36 26 1872 3
30 30 1800 3
9 99 1782 3
18 45 1620 3
25 31 1550 3
39 19 1482 3
22 32 1408 3
31 20 1240 3
86 7 1204 3
33 17 1122 3
43 12 1032 3
13 39 1014 3
14 36 1008 3
5 97 970 3
40 12 960 3
95 5 950 3
19 24 912 3
43 10 860 3
10 41 820 3
31 13 806 3
4 89 712 3
23 15 690 3
7 48 672 3
29 11 638 3
38 8 608 3
10 30 600 3
23 13 598 3
22 11 484 3
27 8 432 3
7 28 392 3
26 7 364 3
79 2 316 3
3 46 276 3
4 24 192 3
43 2 172 3
14 6 168 3
12 6 144 3
9 8 144 3
7 10 140 3
30 2 120 3
2 25 100 3
15 3 90 3
2 8 32 3
87 100 8700 3
99 79 7821 3
76 96 7296 3
98 64 6272 3
72 79 5688 3
56 99 5544 3
89 51 4539 3
60 68 4080 3
58 65 3770 3
43 84 3612 3
38 95 3610 3
55 63 3465 3
33 97 3201 3
78 39 3042 3
34 82 2788 3
98 28 2744 3
27 100 2700 3
100 24 2400 3
49 47 2303 3
90 22 1980 3
19 92 1748 3
40 43 1720 3
16 98 1568 3
35 43 1505 3
41 36 1476 3
42 35 1470 3
28 49 1372 3
47 28 1316 3
77 17 1309 3
25 45 1125 3
81 13 1053 3
29 35 1015 3
27 36 972 3
18 47 846 3
35 23 805 3
25 32 800 3
47 15 705 3
7 98 686 3
48 13 624 3
32 18 576 3
22 26 572 3
16 34 544 3
24 19 456 3
5 90 450 3
37 11 407 3
36 10 360 3
8 42 336 3
9 35 315 3
8 39 312 3
7 43 301 3
6 48 288 3
8 35 280 3
34 8 272 3
7 37 259 3
5 48 240 3
6 38 228 3
94 2 188 3
47 4 188 3
2 82 164 3
3 46 138 3
18 7 126 3
12 10 120 3
2 46 92 3
2 45 90 3
2 45 90 3
2 41 82 3
2 32 64 3
15 4 60 3
4 15 60 3
5 9 45 3
4 6 24 3
2 8 16 3
7 2 14 3
4 2 8 3
