100 100
250
91 88 24024 3
99 76 22572 3
80 81 19440 3
50 98 14700 3
49 97 14259 3
68 65 13260 3
84 49 12348 3
97 42 12222 3
47 86 12126 3
90 40 10800 3
45 77 10395 3
40 82 9840 3
33 96 9504 3
79 39 9243 3
38 81 9234 3
34 90 9180 3
36 85 9180 3
33 92 9108 3
32 90 8640 3
25 100 7500 3
50 46 6900 3
46 47 6486 3
47 42 5922 3
87 20 5220 3
45 38 5130 3
36 35 3780 3
47 26 3666 3
85 14 3570 3
29 41 3567 3
12 96 3456 3
34 33 3366 3
31 36 3348 3
12 91 3276 3
13 84 3276 3
35 31 3255 3
32 32 3072 3
22 46 3036 3
23 41 2829 3
83 11 2739 3
43 21 2709 3
10 89 2670 3
10 88 2640 3
28 26 2184 3
31 23 2139 3
29 24 2088 3
7 87 1827 3
21 29 1827 3
22 24 1584 3
24 22 1584 3
24 22 1584 3
26 20 1560 3
24 19 1368 3
48 9 1296 3
10 41 1230 3
8 50 1200 3
10 39 1170 3
16 22 1056 3
27 11 891 3
3 96 864 3
39 7 819 3
87 3 783 3
49 5 735 3
20 11 660 3
98 2 588 3
4 47 564 3
3 48 432 3
9 15 405 3
25 5 375 3
5 22 330 3
22 5 330 3
26 4 312 3
23 3 207 3
6 3 54 3
81 94 15228 3
75 99 14850 3
90 76 13680 3
82 79 12956 3
95 68 12920 3
70 90 12600 3
72 84 12096 3
77 76 11704 3
57 85 9690 3
86 51 8772 3
81 54 8748 3
45 93 8370 3
42 95 7980 3
53 71 7526 3
94 40 7520 3
95 39 7410 3
84 43 7224 3
44 80 7040 3
37 91 6734 3
84 37 6216 3
32 90 5760 3
81 31 5022 3
77 30 4620 3
91 24 4368 3
43 49 4214 3
45 44 3960 3
22 89 3916 3
49 39 3822 3
90 21 3780 3
21 86 3612 3
34 50 3400 3
20 83 3320 3
35 47 3290 3
34 48 3264 3
37 37 2738 3
39 35 2730 3
31 44 2728 3
92 14 2576 3
41 31 2542 3
48 25 2400 3
84 14 2352 3
34 33 2244 3
30 37 2220 3
25 44 2200 3
21 50 2100 3
13 80 2080 3
30 32 1920 3
47 20 1880 3
47 20 1880 3
21 44 1848 3
42 21 1764 3
97 9 1746 3
41 20 1640 3
8 99 1584 3
48 16 1536 3
45 17 1530 3
19 40 1520 3
19 35 1330 3
78 8 1248 3
23 26 1196 3
33 18 1188 3
45 13 1170 3
6 97 1164 3
38 14 1064 3
5 96 960 3
20 23 920 3
19 24 912 3
26 15 780 3
14 26 728 3
89 4 712 3
45 7 630 3
34 9 612 3
24 12 576 3
28 10 560 3
11 24 528 3
23 11 506 3
19 13 494 3
44 5 440 3
6 35 420 3
17 12 408 3
93 2 372 3
45 4 360 3
45 4 360 3
17 8 272 3
6 21 252 3
14 6 168 3
25 3 150 3
12 6 144 3
4 5 40 3
2 6 24 3
93 99 9207 3
70 76 5320 3
81 65 5265 3
97 52 5044 3
75 61 4575 3
47 91 4277 3
73 58 4234 3
95 43 4085 3
77 53 4081 3
50 80 4000 3
46 83 3818 3
39 97 3783 3
42 90 3780 3
62 59 3658 3
78 40 3120 3
83 37 3071 3
38 79 3002 3
53 54 2862 3
85 32 2720 3
99 27 2673 3
92 29 2668 3
25 95 2375 3
47 49 2303 3
90 24 2160 3
98 21 2058 3
50 38 1900 3
24 76 1824 3
44 32 1408 3
47 29 1363 3
99 13 1287 3
41 30 1230 3
38 32 1216 3
13 93 1209 3
29 41 1189 3
42 28 1176 3
12 90 1080 3
38 28 1064 3
32 33 1056 3
95 11 1045 3
45 23 1035 3
35 29 1015 3
84 12 1008 3
12 84 1008 3
19 47 893 3
23 35 805 3
25 31 775 3
45 17 765 3
36 19 684 3
43 15 645 3
48 13 624 3
16 39 624 3
96 6 576 3
14 41 574 3
16 35 560 3
79 7 553 3
25 20 500 3
19 25 475 3
23 20 460 3
23 19 437 3
10 41 410 3
27 15 405 3
25 16 400 3
28 14 392 3
10 39 390 3
87 4 348 3
23 15 345 3
10 33 330 3
11 29 319 3
9 34 306 3
39 7 273 3
7 33 231 3
12 19 228 3
41 5 205 3
5 40 200 3
19 10 190 3
26 7 182 3
6 28 168 3
14 11 154 3
2 76 152 3
3 49 147 3
10 13 130 3
9 14 126 3
25 5 125 3
4 26 104 3
45 2 90 3
5 14 70 3
3 14 42 3
