100 100
250
79 97 22989 3
83 83 20667 3
79 85 20145 3
67 86 17286 3
56 99 16632 3
95 58 16530 3
91 57 15561 3
62 79 14694 3
74 66 14652 3
47 99 13959 3
98 46 13524 3
93 48 13392 3
83 53 13197 3
65 66 12870 3
71 60 12780 3
50 84 12600 3
39 98 11466 3
44 86 11352 3
48 78 11232 3
87 43 11223 3
44 84 11088 3
78 44 10296 3
38 80 9120 3
97 31 9021 3
99 30 8910 3
79 35 8295 3
30 85 7650 3
27 91 7371 3
48 49 7056 3
23 96 6624 3
25 87 6525 3
100 20 6000 3
81 23 5589 3
40 44 5280 3
83 21 5229 3
18 94 5076 3
39 42 4914 3
96 17 4896 3
32 49 4704 3
46 34 4692 3
50 28 4200 3
47 29 4089 3
48 28 4032 3
37 33 3663 3
14 80 3360 3
13 86 3354 3
14 79 3318 3
92 11 3036 3
29 33 2871 3
11 82 2706 3
11 81 2673 3
28 29 2436 3
20 40 2400 3
40 20 2400 3
8 94 2256 3
36 20 2160 3
44 15 1980 3
7 94 1974 3
15 40 1800 3
16 35 1680 3
28 20 1680 3
13 38 1482 3
5 86 1290 3
95 4 1140 3
29 13 1131 3
78 4 936 3
26 11 858 3
23 11 759 3
50 5 750 3
16 15 720 3
46 4 552 3
22 8 528 3
2 84 504 3
7 19 399 3
18 6 324 3
78 83 12948 3
77 83 12782 3
66 91 12012 3
67 78 10452 3
95 53 10070 3
97 51 9894 3
59 81 9558 3
85 55 9350 3
93 49 9114 3
89 51 9078 3
72 61 8784 3
95 46 8740 3
84 52 8736 3
98 42 8232 3
54 76 8208 3
42 96 8064 3
97 40 7760 3
57 66 7524 3
39 94 7332 3
46 79 7268 3
77 45 6930 3
84 41 6888 3
34 100 6800 3
38 84 6384 3
91 35 6370 3
52 59 6136 3
96 28 5376 3
84 32 5376 3
34 78 5304 3
97 26 5044 3
23 88 4048 3
49 34 3332 3
18 84 3024 3
17 85 2890 3
19 76 2888 3
30 47 2820 3
48 29 2784 3
88 15 2640 3
40 30 2400 3
92 13 2392 3
77 15 2310 3
41 25 2050 3
30 34 2040 3
10 100 2000 3
46 20 1840 3
42 21 1764 3
21 39 1638 3
49 16 1568 3
16 48 1536 3
94 8 1504 3
20 37 1480 3
7 96 1344 3
31 19 1178 3
45 13 1170 3
78 7 1092 3
31 16 992 3
30 14 840 3
12 30 720 3
4 86 688 3
10 34 680 3
48 7 672 3
19 15 570 3
13 21 546 3
3 88 528 3
44 6 528 3
39 5 390 3
32 6 384 3
16 12 384 3
8 22 352 3
87 2 348 3
4 36 288 3
47 3 282 3
34 4 272 3
14 8 224 3
21 5 210 3
31 3 186 3
2 42 168 3
25 3 150 3
2 25 100 3
10 4 80 3
87 81 7047 3
85 78 6630 3
96 69 6624 3
79 80 6320 3
66 94 6204 3
84 73 6132 3
61 98 5978 3
80 72 5760 3
87 66 5742 3
96 59 5664 3
72 74 5328 3
66 77 5082 3
57 86 4902 3
57 85 4845 3
100 46 4600 3
86 53 4558 3
66 68 4488 3
53 79 4187 3
69 60 4140 3
52 78 4056 3
79 49 3871 3
69 54 3726 3
49 76 3724 3
77 47 3619 3
38 94 3572 3
80 44 3520 3
58 59 3422 3
60 56 3360 3
83 37 3071 3
37 80 2960 3
38 77 2926 3
90 32 2880 3
77 36 2772 3
36 76 2736 3
31 87 2697 3
81 33 2673 3
81 33 2673 3
31 82 2542 3
97 25 2425 3
28 83 2324 3
89 25 2225 3
79 28 2212 3
47 42 1974 3
48 40 1920 3
78 23 1794 3
18 97 1746 3
20 84 1680 3
80 21 1680 3
35 47 1645 3
86 19 1634 3
40 37 1480 3
19 77 1463 3
34 43 1462 3
33 40 1320 3
48 27 1296 3
32 40 1280 3
16 78 1248 3
15 81 1215 3
26 46 1196 3
37 31 1147 3
27 41 1107 3
23 48 1104 3
34 31 1054 3
29 35 1015 3
83 12 996 3
11 86 946 3
47 18 846 3
39 21 819 3
45 18 810 3
38 21 798 3
98 8 784 3
15 48 720 3
78 9 702 3
27 25 675 3
15 43 645 3
98 5 490 3
5 95 475 3
5 92 460 3
20 23 460 3
5 84 420 3
5 78 390 3
33 10 330 3
15 18 270 3
10 23 230 3
17 12 204 3
36 5 180 3
2 79 158 3
6 26 156 3
36 4 144 3
14 8 112 3
35 3 105 3
3 34 102 3
2 45 90 3
3 23 69 3
2 12 24 3
