100 100
250
98 98 28812 4
92 79 21804 4
86 82 21156 4
78 85 19890 4
85 70 17850 4
60 86 15480 4
54 94 15228 4
80 61 14640 4
97 44 12804 4
50 83 12450 4
58 71 12354 4
62 64 11904 4
47 84 11844 4
48 79 11376 4
96 39 11232 4
88 42 11088 4
83 43 10707 4
76 44 10032 4
58 52 9048 4
100 30 9000 4
97 30 8730 4
27 92 7452 4
48 44 6336 4
50 41 6150 4
45 44 5940 4
84 20 5040 4
79 20 4740 4
44 34 4488 4
45 33 4455 4
19 78 4446 4
86 17 4386 4
85 17 4335 4
18 80 4320 4
47 30 4230 4
98 13 3822 4
16 76 3648 4
48 25 3600 4
35 33 3465 4
40 25 3000 4
94 10 2820 4
21 44 2772 4
76 11 2508 4
93 8 2232 4
79 9 2133 4
30 23 2070 4
76 9 2052 4
31 22 2046 4
14 43 1806 4
23 26 1794 4
22 27 1782 4
13 45 1755 4
7 78 1638 4
12 45 1620 4
18 30 1620 4
11 49 1617 4
25 21 1575 4
85 6 1530 4
46 11 1518 4
22 22 1452 4
16 30 1440 4
38 12 1368 4
31 14 1302 4
98 4 1176 4
28 14 1176 4
4 95 1140 4
46 8 1104 4
24 15 1080 4
49 7 1029 4
48 7 1008 4
27 12 972 4
16 20 960 4
3 95 855 4
21 13 819 4
6 35 630 4
26 8 624 4
2 98 588 4
2 90 540 4
88 2 528 4
2 84 504 4
26 6 468 4
13 9 351 4
3 32 288 4
44 2 264 4
23 2 138 4
2 17 102 4
4 5 60 4
93 95 17670 4
100 82 16400 4
70 85 11900 4
99 59 11682 4
75 77 11550 4
78 72 11232 4
86 62 10664 4
54 98 10584 4
64 82 10496 4
58 88 10208 4
49 96 9408 4
53 88 9328 4
75 60 9000 4
89 49 8722 4
45 92 8280 4
51 79 8058 4
46 87 8004 4
61 64 7808 4
76 49 7448 4
42 82 6888 4
31 89 5518 4
95 29 5510 4
27 100 5400 4
33 81 5346 4
32 82 5248 4
27 97 5238 4
31 78 4836 4
100 24 4800 4
79 28 4424 4
22 96 4224 4
24 88 4224 4
84 25 4200 4
22 89 3916 4
20 91 3640 4
87 20 3480 4
20 86 3440 4
19 90 3420 4
46 37 3404 4
37 41 3034 4
43 33 2838 4
31 40 2480 4
23 48 2208 4
11 100 2200 4
11 100 2200 4
25 43 2150 4
39 27 2106 4
47 22 2068 4
84 12 2016 4
10 98 1960 4
97 10 1940 4
22 44 1936 4
40 24 1920 4
44 19 1672 4
10 81 1620 4
40 20 1600 4
19 42 1596 4
43 18 1548 4
48 16 1536 4
47 16 1504 4
43 16 1376 4
8 83 1328 4
32 20 1280 4
26 24 1248 4
14 43 1204 4
26 23 1196 4
22 26 1144 4
31 16 992 4
33 13 858 4
25 17 850 4
5 81 810 4
18 22 792 4
19 20 760 4
40 9 720 4
41 8 656 4
9 35 630 4
28 11 616 4
35 8 560 4
25 11 550 4
9 30 540 4
44 6 528 4
3 83 498 4
22 10 440 4
13 16 416 4
19 9 342 4
5 34 340 4
37 4 296 4
27 5 270 4
31 4 248 4
3 35 210 4
17 5 170 4
5 10 100 4
12 3 72 4
3 4 24 4
95 100 9500 4
92 94 8648 4
99 84 8316 4
80 83 6640 4
74 78 5772 4
95 60 5700 4
70 81 5670 4
99 54 5346 4
89 52 4628 4
86 44 3784 4
99 38 3762 4
99 38 3762 4
84 44 3696 4
78 47 3666 4
63 56 3528 4
90 39 3510 4
88 38 3344 4
41 81 3321 4
42 79 3318 4
33 91 3003 4
99 27 2673 4
89 30 2670 4
84 29 2436 4
49 48 2352 4
29 78 2262 4
42 45 1890 4
83 22 1826 4
48 38 1824 4
78 21 1638 4
37 40 1480 4
35 42 1470 4
49 28 1372 4
40 34 1360 4
28 45 1260 4
16 77 1232 4
28 42 1176 4
46 25 1150 4
78 14 1092 4
27 40 1080 4
29 36 1044 4
33 30 990 4
49 17 833 4
46 18 828 4
8 100 800 4
15 50 750 4
14 49 686 4
7 89 623 4
23 27 621 4
13 45 585 4
18 30 540 4
24 22 528 4
43 12 516 4
48 10 480 4
14 28 392 4
15 23 345 4
7 48 336 4
16 16 256 4
31 8 248 4
13 15 195 4
11 17 187 4
10 18 180 4
17 10 170 4
15 11 165 4
80 2 160 4
13 10 130 4
5 21 105 4
8 11 88 4
43 2 86 4
4 17 68 4
2 20 40 4
6 3 18 4
