100 100
250
89 100 26700 1
91 81 22113 1
74 99 21978 1
94 70 19740 1
74 68 15096 1
79 62 14694 1
80 57 13680 1
47 96 13536 1
54 82 13284 1
46 93 12834 1
95 42 11970 1
57 67 11457 1
40 90 10800 1
38 90 10260 1
51 65 9945 1
35 94 9870 1
33 97 9603 1
33 97 9603 1
80 40 9600 1
95 32 9120 1
86 35 9030 1
30 99 8910 1
33 81 8019 1
33 78 7722 1
50 50 7500 1
98 24 7056 1
49 46 6762 1
27 83 6723 1
94 23 6486 1
21 99 6237 1
81 25 6075 1
45 45 6075 1
93 20 5580 1
41 43 5289 1
39 40 4680 1
83 18 4482 1
50 28 4200 1
87 15 3915 1
49 26 3822 1
48 26 3744 1
29 42 3654 1
38 29 3306 1
83 12 2988 1
12 83 2988 1
86 11 2838 1
43 22 2838 1
88 10 2640 1
18 48 2592 1
85 10 2550 1
93 9 2511 1
27 28 2268 1
25 30 2250 1
8 90 2160 1
19 37 2109 1
19 36 2052 1
17 32 1632 1
15 36 1620 1
87 6 1566 1
14 34 1428 1
43 11 1419 1
31 13 1209 1
25 16 1200 1
15 25 1125 1
32 11 1056 1
10 34 1020 1
17 20 1020 1
38 8 912 1
20 15 900 1
33 9 891 1
7 39 819 1
7 27 567 1
5 37 555 1
7 24 504 1
82 2 492 1
37 4 444 1
34 4 408 1
24 3 216 1
8 7 168 1
25 2 150 1
2 6 36 1
74 98 14504 1
84 82 13776 1
69 97 13386 1
67 99 13266 1
76 78 11856 1
66 89 11748 1
92 61 11224 1
63 88 11088 1
59 93 10974 1
97 49 9506 1
89 53 9434 1
45 87 7830 1
86 43 7396 1
37 85 6290 1
100 27 5400 1
95 28 5320 1
29 91 5278 1
27 97 5238 1
31 77 4774 1
28 82 4592 1
44 49 4312 1
93 23 4278 1
22 94 4136 1
97 21 4074 1
100 20 4000 1
44 45 3960 1
49 40 3920 1
89 20 3560 1
48 37 3552 1
43 41 3526 1
80 22 3520 1
38 44 3344 1
35 46 3220 1
99 16 3168 1
44 36 3168 1
49 31 3038 1
40 37 2960 1
33 44 2904 1
50 29 2900 1
41 35 2870 1
43 32 2752 1
90 15 2700 1
77 17 2618 1
46 26 2392 1
14 79 2212 1
23 47 2162 1
38 28 2128 1
31 34 2108 1
50 20 2000 1
21 46 1932 1
12 76 1824 1
31 27 1674 1
38 22 1672 1
36 22 1584 1
39 20 1560 1
21 36 1512 1
30 24 1440 1
26 27 1404 1
24 28 1344 1
49 13 1274 1
90 7 1260 1
47 13 1222 1
16 36 1152 1
47 12 1128 1
6 90 1080 1
11 45 990 1
33 15 990 1
12 39 936 1
26 17 884 1
99 4 792 1
13 27 702 1
13 25 650 1
3 90 540 1
26 10 520 1
5 50 500 1
8 31 496 1
18 13 468 1
48 4 384 1
5 37 370 1
34 5 340 1
34 5 340 1
2 83 332 1
7 21 294 1
13 11 286 1
34 4 272 1
6 20 240 1
14 6 168 1
2 33 132 1
22 2 88 1
92 87 8004 1
82 97 7954 1
69 99 6831 1
69 98 6762 1
71 94 6674 1
72 86 6192 1
75 79 5925 1
75 79 5925 1
59 93 5487 1
66 75 4950 1
82 58 4756 1
70 66 4620 1
45 100 4500 1
94 44 4136 1
93 43 3999 1
51 76 3876 1
42 92 3864 1
98 38 3724 1
91 39 3549 1
55 63 3465 1
83 41 3403 1
34 98 3332 1
42 77 3234 1
38 85 3230 1
95 33 3135 1
35 83 2905 1
51 52 2652 1
81 32 2592 1
100 25 2500 1
26 93 2418 1
25 93 2325 1
44 45 1980 1
37 48 1776 1
23 77 1771 1
19 92 1748 1
19 92 1748 1
45 38 1710 1
42 40 1680 1
21 76 1596 1
90 16 1440 1
99 14 1386 1
29 41 1189 1
37 29 1073 1
23 45 1035 1
22 46 1012 1
37 26 962 1
32 29 928 1
40 21 840 1
44 19 836 1
46 18 828 1
33 25 825 1
41 19 779 1
31 25 775 1
20 38 760 1
18 41 738 1
91 7 637 1
14 38 532 1
83 6 498 1
36 13 468 1
19 23 437 1
87 5 435 1
84 5 420 1
17 20 340 1
13 23 299 1
76 3 228 1
7 32 224 1
13 17 221 1
6 35 210 1
12 16 192 1
36 5 180 1
11 15 165 1
30 5 150 1
5 27 135 1
11 11 121 1
36 3 108 1
14 7 98 1
46 2 92 1
2 45 90 1
2 29 58 1
11 3 33 1
12 2 24 1
