100 100
250
97 94 27354 3
97 84 24444 3
80 97 23280 3
89 77 20559 3
92 69 19044 3
65 89 17355 3
57 98 16758 3
67 79 15879 3
60 83 14940 3
67 71 14271 3
51 91 13923 3
50 86 12900 3
97 44 12804 3
65 64 12480 3
40 88 10560 3
36 95 10260 3
40 85 10200 3
35 77 8085 3
25 82 6150 3
41 50 6150 3
48 39 5616 3
19 97 5529 3
20 90 5400 3
20 87 5220 3
37 46 5106 3
34 50 5100 3
33 50 4950 3
40 41 4920 3
44 35 4620 3
34 42 4284 3
38 36 4104 3
79 17 4029 3
30 43 3870 3
39 33 3861 3
32 39 3744 3
38 32 3648 3
99 12 3564 3
15 79 3555 3
33 32 3168 3
50 21 3150 3
32 32 3072 3
32 31 2976 3
11 81 2673 3
34 25 2550 3
43 19 2451 3
87 9 2349 3
39 20 2340 3
23 33 2277 3
89 8 2136 3
22 29 1914 3
16 39 1872 3
38 15 1710 3
20 28 1680 3
31 18 1674 3
14 33 1386 3
23 20 1380 3
12 34 1224 3
27 14 1134 3
40 9 1080 3
48 7 1008 3
4 79 948 3
29 10 870 3
29 7 609 3
37 5 555 3
4 43 516 3
23 7 483 3
18 8 432 3
24 5 360 3
7 16 336 3
3 32 288 3
6 13 234 3
2 38 228 3
4 13 156 3
3 14 126 3
3 13 117 3
4 5 60 3
88 85 14960 3
76 93 14136 3
79 82 12956 3
71 91 12922 3
64 97 12416 3
71 83 11786 3
70 84 11760 3
56 95 10640 3
90 59 10620 3
96 54 10368 3
78 66 10296 3
89 53 9434 3
92 51 9384 3
49 94 9212 3
88 51 8976 3
70 63 8820 3
60 70 8400 3
40 99 7920 3
39 89 6942 3
76 44 6688 3
63 52 6552 3
35 90 6300 3
81 38 6156 3
34 89 6052 3
88 34 5984 3
35 84 5880 3
27 95 5130 3
28 86 4816 3
23 88 4048 3
91 22 4004 3
97 19 3686 3
50 35 3500 3
42 41 3444 3
50 34 3400 3
44 38 3344 3
48 34 3264 3
37 42 3108 3
40 36 2880 3
43 32 2752 3
90 15 2700 3
15 87 2610 3
16 81 2592 3
41 30 2460 3
25 48 2400 3
23 50 2300 3
100 11 2200 3
22 50 2200 3
23 46 2116 3
29 36 2088 3
36 28 2016 3
91 10 1820 3
35 26 1820 3
9 96 1728 3
18 47 1692 3
47 18 1692 3
20 42 1680 3
16 43 1376 3
48 14 1344 3
88 7 1232 3
33 18 1188 3
15 39 1170 3
15 34 1020 3
32 15 960 3
19 25 950 3
18 26 936 3
26 18 936 3
48 9 864 3
49 8 784 3
21 17 714 3
20 17 680 3
16 19 608 3
41 7 574 3
11 23 506 3
3 81 486 3
6 40 480 3
15 16 480 3
15 15 450 3
4 49 392 3
14 14 392 3
96 2 384 3
8 19 304 3
8 11 176 3
10 5 100 3
5 9 90 3
6 6 72 3
7 3 42 3
3 6 36 3
95 95 9025 3
97 84 8148 3
88 89 7832 3
67 97 6499 3
94 66 6204 3
90 67 6030 3
96 61 5856 3
96 60 5760 3
62 92 5704 3
68 79 5372 3
53 96 5088 3
64 79 5056 3
87 57 4959 3
53 92 4876 3
100 48 4800 3
48 100 4800 3
56 85 4760 3
48 95 4560 3
53 84 4452 3
56 77 4312 3
46 88 4048 3
50 76 3800 3
58 65 3770 3
62 59 3658 3
43 82 3526 3
37 93 3441 3
35 96 3360 3
100 32 3200 3
91 33 3003 3
81 37 2997 3
80 33 2640 3
94 25 2350 3
45 46 2070 3
44 44 1936 3
80 24 1920 3
43 44 1892 3
49 38 1862 3
18 97 1746 3
22 79 1738 3
19 82 1558 3
15 96 1440 3
17 79 1343 3
44 30 1320 3
49 26 1274 3
76 15 1140 3
38 30 1140 3
12 86 1032 3
38 27 1026 3
33 30 990 3
34 27 918 3
49 18 882 3
96 9 864 3
18 39 702 3
21 33 693 3
21 33 693 3
18 38 684 3
15 43 645 3
8 76 608 3
16 38 608 3
100 6 600 3
15 37 555 3
15 36 540 3
24 22 528 3
34 15 510 3
5 92 460 3
12 38 456 3
18 25 450 3
21 21 441 3
14 30 420 3
44 9 396 3
96 4 384 3
29 13 377 3
9 40 360 3
6 50 300 3
6 47 282 3
20 12 240 3
6 38 228 3
23 9 207 3
26 7 182 3
41 4 164 3
13 12 156 3
5 29 145 3
44 3 132 3
7 17 119 3
21 5 105 3
2 48 96 3
9 10 90 3
