100 100
250
89 74 19758 4
66 97 19206 4
89 66 17622 4
69 68 14076 4
40 98 11760 4
56 68 11424 4
92 40 11040 4
76 47 10716 4
80 44 10560 4
64 52 9984 4
39 83 9711 4
27 92 7452 4
45 44 5940 4
23 86 5934 4
45 40 5400 4
44 40 5280 4
33 46 4554 4
41 37 4551 4
45 32 4320 4
47 30 4230 4
50 28 4200 4
34 41 4182 4
29 48 4176 4
42 33 4158 4
29 47 4089 4
47 27 3807 4
21 48 3024 4
28 36 3024 4
38 26 2964 4
43 21 2709 4
44 18 2376 4
42 18 2268 4
47 16 2256 4
36 20 2160 4
42 17 2142 4
92 7 1932 4
18 35 1890 4
29 21 1827 4
34 17 1734 4
15 38 1710 4
18 31 1674 4
12 46 1656 4
27 20 1620 4
19 28 1596 4
48 11 1584 4
15 34 1530 4
18 28 1512 4
21 24 1512 4
27 18 1458 4
10 48 1440 4
47 10 1410 4
12 39 1404 4
26 17 1326 4
88 5 1320 4
18 23 1242 4
4 88 1056 4
11 32 1056 4
22 16 1056 4
8 43 1032 4
30 11 990 4
8 41 984 4
17 18 918 4
25 11 825 4
9 30 810 4
20 12 720 4
15 16 720 4
13 13 507 4
5 33 495 4
18 8 432 4
7 16 336 4
5 22 330 4
32 3 288 4
8 12 288 4
6 15 270 4
13 6 234 4
6 9 162 4
4 8 96 4
9 2 54 4
2 5 30 4
98 97 19012 4
99 95 18810 4
83 99 16434 4
72 98 14112 4
68 83 11288 4
47 98 9212 4
59 76 8968 4
72 57 8208 4
45 84 7560 4
97 37 7178 4
78 45 7020 4
41 84 6888 4
99 34 6732 4
77 39 6006 4
82 35 5740 4
94 30 5640 4
91 30 5460 4
24 95 4560 4
49 46 4508 4
50 44 4400 4
42 49 4116 4
46 44 4048 4
40 45 3600 4
38 47 3572 4
21 82 3444 4
38 45 3420 4
19 89 3382 4
100 16 3200 4
84 19 3192 4
20 77 3080 4
33 43 2838 4
46 28 2576 4
33 38 2508 4
30 37 2220 4
23 48 2208 4
23 45 2070 4
39 26 2028 4
21 47 1974 4
86 10 1720 4
21 40 1680 4
21 40 1680 4
44 19 1672 4
17 49 1666 4
9 89 1602 4
31 25 1550 4
30 22 1320 4
38 17 1292 4
20 32 1280 4
35 17 1190 4
12 49 1176 4
31 17 1054 4
17 31 1054 4
28 18 1008 4
28 18 1008 4
19 24 912 4
44 10 880 4
5 85 850 4
17 24 816 4
9 42 756 4
14 26 728 4
7 50 700 4
81 4 648 4
18 18 648 4
26 12 624 4
3 100 600 4
39 7 546 4
19 14 532 4
42 6 504 4
34 7 476 4
13 17 442 4
9 23 414 4
7 28 392 4
18 8 288 4
13 11 286 4
45 3 270 4
41 3 246 4
37 3 222 4
3 36 216 4
8 11 176 4
16 4 128 4
28 2 112 4
6 9 108 4
4 12 96 4
7 6 84 4
20 2 80 4
6 6 72 4
2 10 40 4
6 3 36 4
79 90 7110 4
78 84 6552 4
90 66 5940 4
100 59 5900 4
97 55 5335 4
86 58 4988 4
88 49 4312 4
73 59 4307 4
88 48 4224 4
42 99 4158 4
60 68 4080 4
91 38 3458 4
41 83 3403 4
40 83 3320 4
51 64 3264 4
41 76 3116 4
53 58 3074 4
97 30 2910 4
77 36 2772 4
90 25 2250 4
29 76 2204 4
45 46 2070 4
25 79 1975 4
45 43 1935 4
39 45 1755 4
36 48 1728 4
34 50 1700 4
33 50 1650 4
80 20 1600 4
17 93 1581 4
43 35 1505 4
94 15 1410 4
31 45 1395 4
43 32 1376 4
27 50 1350 4
42 29 1218 4
38 30 1140 4
85 13 1105 4
21 46 966 4
92 10 920 4
27 34 918 4
31 29 899 4
10 86 860 4
23 33 759 4
16 44 704 4
28 25 700 4
21 33 693 4
36 17 612 4
97 6 582 4
19 30 570 4
21 27 567 4
19 28 532 4
16 33 528 4
43 12 516 4
13 35 455 4
19 23 437 4
13 32 416 4
14 28 392 4
11 33 363 4
16 22 352 4
22 15 330 4
8 38 304 4
43 7 301 4
13 23 299 4
3 91 273 4
34 8 272 4
45 6 270 4
87 3 261 4
22 11 242 4
8 30 240 4
21 9 189 4
25 7 175 4
7 23 161 4
48 3 144 4
32 4 128 4
8 12 96 4
2 30 60 4
5 12 60 4
28 2 56 4
6 9 54 4
2 22 44 4
2 20 40 4
4 8 32 4
