100 100
250
70 100 21000 4
94 74 20868 4
67 94 18894 4
79 78 18486 4
61 91 16653 4
88 63 16632 4
95 56 15960 4
96 55 15840 4
53 98 15582 4
85 61 15555 4
56 91 15288 4
81 56 13608 4
46 95 13110 4
92 46 12696 4
47 89 12549 4
78 50 11700 4
42 92 11592 4
53 71 11289 4
56 66 11088 4
46 80 11040 4
61 58 10614 4
69 51 10557 4
96 36 10368 4
94 34 9588 4
41 76 9348 4
30 99 8910 4
96 29 8352 4
82 33 8118 4
26 93 7254 4
77 30 6930 4
50 43 6450 4
46 44 6072 4
84 24 6048 4
80 22 5280 4
90 19 5130 4
49 32 4704 4
49 31 4557 4
44 34 4488 4
29 41 3567 4
44 25 3300 4
31 35 3255 4
24 45 3240 4
97 11 3201 4
97 10 2910 4
10 96 2880 4
44 21 2772 4
99 9 2673 4
36 24 2592 4
17 50 2550 4
27 30 2430 4
35 22 2310 4
29 23 2001 4
39 16 1872 4
7 89 1869 4
21 26 1638 4
28 19 1596 4
43 12 1548 4
19 26 1482 4
5 98 1470 4
27 17 1377 4
4 100 1200 4
80 5 1200 4
22 18 1188 4
5 79 1185 4
25 15 1125 4
31 12 1116 4
12 24 864 4
46 6 828 4
13 19 741 4
5 49 735 4
25 9 675 4
17 12 612 4
2 97 582 4
25 6 450 4
17 8 408 4
11 11 363 4
4 30 360 4
20 6 360 4
2 49 294 4
13 7 273 4
15 4 180 4
8 7 168 4
100 95 19000 4
78 96 14976 4
100 71 14200 4
87 70 12180 4
95 63 11970 4
87 59 10266 4
62 77 9548 4
85 55 9350 4
46 99 9108 4
47 96 9024 4
43 99 8514 4
62 64 7936 4
92 42 7728 4
100 38 7600 4
87 43 7482 4
80 46 7360 4
76 46 6992 4
91 33 6006 4
33 89 5874 4
53 55 5830 4
35 78 5460 4
91 28 5096 4
27 91 4914 4
45 49 4410 4
87 25 4350 4
40 49 3920 4
19 99 3762 4
50 37 3700 4
43 42 3612 4
41 44 3608 4
38 44 3344 4
35 47 3290 4
45 35 3150 4
34 46 3128 4
89 16 2848 4
26 48 2496 4
36 32 2304 4
82 14 2296 4
42 27 2268 4
39 27 2106 4
22 46 2024 4
22 45 1980 4
33 28 1848 4
27 34 1836 4
76 12 1824 4
91 10 1820 4
45 19 1710 4
47 15 1410 4
23 30 1380 4
33 20 1320 4
26 24 1248 4
28 21 1176 4
48 11 1056 4
30 17 1020 4
6 80 960 4
15 32 960 4
33 14 924 4
17 26 884 4
48 7 672 4
9 36 648 4
26 12 624 4
28 11 616 4
18 16 576 4
23 12 552 4
11 25 550 4
15 18 540 4
6 39 468 4
11 20 440 4
25 7 350 4
43 4 344 4
11 14 308 4
43 3 258 4
4 30 240 4
5 19 190 4
20 4 160 4
5 13 130 4
4 13 104 4
4 13 104 4
4 10 80 4
68 99 6732 4
68 97 6596 4
91 70 6370 4
90 70 6300 4
74 79 5846 4
70 82 5740 4
79 72 5688 4
90 63 5670 4
72 70 5040 4
76 65 4940 4
98 44 4312 4
86 49 4214 4
59 67 3953 4
62 62 3844 4
48 80 3840 4
46 82 3772 4
81 46 3726 4
99 37 3663 4
42 85 3570 4
42 82 3444 4
43 78 3354 4
51 65 3315 4
57 57 3249 4
56 56 3136 4
32 96 3072 4
86 34 2924 4
96 29 2784 4
86 32 2752 4
30 88 2640 4
81 32 2592 4
29 87 2523 4
49 50 2450 4
29 83 2407 4
77 31 2387 4
30 77 2310 4
26 85 2210 4
93 23 2139 4
22 92 2024 4
47 41 1927 4
44 43 1892 4
18 89 1602 4
50 30 1500 4
37 39 1443 4
39 35 1365 4
50 27 1350 4
25 48 1200 4
34 34 1156 4
27 41 1107 4
25 43 1075 4
26 39 1014 4
21 48 1008 4
89 11 979 4
19 50 950 4
25 36 900 4
18 49 882 4
19 45 855 4
18 46 828 4
24 34 816 4
22 37 814 4
20 40 800 4
50 15 750 4
38 17 646 4
14 46 644 4
37 17 629 4
50 12 600 4
27 19 513 4
23 22 506 4
25 17 425 4
42 9 378 4
14 23 322 4
8 33 264 4
13 19 247 4
14 17 238 4
38 6 228 4
26 8 208 4
38 4 152 4
46 3 138 4
31 4 124 4
19 6 114 4
4 26 104 4
13 8 104 4
3 34 102 4
15 6 90 4
40 2 80 4
2 35 70 4
2 34 68 4
2 32 64 4
7 8 56 4
3 13 39 4
