100 100
250
79 99 23463 3
81 96 23328 3
93 78 21762 3
95 71 20235 3
96 64 18432 3
73 83 18177 3
76 79 18012 3
70 83 17430 3
68 83 16932 3
93 56 15624 3
52 92 14352 3
99 45 13365 3
45 99 13365 3
49 89 13083 3
93 46 12834 3
79 54 12798 3
88 46 12144 3
47 85 11985 3
81 49 11907 3
48 78 11232 3
40 90 10800 3
46 76 10488 3
41 85 10455 3
96 36 10368 3
53 64 10176 3
89 38 10146 3
99 33 9801 3
81 39 9477 3
79 39 9243 3
90 33 8910 3
83 35 8715 3
81 34 8262 3
90 27 7290 3
89 27 7209 3
24 98 7056 3
30 76 6840 3
25 88 6600 3
86 24 6192 3
97 19 5529 3
45 40 5400 3
43 41 5289 3
40 33 3960 3
100 13 3900 3
40 25 3000 3
24 41 2952 3
38 22 2508 3
25 30 2250 3
8 92 2208 3
91 8 2184 3
15 48 2160 3
18 39 2106 3
100 7 2100 3
9 76 2052 3
34 20 2040 3
6 89 1602 3
6 89 1602 3
22 24 1584 3
35 15 1575 3
6 87 1566 3
20 26 1560 3
46 9 1242 3
9 45 1215 3
22 16 1056 3
9 39 1053 3
19 17 969 3
99 3 891 3
18 15 810 3
86 3 774 3
15 17 765 3
36 7 756 3
12 21 756 3
7 31 651 3
11 18 594 3
22 8 528 3
25 6 450 3
18 8 432 3
27 4 324 3
13 2 78 3
100 99 19800 3
98 97 19012 3
91 92 16744 3
81 96 15552 3
87 89 15486 3
75 96 14400 3
77 89 13706 3
83 75 12450 3
95 62 11780 3
97 57 11058 3
80 66 10560 3
57 86 9804 3
55 87 9570 3
49 96 9408 3
95 47 8930 3
52 85 8840 3
77 57 8778 3
41 100 8200 3
59 69 8142 3
58 68 7888 3
49 78 7644 3
41 87 7134 3
60 59 7080 3
96 36 6912 3
35 98 6860 3
43 79 6794 3
38 79 6004 3
77 38 5852 3
29 98 5684 3
51 55 5610 3
82 33 5412 3
76 35 5320 3
98 25 4900 3
27 85 4590 3
23 99 4554 3
46 47 4324 3
22 96 4224 3
33 48 3168 3
36 43 3096 3
46 31 2852 3
15 94 2820 3
32 44 2816 3
87 16 2784 3
42 33 2772 3
17 78 2652 3
14 92 2576 3
12 100 2400 3
28 42 2352 3
92 12 2208 3
78 14 2184 3
29 36 2088 3
39 26 2028 3
82 12 1968 3
26 37 1924 3
43 22 1892 3
84 11 1848 3
43 21 1806 3
47 18 1692 3
18 44 1584 3
8 96 1536 3
21 35 1470 3
13 45 1170 3
12 47 1128 3
46 12 1104 3
22 24 1056 3
38 12 912 3
49 9 882 3
28 15 840 3
44 9 792 3
35 11 770 3
15 25 750 3
24 15 720 3
10 35 700 3
25 14 700 3
31 11 682 3
34 10 680 3
4 78 624 3
44 7 616 3
97 3 582 3
3 77 462 3
16 14 448 3
26 8 416 3
22 9 396 3
19 6 228 3
28 4 224 3
2 34 136 3
3 22 132 3
27 2 108 3
4 12 96 3
9 4 72 3
17 2 68 3
94 98 9212 3
94 86 8084 3
76 100 7600 3
71 97 6887 3
77 89 6853 3
65 100 6500 3
64 97 6208 3
61 100 6100 3
75 81 6075 3
91 66 6006 3
60 93 5580 3
59 93 5487 3
84 65 5460 3
72 74 5328 3
72 72 5184 3
50 100 5000 3
100 48 4800 3
50 95 4750 3
69 67 4623 3
84 53 4452 3
88 50 4400 3
85 51 4335 3
54 78 4212 3
88 47 4136 3
42 97 4074 3
41 98 4018 3
70 56 3920 3
57 68 3876 3
65 58 3770 3
88 41 3608 3
44 80 3520 3
94 35 3290 3
85 35 2975 3
31 88 2728 3
27 97 2619 3
87 30 2610 3
78 32 2496 3
50 47 2350 3
21 100 2100 3
22 92 2024 3
45 44 1980 3
41 46 1886 3
36 50 1800 3
22 80 1760 3
40 42 1680 3
19 81 1539 3
16 88 1408 3
42 33 1386 3
39 35 1365 3
30 42 1260 3
47 26 1222 3
25 46 1150 3
32 35 1120 3
14 79 1106 3
47 23 1081 3
22 44 968 3
21 43 903 3
96 8 768 3
34 22 748 3
17 37 629 3
16 38 608 3
20 30 600 3
15 36 540 3
28 19 532 3
15 34 510 3
19 26 494 3
79 6 474 3
12 33 396 3
27 13 351 3
21 16 336 3
7 42 294 3
86 3 258 3
76 3 228 3
10 19 190 3
30 5 150 3
13 7 91 3
14 6 84 3
19 3 57 3
13 3 39 3
19 2 38 3
3 2 6 3
