100 100
250
97 92 26772 4
83 89 22161 4
96 74 21312 4
94 74 20868 4
82 74 18204 4
72 79 17064 4
86 56 14448 4
61 76 13908 4
88 51 13464 4
45 95 12825 4
51 80 12240 4
84 47 11844 4
63 55 10395 4
81 37 8991 4
36 82 8856 4
76 38 8664 4
33 85 8415 4
33 80 7920 4
49 50 7350 4
42 48 6048 4
40 49 5880 4
42 46 5796 4
48 40 5760 4
95 19 5415 4
42 39 4914 4
45 36 4860 4
35 46 4830 4
19 84 4788 4
32 49 4704 4
15 92 4140 4
34 40 4080 4
47 28 3948 4
46 27 3726 4
80 15 3600 4
96 11 3168 4
32 31 2976 4
23 40 2760 4
26 33 2574 4
22 36 2376 4
32 24 2304 4
27 27 2187 4
16 45 2160 4
37 19 2109 4
21 32 2016 4
10 46 1380 4
90 5 1350 4
14 29 1218 4
15 27 1215 4
12 33 1188 4
8 49 1176 4
15 25 1125 4
15 24 1080 4
46 7 966 4
8 37 888 4
21 12 756 4
5 48 720 4
7 33 693 4
32 7 672 4
5 44 660 4
30 7 630 4
9 21 567 4
19 8 456 4
5 30 450 4
7 20 420 4
31 4 372 4
12 10 360 4
4 28 336 4
6 17 306 4
3 33 297 4
12 8 288 4
3 29 261 4
2 18 108 4
9 4 108 4
3 6 54 4
94 87 16356 4
100 76 15200 4
77 80 12320 4
61 94 11468 4
65 85 11050 4
90 53 9540 4
87 47 8178 4
75 54 8100 4
69 56 7728 4
95 38 7220 4
33 100 6600 4
52 63 6552 4
100 32 6400 4
97 32 6208 4
33 86 5676 4
26 94 4888 4
80 26 4160 4
90 23 4140 4
43 44 3784 4
42 45 3780 4
48 38 3648 4
38 46 3496 4
99 17 3366 4
38 38 2888 4
14 95 2660 4
31 42 2604 4
76 16 2432 4
38 32 2432 4
28 43 2408 4
46 25 2300 4
39 29 2262 4
23 47 2162 4
43 25 2150 4
27 38 2052 4
31 33 2046 4
44 23 2024 4
48 20 1920 4
28 34 1904 4
12 76 1824 4
25 36 1800 4
36 25 1800 4
47 18 1692 4
33 25 1650 4
43 19 1634 4
18 45 1620 4
99 8 1584 4
32 24 1536 4
81 9 1458 4
28 26 1456 4
79 9 1422 4
14 50 1400 4
26 24 1248 4
18 34 1224 4
7 86 1204 4
15 37 1110 4
13 42 1092 4
47 11 1034 4
30 17 1020 4
12 41 984 4
32 15 960 4
28 16 896 4
9 46 828 4
9 45 810 4
45 9 810 4
25 15 750 4
9 41 738 4
49 7 686 4
85 4 680 4
20 14 560 4
25 11 550 4
16 16 512 4
48 5 480 4
9 24 432 4
5 43 430 4
6 31 372 4
2 92 368 4
8 23 368 4
2 78 312 4
7 22 308 4
4 37 296 4
4 34 272 4
30 4 240 4
15 8 240 4
37 3 222 4
26 4 208 4
17 6 204 4
2 35 140 4
4 17 136 4
22 3 132 4
21 3 126 4
29 2 116 4
2 13 52 4
2 6 24 4
100 99 9900 4
97 88 8536 4
100 85 8500 4
89 77 6853 4
93 69 6417 4
91 68 6188 4
67 89 5963 4
40 99 3960 4
90 42 3780 4
72 52 3744 4
43 85 3655 4
95 34 3230 4
35 88 3080 4
30 100 3000 4
37 79 2923 4
53 54 2862 4
32 83 2656 4
83 31 2573 4
76 33 2508 4
80 30 2400 4
90 24 2160 4
49 43 2107 4
96 21 2016 4
40 50 2000 4
42 46 1932 4
42 45 1890 4
41 44 1804 4
34 50 1700 4
37 39 1443 4
34 40 1360 4
34 38 1292 4
44 27 1188 4
12 98 1176 4
28 38 1064 4
12 88 1056 4
44 23 1012 4
47 21 987 4
25 35 875 4
9 90 810 4
26 30 780 4
28 25 700 4
86 8 688 4
18 38 684 4
25 27 675 4
84 8 672 4
17 38 646 4
28 23 644 4
35 18 630 4
7 86 602 4
33 18 594 4
21 28 588 4
29 20 580 4
47 12 564 4
22 25 550 4
90 6 540 4
16 33 528 4
22 24 528 4
49 10 490 4
22 22 484 4
38 12 456 4
24 18 432 4
9 43 387 4
10 37 370 4
8 41 328 4
10 31 310 4
11 27 297 4
14 21 294 4
43 6 258 4
20 12 240 4
6 34 204 4
13 14 182 4
12 15 180 4
8 20 160 4
29 4 116 4
5 23 115 4
13 8 104 4
25 4 100 4
37 2 74 4
22 3 66 4
2 28 56 4
6 9 54 4
10 5 50 4
3 8 24 4
