100 100
500
100 97 29100 4
93 97 27063 4
93 96 26784 4
98 91 26754 4
94 88 24816 4
71 98 20874 4
80 86 20640 4
76 86 19608 4
66 99 19602 4
63 100 18900 4
70 90 18900 4
65 96 18720 4
90 69 18630 4
99 62 18414 4
75 80 18000 4
95 63 17955 4
60 98 17640 4
79 74 17538 4
79 73 17301 4
91 59 16107 4
62 85 15810 4
88 58 15312 4
80 62 14880 4
60 78 14040 4
50 91 13650 4
73 62 13578 4
47 96 13536 4
48 94 13536 4
97 46 13386 4
57 77 13167 4
43 97 12513 4
62 67 12462 4
62 63 11718 4
83 47 11703 4
44 86 11352 4
45 84 11340 4
80 47 11280 4
42 89 11214 4
38 95 10830 4
81 44 10692 4
45 78 10530 4
100 35 10500 4
53 66 10494 4
94 37 10434 4
66 52 10296 4
77 44 10164 4
79 42 9954 4
80 41 9840 4
36 89 9612 4
96 33 9504 4
37 85 9435 4
57 53 9063 4
78 37 8658 4
89 31 8277 4
78 33 7722 4
32 80 7680 4
30 85 7650 4
26 93 7254 4
30 79 7110 4
25 89 6675 4
22 98 6468 4
24 88 6336 4
46 45 6210 4
48 43 6192 4
25 82 6150 4
50 40 6000 4
42 47 5922 4
20 98 5880 4
78 25 5850 4
42 46 5796 4
24 80 5760 4
21 87 5481 4
39 44 5148 4
35 47 4935 4
86 19 4902 4
84 19 4788 4
34 46 4692 4
43 36 4644 4
34 45 4590 4
42 34 4284 4
16 82 3936 4
29 44 3828 4
26 49 3822 4
34 37 3774 4
88 14 3696 4
28 43 3612 4
24 50 3600 4
99 12 3564 4
24 49 3528 4
41 27 3321 4
29 38 3306 4
24 43 3096 4
23 44 3036 4
13 76 2964 4
19 50 2850 4
25 38 2850 4
79 12 2844 4
19 49 2793 4
19 48 2736 4
23 38 2622 4
29 29 2523 4
37 20 2220 4
43 17 2193 4
48 15 2160 4
88 8 2112 4
30 23 2070 4
32 21 2016 4
8 83 1992 4
13 50 1950 4
19 34 1938 4
20 32 1920 4
13 46 1794 4
7 83 1743 4
81 7 1701 4
30 18 1620 4
6 87 1566 4
32 16 1536 4
10 50 1500 4
25 20 1500 4
21 23 1449 4
30 16 1440 4
16 29 1392 4
13 35 1365 4
48 9 1296 4
14 30 1260 4
15 28 1260 4
22 19 1254 4
10 41 1230 4
20 20 1200 4
28 14 1176 4
4 97 1164 4
97 4 1164 4
9 43 1161 4
11 35 1155 4
22 17 1122 4
11 32 1056 4
16 22 1056 4
25 14 1050 4
39 8 936 4
17 18 918 4
50 6 900 4
41 7 861 4
9 29 783 4
14 18 756 4
47 5 705 4
77 3 693 4
6 37 666 4
17 13 663 4
20 11 660 4
27 8 648 4
5 42 630 4
44 4 528 4
10 14 420 4
15 9 405 4
44 3 396 4
10 10 300 4
26 3 234 4
23 3 207 4
3 20 180 4
23 2 138 4
19 2 114 4
4 6 72 4
100 100 20000 4
100 90 18000 4
87 98 17052 4
87 95 16530 4
87 86 14964 4
81 92 14904 4
92 78 14352 4
91 78 14196 4
84 81 13608 4
86 76 13072 4
88 73 12848 4
92 69 12696 4
86 69 11868 4
59 99 11682 4
59 97 11446 4
74 74 10952 4
73 75 10950 4
73 72 10512 4
64 78 9984 4
50 99 9900 4
49 100 9800 4
80 58 9280 4
70 66 9240 4
67 68 9112 4
96 47 9024 4
72 62 8928 4
98 41 8036 4
43 93 7998 4
40 99 7920 4
89 43 7654 4
86 44 7568 4
48 76 7296 4
67 54 7236 4
54 66 7128 4
41 86 7052 4
36 97 6984 4
63 55 6930 4
42 82 6888 4
77 44 6776 4
79 42 6636 4
97 34 6596 4
34 95 6460 4
33 97 6402 4
77 41 6314 4
32 95 6080 4
92 33 6072 4
91 33 6006 4
93 32 5952 4
31 94 5828 4
76 36 5472 4
81 32 5184 4
26 99 5148 4
92 27 4968 4
47 47 4418 4
49 43 4214 4
99 20 3960 4
44 44 3872 4
47 40 3760 4
39 46 3588 4
47 35 3290 4
32 50 3200 4
18 88 3168 4
37 42 3108 4
44 35 3080 4
31 49 3038 4
83 18 2988 4
89 16 2848 4
37 36 2664 4
30 41 2460 4
33 36 2376 4
33 34 2244 4
40 28 2240 4
37 29 2146 4
32 33 2112 4
87 12 2088 4
37 28 2072 4
20 50 2000 4
30 33 1980 4
30 33 1980 4
20 48 1920 4
28 33 1848 4
10 91 1820 4
44 20 1760 4
21 41 1722 4
84 10 1680 4
25 33 1650 4
37 22 1628 4
18 45 1620 4
10 79 1580 4
35 22 1540 4
17 45 1530 4
37 20 1480 4
21 35 1470 4
25 28 1400 4
28 25 1400 4
86 8 1376 4
16 41 1312 4
36 18 1296 4
23 28 1288 4
91 7 1274 4
17 37 1258 4
31 20 1240 4
44 14 1232 4
18 34 1224 4
82 7 1148 4
30 19 1140 4
13 38 988 4
46 10 920 4
50 9 900 4
10 45 900 4
40 11 880 4
13 33 858 4
21 20 840 4
24 17 816 4
8 50 800 4
9 42 756 4
33 11 726 4
7 50 700 4
8 41 656 4
7 37 518 4
17 15 510 4
36 7 504 4
6 40 480 4
5 46 460 4
2 99 396 4
16 12 384 4
89 2 356 4
4 41 328 4
2 79 316 4
6 25 300 4
6 24 288 4
19 7 266 4
19 7 266 4
43 3 258 4
11 11 242 4
40 3 240 4
12 10 240 4
33 2 132 4
3 22 132 4
24 2 96 4
3 16 96 4
7 6 84 4
3 12 72 4
2 15 60 4
94 100 9400 4
93 95 8835 4
95 85 8075 4
85 94 7990 4
88 88 7744 4
92 83 7636 4
77 89 6853 4
82 82 6724 4
88 75 6600 4
99 62 6138 4
84 72 6048 4
67 90 6030 4
61 97 5917 4
91 65 5915 4
78 73 5694 4
73 76 5548 4
92 59 5428 4
91 59 5369 4
70 75 5250 4
54 93 5022 4
50 98 4900 4
59 81 4779 4
50 95 4750 4
94 50 4700 4
48 95 4560 4
65 70 4550 4
47 95 4465 4
82 52 4264 4
71 60 4260 4
99 43 4257 4
86 48 4128 4
46 89 4094 4
98 41 4018 4
60 66 3960 4
46 86 3956 4
41 96 3936 4
47 82 3854 4
85 45 3825 4
77 49 3773 4
82 46 3772 4
94 40 3760 4
88 42 3696 4
77 48 3696 4
85 41 3485 4
96 35 3360 4
88 35 3080 4
31 98 3038 4
35 84 2940 4
33 89 2937 4
56 52 2912 4
99 29 2871 4
29 96 2784 4
93 29 2697 4
32 84 2688 4
91 29 2639 4
90 29 2610 4
31 82 2542 4
32 79 2528 4
90 26 2340 4
48 48 2304 4
25 91 2275 4
22 97 2134 4
22 94 2068 4
87 23 2001 4
50 40 2000 4
47 42 1974 4
49 40 1960 4
23 85 1955 4
42 46 1932 4
24 79 1896 4
42 44 1848 4
85 21 1785 4
84 20 1680 4
48 35 1680 4
48 35 1680 4
44 38 1672 4
18 87 1566 4
42 37 1554 4
95 16 1520 4
47 32 1504 4
35 41 1435 4
46 31 1426 4
34 39 1326 4
49 27 1323 4
82 16 1312 4
26 50 1300 4
39 31 1209 4
33 36 1188 4
84 14 1176 4
48 23 1104 4
12 86 1032 4
12 86 1032 4
46 22 1012 4
31 31 961 4
11 87 957 4
87 11 957 4
45 21 945 4
26 36 936 4
37 25 925 4
10 92 920 4
20 46 920 4
38 24 912 4
91 10 910 4
21 42 882 4
88 10 880 4
83 10 830 4
9 91 819 4
23 35 805 4
28 28 784 4
9 85 765 4
42 18 756 4
34 22 748 4
80 9 720 4
8 88 704 4
37 19 703 4
9 77 693 4
50 13 650 4
28 23 644 4
8 78 624 4
37 16 592 4
7 80 560 4
80 7 560 4
22 25 550 4
6 91 546 4
16 34 544 4
85 6 510 4
12 42 504 4
34 14 476 4
5 92 460 4
5 88 440 4
87 5 435 4
25 17 425 4
9 45 405 4
22 18 396 4
14 28 392 4
10 39 390 4
22 15 330 4
25 13 325 4
8 40 320 4
9 35 315 4
11 28 308 4
19 16 304 4
27 11 297 4
6 49 294 4
18 16 288 4
45 6 270 4
6 45 270 4
3 89 267 4
7 38 266 4
20 13 260 4
37 7 259 4
8 32 256 4
17 15 255 4
27 9 243 4
14 17 238 4
5 46 230 4
45 5 225 4
10 22 220 4
2 99 198 4
98 2 196 4
4 47 188 4
2 92 184 4
8 23 184 4
15 12 180 4
11 16 176 4
16 11 176 4
2 86 172 4
14 12 168 4
33 5 165 4
4 41 164 4
80 2 160 4
2 80 160 4
5 31 155 4
77 2 154 4
13 11 143 4
6 22 132 4
6 22 132 4
26 5 130 4
5 26 130 4
32 4 128 4
5 25 125 4
41 3 123 4
6 18 108 4
20 5 100 4
7 12 84 4
4 20 80 4
5 16 80 4
10 8 80 4
5 15 75 4
14 4 56 4
2 24 48 4
9 5 45 4
12 2 24 4
3 6 18 4
