100 100
250
96 95 27360 4
99 92 27324 4
91 98 26754 4
86 95 24510 4
97 70 20370 4
76 86 19608 4
84 70 17640 4
68 84 17136 4
97 55 16005 4
70 74 15540 4
79 64 15168 4
87 58 15138 4
90 53 14310 4
78 59 13806 4
90 50 13500 4
87 48 12528 4
85 45 11475 4
57 65 11115 4
71 52 11076 4
44 82 10824 4
85 41 10455 4
40 87 10440 4
36 96 10368 4
83 41 10209 4
40 79 9480 4
76 40 9120 4
78 38 8892 4
34 84 8568 4
93 30 8370 4
81 33 8019 4
92 29 8004 4
32 78 7488 4
49 49 7203 4
76 30 6840 4
26 86 6708 4
50 44 6600 4
42 49 6174 4
27 76 6156 4
86 23 5934 4
90 21 5670 4
84 22 5544 4
91 20 5460 4
92 19 5244 4
84 19 4788 4
38 42 4788 4
46 34 4692 4
16 92 4416 4
14 93 3906 4
85 15 3825 4
45 27 3645 4
41 28 3444 4
11 99 3267 4
32 34 3264 4
44 23 3036 4
32 27 2592 4
21 37 2331 4
35 22 2310 4
20 38 2280 4
32 23 2208 4
30 24 2160 4
82 8 1968 4
35 18 1890 4
16 32 1536 4
16 31 1488 4
5 98 1470 4
12 34 1224 4
17 23 1173 4
13 30 1170 4
13 30 1170 4
12 31 1116 4
27 12 972 4
29 11 957 4
31 10 930 4
28 11 924 4
23 12 828 4
2 97 582 4
88 2 528 4
15 9 405 4
39 2 234 4
3 24 216 4
6 10 180 4
2 17 102 4
94 99 18612 4
88 90 15840 4
79 93 14694 4
83 84 13944 4
78 88 13728 4
86 74 12728 4
69 89 12282 4
85 71 12070 4
100 58 11600 4
69 84 11592 4
62 88 10912 4
65 80 10400 4
48 96 9216 4
52 78 8112 4
89 44 7832 4
91 43 7826 4
42 92 7728 4
91 40 7280 4
37 94 6956 4
36 92 6624 4
33 96 6336 4
35 89 6230 4
95 32 6080 4
30 98 5880 4
91 32 5824 4
36 79 5688 4
27 88 4752 4
30 76 4560 4
26 82 4264 4
21 99 4158 4
19 95 3610 4
90 20 3600 4
97 18 3492 4
21 83 3486 4
19 91 3458 4
43 40 3440 4
36 45 3240 4
37 43 3182 4
18 87 3132 4
19 82 3116 4
91 17 3094 4
46 32 2944 4
16 88 2816 4
30 40 2400 4
91 13 2366 4
31 38 2356 4
93 12 2232 4
30 37 2220 4
31 35 2170 4
46 23 2116 4
25 40 2000 4
22 44 1936 4
31 29 1798 4
85 10 1700 4
96 8 1536 4
31 23 1426 4
27 20 1080 4
81 6 972 4
30 16 960 4
6 79 948 4
76 6 912 4
17 23 782 4
11 35 770 4
24 15 720 4
29 11 638 4
9 34 612 4
7 43 602 4
48 6 576 4
15 18 540 4
38 7 532 4
3 87 522 4
6 35 420 4
19 8 304 4
22 5 220 4
2 45 180 4
11 7 154 4
9 3 54 4
85 99 8415 4
80 98 7840 4
92 83 7636 4
95 76 7220 4
75 91 6825 4
84 81 6804 4
71 93 6603 4
71 91 6461 4
87 70 6090 4
66 91 6006 4
69 86 5934 4
72 76 5472 4
55 93 5115 4
94 53 4982 4
87 57 4959 4
94 50 4700 4
98 46 4508 4
83 54 4482 4
54 79 4266 4
92 46 4232 4
44 89 3916 4
39 94 3666 4
43 85 3655 4
43 84 3612 4
94 37 3478 4
41 84 3444 4
35 91 3185 4
61 51 3111 4
31 100 3100 4
90 29 2610 4
30 87 2610 4
45 50 2250 4
46 48 2208 4
28 78 2184 4
88 24 2112 4
22 95 2090 4
44 47 2068 4
44 45 1980 4
50 39 1950 4
100 19 1900 4
41 45 1845 4
23 77 1771 4
22 77 1694 4
90 18 1620 4
19 85 1615 4
46 34 1564 4
31 49 1519 4
46 33 1518 4
99 15 1485 4
43 30 1290 4
49 26 1274 4
90 14 1260 4
33 38 1254 4
14 80 1120 4
12 92 1104 4
22 50 1100 4
23 43 989 4
12 81 972 4
38 24 912 4
36 25 900 4
27 33 891 4
36 24 864 4
10 85 850 4
84 10 840 4
30 28 840 4
43 18 774 4
31 24 744 4
20 36 720 4
77 9 693 4
27 24 648 4
8 80 640 4
47 12 564 4
16 34 544 4
43 12 516 4
26 19 494 4
28 16 448 4
33 11 363 4
28 12 336 4
12 25 300 4
27 11 297 4
16 17 272 4
42 5 210 4
28 7 196 4
9 21 189 4
87 2 174 4
35 3 105 4
45 2 90 4
21 4 84 4
9 7 63 4
3 19 57 4
4 11 44 4
