100 100
250
89 94 25098 4
100 82 24600 4
94 83 23406 4
77 99 22869 4
79 88 20856 4
80 86 20640 4
91 75 20475 4
92 71 19596 4
84 77 19404 4
62 93 17298 4
74 77 17094 4
58 97 16878 4
98 49 14406 4
44 100 13200 4
99 43 12771 4
45 87 11745 4
38 99 11286 4
38 96 10944 4
95 38 10830 4
85 39 9945 4
81 40 9720 4
93 30 8370 4
34 81 8262 4
76 29 6612 4
25 87 6525 4
22 96 6336 4
84 24 6048 4
22 91 6006 4
39 50 5850 4
21 87 5481 4
97 17 4947 4
47 34 4794 4
39 38 4446 4
46 32 4416 4
30 45 4050 4
41 32 3936 4
26 48 3744 4
37 32 3552 4
39 29 3393 4
44 24 3168 4
25 42 3150 4
22 41 2706 4
98 9 2646 4
46 19 2622 4
22 39 2574 4
30 28 2520 4
9 82 2214 4
43 17 2193 4
17 41 2091 4
22 30 1980 4
14 46 1932 4
8 79 1896 4
13 44 1716 4
14 40 1680 4
29 19 1653 4
20 27 1620 4
12 43 1548 4
19 27 1539 4
39 13 1521 4
20 24 1440 4
16 27 1296 4
86 5 1290 4
19 21 1197 4
10 37 1110 4
23 15 1035 4
26 12 936 4
33 9 891 4
3 95 855 4
42 6 756 4
12 18 648 4
5 40 600 4
33 6 594 4
7 26 546 4
36 5 540 4
20 7 420 4
9 15 405 4
6 19 342 4
15 7 315 4
46 2 276 4
4 23 276 4
4 21 252 4
7 7 147 4
21 2 126 4
8 4 96 4
79 99 15642 4
83 85 14110 4
78 90 14040 4
93 73 13578 4
93 72 13392 4
72 83 11952 4
60 91 10920 4
99 53 10494 4
63 78 9828 4
92 50 9200 4
83 55 9130 4
48 86 8256 4
41 96 7872 4
50 78 7800 4
48 81 7776 4
78 47 7332 4
43 83 7138 4
91 39 7098 4
46 77 7084 4
62 57 7068 4
43 78 6708 4
36 82 5904 4
84 32 5376 4
49 48 4704 4
78 26 4056 4
85 22 3740 4
87 20 3480 4
38 45 3420 4
19 89 3382 4
38 43 3268 4
48 34 3264 4
43 37 3182 4
96 16 3072 4
32 47 3008 4
17 83 2822 4
93 15 2790 4
37 37 2738 4
41 33 2706 4
32 41 2624 4
32 35 2240 4
93 12 2232 4
32 33 2112 4
23 41 1886 4
10 93 1860 4
44 21 1848 4
22 42 1848 4
25 33 1650 4
26 26 1352 4
45 15 1350 4
16 41 1312 4
21 31 1302 4
16 40 1280 4
45 12 1080 4
36 15 1080 4
20 26 1040 4
31 16 992 4
33 14 924 4
38 12 912 4
12 33 792 4
29 13 754 4
33 10 660 4
12 27 648 4
4 78 624 4
5 49 490 4
16 15 480 4
7 30 420 4
48 4 384 4
7 24 336 4
43 3 258 4
4 30 240 4
3 38 228 4
4 28 224 4
35 3 210 4
8 7 112 4
16 3 96 4
2 21 84 4
2 16 64 4
76 98 7448 4
99 71 7029 4
73 94 6862 4
86 72 6192 4
67 84 5628 4
84 66 5544 4
69 78 5382 4
99 53 5247 4
86 61 5246 4
87 57 4959 4
76 65 4940 4
48 98 4704 4
43 100 4300 4
71 56 3976 4
40 99 3960 4
56 67 3752 4
84 44 3696 4
94 39 3666 4
84 42 3528 4
61 52 3172 4
32 99 3168 4
78 36 2808 4
35 79 2765 4
34 80 2720 4
85 31 2635 4
82 32 2624 4
77 31 2387 4
92 25 2300 4
46 47 2162 4
44 49 2156 4
47 45 2115 4
76 26 1976 4
46 41 1886 4
19 97 1843 4
37 43 1591 4
44 36 1584 4
41 37 1517 4
14 98 1372 4
14 91 1274 4
37 33 1221 4
30 40 1200 4
31 35 1085 4
42 22 924 4
23 39 897 4
23 37 851 4
10 85 850 4
19 44 836 4
45 18 810 4
47 15 705 4
22 32 704 4
99 7 693 4
37 18 666 4
50 13 650 4
79 8 632 4
39 15 585 4
47 12 564 4
30 16 480 4
29 15 435 4
22 19 418 4
8 50 400 4
23 17 391 4
38 10 380 4
30 12 360 4
77 4 308 4
18 17 306 4
6 42 252 4
19 13 247 4
6 40 240 4
14 17 238 4
10 23 230 4
16 14 224 4
5 43 215 4
11 19 209 4
4 50 200 4
15 13 195 4
24 8 192 4
31 6 186 4
30 6 180 4
4 42 168 4
2 83 166 4
9 17 153 4
15 8 120 4
5 22 110 4
5 21 105 4
7 15 105 4
13 8 104 4
25 4 100 4
2 24 48 4
7 4 28 4
