100 100
250
94 100 28200 4
97 90 26190 4
83 99 24651 4
78 65 15210 4
70 68 14280 4
50 95 14250 4
52 88 13728 4
45 99 13365 4
54 79 12798 4
86 49 12642 4
71 58 12354 4
49 83 12201 4
92 42 11592 4
42 83 10458 4
29 95 8265 4
30 91 8190 4
50 47 7050 4
24 97 6984 4
23 99 6831 4
98 22 6468 4
93 22 6138 4
44 45 5940 4
42 42 5292 4
45 39 5265 4
38 46 5244 4
44 36 4752 4
18 82 4428 4
50 28 4200 4
28 46 3864 4
39 32 3744 4
25 49 3675 4
29 42 3654 4
26 46 3588 4
41 29 3567 4
27 42 3402 4
79 14 3318 4
27 39 3159 4
23 43 2967 4
43 23 2967 4
18 49 2646 4
39 21 2457 4
32 24 2304 4
23 33 2277 4
19 37 2109 4
50 14 2100 4
36 19 2052 4
28 24 2016 4
17 34 1734 4
23 24 1656 4
5 100 1500 4
49 10 1470 4
18 27 1458 4
23 21 1449 4
79 6 1422 4
35 12 1260 4
38 11 1254 4
44 8 1056 4
13 24 936 4
30 10 900 4
7 39 819 4
90 3 810 4
38 7 798 4
11 22 726 4
7 33 693 4
28 8 672 4
12 18 648 4
14 13 546 4
32 5 480 4
6 26 468 4
5 27 405 4
44 3 396 4
36 3 324 4
17 5 255 4
4 20 240 4
2 36 216 4
24 3 216 4
8 9 216 4
8 8 192 4
9 5 135 4
5 7 105 4
2 2 12 4
96 89 17088 4
64 100 12800 4
98 53 10388 4
54 95 10260 4
77 65 10010 4
95 51 9690 4
93 52 9672 4
70 67 9380 4
85 54 9180 4
73 56 8176 4
76 53 8056 4
39 92 7176 4
37 81 5994 4
37 76 5624 4
29 92 5336 4
24 91 4368 4
80 25 4000 4
40 45 3600 4
37 48 3552 4
40 42 3360 4
20 83 3320 4
38 43 3268 4
34 48 3264 4
99 16 3168 4
34 46 3128 4
35 44 3080 4
42 36 3024 4
90 16 2880 4
28 49 2744 4
47 29 2726 4
33 40 2640 4
96 13 2496 4
45 27 2430 4
28 43 2408 4
30 36 2160 4
48 22 2112 4
25 42 2100 4
38 27 2052 4
21 47 1974 4
34 29 1972 4
12 82 1968 4
35 26 1820 4
27 33 1782 4
80 11 1760 4
43 20 1720 4
44 19 1672 4
37 20 1480 4
39 18 1404 4
97 7 1358 4
16 41 1312 4
38 17 1292 4
40 16 1280 4
40 15 1200 4
16 37 1184 4
6 96 1152 4
20 28 1120 4
31 17 1054 4
24 21 1008 4
14 34 952 4
19 25 950 4
25 18 900 4
16 28 896 4
42 10 840 4
13 32 832 4
13 32 832 4
29 14 812 4
36 10 720 4
80 4 640 4
17 17 578 4
16 18 576 4
93 3 558 4
12 23 552 4
32 8 512 4
36 7 504 4
21 12 504 4
18 14 504 4
11 22 484 4
17 8 272 4
16 7 224 4
2 46 184 4
2 37 148 4
6 9 108 4
2 25 100 4
2 24 96 4
3 14 84 4
4 9 72 4
7 5 70 4
84 99 8316 4
83 95 7885 4
92 63 5796 4
79 67 5293 4
99 49 4851 4
53 85 4505 4
98 44 4312 4
93 45 4185 4
48 87 4176 4
45 89 4005 4
79 47 3713 4
35 85 2975 4
91 30 2730 4
47 49 2303 4
28 80 2240 4
44 46 2024 4
22 80 1760 4
39 41 1599 4
32 49 1568 4
32 46 1472 4
30 48 1440 4
28 50 1400 4
33 40 1320 4
40 33 1320 4
48 27 1296 4
42 29 1218 4
43 27 1161 4
33 35 1155 4
40 27 1080 4
29 35 1015 4
12 83 996 4
44 22 968 4
40 24 960 4
32 30 960 4
27 34 918 4
35 26 910 4
50 17 850 4
46 18 828 4
26 31 806 4
86 9 774 4
49 15 735 4
7 100 700 4
29 24 696 4
7 99 693 4
48 14 672 4
25 25 625 4
49 12 588 4
39 15 585 4
16 36 576 4
33 16 528 4
35 15 525 4
42 12 504 4
22 22 484 4
20 24 480 4
38 12 456 4
24 17 408 4
23 17 391 4
27 14 378 4
31 12 372 4
43 8 344 4
31 11 341 4
83 4 332 4
46 7 322 4
10 30 300 4
9 31 279 4
9 29 261 4
27 8 216 4
49 4 196 4
31 6 186 4
14 13 182 4
20 9 180 4
34 5 170 4
2 83 166 4
13 11 143 4
5 28 140 4
4 34 136 4
18 7 126 4
6 19 114 4
15 6 90 4
15 6 90 4
2 28 56 4
6 8 48 4
