100 100
250
98 95 27930 1
98 93 27342 1
88 100 26400 1
84 95 23940 1
83 90 22410 1
87 83 21663 1
93 77 21483 1
82 86 21156 1
94 69 19458 1
80 74 17760 1
91 63 17199 1
54 99 16038 1
100 50 15000 1
99 47 13959 1
50 93 13950 1
49 94 13818 1
54 85 13770 1
79 58 13746 1
93 49 13671 1
75 57 12825 1
43 90 11610 1
50 76 11400 1
83 45 11205 1
36 100 10800 1
81 44 10692 1
82 41 10086 1
78 42 9828 1
35 87 9135 1
80 36 8640 1
90 29 7830 1
27 94 7614 1
98 24 7056 1
48 48 6912 1
22 100 6600 1
23 95 6555 1
22 89 5874 1
24 76 5472 1
49 37 5439 1
50 36 5400 1
38 47 5358 1
77 23 5313 1
18 96 5184 1
93 18 5022 1
18 88 4752 1
43 36 4644 1
32 46 4416 1
81 18 4374 1
16 87 4176 1
31 44 4092 1
97 14 4074 1
27 49 3969 1
39 33 3861 1
78 16 3744 1
15 83 3735 1
76 16 3648 1
27 45 3645 1
45 24 3240 1
24 42 3024 1
20 49 2940 1
24 39 2808 1
38 24 2736 1
97 8 2328 1
31 23 2139 1
8 88 2112 1
50 13 1950 1
23 28 1932 1
23 27 1863 1
11 49 1617 1
89 5 1335 1
42 10 1260 1
11 34 1122 1
19 19 1083 1
14 22 924 1
38 8 912 1
5 47 705 1
3 48 432 1
44 3 396 1
9 13 351 1
47 2 282 1
12 6 216 1
9 6 162 1
16 3 144 1
96 83 15936 1
96 83 15936 1
100 75 15000 1
73 94 13724 1
81 83 13446 1
67 81 10854 1
83 56 9296 1
93 49 9114 1
45 100 9000 1
50 84 8400 1
66 59 7788 1
94 41 7708 1
70 53 7420 1
52 71 7384 1
38 95 7220 1
47 76 7144 1
40 88 7040 1
78 45 7020 1
89 38 6764 1
41 80 6560 1
96 34 6528 1
88 35 6160 1
76 38 5776 1
86 33 5676 1
36 78 5616 1
97 28 5432 1
50 50 5000 1
28 88 4928 1
25 87 4350 1
49 44 4312 1
50 43 4300 1
22 96 4224 1
47 44 4136 1
42 48 4032 1
94 20 3760 1
21 88 3696 1
20 92 3680 1
22 77 3388 1
35 46 3220 1
83 19 3154 1
84 18 3024 1
16 78 2496 1
46 26 2392 1
41 25 2050 1
41 24 1968 1
11 87 1914 1
21 44 1848 1
12 76 1824 1
89 10 1780 1
23 37 1702 1
24 33 1584 1
45 14 1260 1
22 27 1188 1
7 83 1162 1
18 32 1152 1
7 81 1134 1
21 27 1134 1
7 78 1092 1
34 14 952 1
41 9 738 1
33 10 660 1
6 49 588 1
17 17 578 1
15 19 570 1
8 31 496 1
78 3 468 1
6 34 408 1
10 18 360 1
27 5 270 1
25 5 250 1
40 3 240 1
3 35 210 1
5 21 210 1
97 92 8924 1
95 89 8455 1
83 100 8300 1
98 83 8134 1
87 78 6786 1
92 68 6256 1
78 77 6006 1
59 99 5841 1
74 77 5698 1
84 67 5628 1
63 82 5166 1
55 92 5060 1
71 71 5041 1
95 53 5035 1
66 76 5016 1
92 48 4416 1
98 44 4312 1
76 56 4256 1
63 67 4221 1
51 82 4182 1
76 51 3876 1
97 39 3783 1
43 83 3569 1
60 59 3540 1
37 94 3478 1
55 63 3465 1
45 76 3420 1
43 78 3354 1
84 38 3192 1
32 99 3168 1
54 55 2970 1
31 92 2852 1
97 28 2716 1
93 29 2697 1
26 88 2288 1
49 43 2107 1
98 21 2058 1
22 93 2046 1
42 48 2016 1
41 46 1886 1
96 19 1824 1
20 88 1760 1
37 46 1702 1
17 98 1666 1
20 82 1640 1
16 99 1584 1
18 84 1512 1
18 76 1368 1
80 16 1280 1
14 86 1204 1
43 28 1204 1
12 99 1188 1
78 14 1092 1
78 14 1092 1
11 96 1056 1
19 50 950 1
38 25 950 1
47 20 940 1
20 46 920 1
19 48 912 1
49 18 882 1
11 80 880 1
43 19 817 1
22 37 814 1
31 24 744 1
38 18 684 1
8 84 672 1
35 19 665 1
15 44 660 1
29 21 609 1
6 100 600 1
16 37 592 1
11 46 506 1
100 5 500 1
29 16 464 1
18 24 432 1
4 100 400 1
11 35 385 1
27 14 378 1
90 4 360 1
7 50 350 1
91 3 273 1
8 32 256 1
13 19 247 1
82 3 246 1
12 18 216 1
18 11 198 1
45 4 180 1
11 16 176 1
18 8 144 1
16 9 144 1
3 44 132 1
37 3 111 1
4 19 76 1
8 6 48 1
