100 100
500
85 81 20655 1
76 89 20292 1
67 96 19296 1
84 74 18648 1
80 74 17760 1
67 86 17286 1
67 84 16884 1
52 88 13728 1
98 46 13524 1
73 61 13359 1
47 91 12831 1
57 75 12825 1
89 48 12816 1
98 42 12348 1
84 49 12348 1
87 47 12267 1
85 44 11220 1
39 95 11115 1
70 52 10920 1
45 80 10800 1
41 87 10701 1
88 40 10560 1
78 43 10062 1
92 36 9936 1
52 61 9516 1
39 81 9477 1
35 90 9450 1
31 100 9300 1
35 87 9135 1
35 85 8925 1
31 91 8463 1
52 54 8424 1
55 51 8415 1
91 30 8190 1
78 35 8190 1
33 77 7623 1
33 76 7524 1
50 48 7200 1
24 96 6912 1
50 45 6750 1
25 87 6525 1
22 90 5940 1
45 43 5805 1
39 49 5733 1
49 39 5733 1
45 42 5670 1
49 38 5586 1
50 37 5550 1
82 21 5166 1
41 42 5166 1
35 48 5040 1
36 46 4968 1
36 46 4968 1
44 37 4884 1
40 40 4800 1
20 78 4680 1
37 42 4662 1
15 100 4500 1
46 32 4416 1
43 34 4386 1
44 33 4356 1
17 85 4335 1
94 15 4230 1
33 42 4158 1
41 33 4059 1
17 79 4029 1
29 46 4002 1
49 27 3969 1
27 48 3888 1
40 32 3840 1
37 34 3774 1
48 26 3744 1
32 39 3744 1
32 39 3744 1
43 29 3741 1
13 94 3666 1
28 43 3612 1
50 24 3600 1
30 40 3600 1
40 30 3600 1
48 24 3456 1
23 50 3450 1
41 28 3444 1
35 32 3360 1
37 29 3219 1
11 97 3201 1
27 39 3159 1
30 35 3150 1
21 49 3087 1
34 30 3060 1
100 10 3000 1
23 43 2967 1
32 30 2880 1
35 27 2835 1
37 25 2775 1
28 33 2772 1
92 10 2760 1
25 35 2625 1
32 27 2592 1
45 19 2565 1
28 30 2520 1
38 22 2508 1
48 17 2448 1
34 24 2448 1
16 49 2352 1
27 29 2349 1
39 18 2106 1
41 17 2091 1
7 99 2079 1
14 48 2016 1
35 19 1995 1
20 30 1800 1
31 19 1767 1
42 14 1764 1
22 25 1650 1
28 19 1596 1
22 24 1584 1
42 12 1512 1
83 6 1494 1
5 93 1395 1
13 32 1248 1
10 41 1230 1
24 17 1224 1
25 16 1200 1
16 25 1200 1
8 48 1152 1
8 47 1128 1
25 15 1125 1
36 10 1080 1
23 15 1035 1
9 38 1026 1
30 11 990 1
46 7 966 1
100 3 900 1
12 25 900 1
6 49 882 1
3 90 810 1
10 27 810 1
38 7 798 1
12 22 792 1
13 20 780 1
6 41 738 1
5 47 705 1
5 44 660 1
9 24 648 1
15 14 630 1
9 23 621 1
25 8 600 1
17 11 561 1
16 11 528 1
7 24 504 1
4 41 492 1
38 4 456 1
18 8 432 1
23 6 414 1
22 6 396 1
13 10 390 1
13 10 390 1
24 5 360 1
39 3 351 1
38 3 342 1
14 8 336 1
3 37 333 1
20 5 300 1
7 14 294 1
3 31 279 1
5 18 270 1
13 6 234 1
7 11 231 1
25 3 225 1
37 2 222 1
36 2 216 1
2 25 150 1
23 2 138 1
8 4 96 1
4 7 84 1
2 7 42 1
93 99 18414 1
100 88 17600 1
93 89 16554 1
98 81 15876 1
81 92 14904 1
85 87 14790 1
72 100 14400 1
83 86 14276 1
80 89 14240 1
81 83 13446 1
90 71 12780 1
78 80 12480 1
67 91 12194 1
91 64 11648 1
59 95 11210 1
80 70 11200 1
86 58 9976 1
45 97 8730 1
87 48 8352 1
95 42 7980 1
46 81 7452 1
98 38 7448 1
37 100 7400 1
46 79 7268 1
90 38 6840 1
33 95 6270 1
93 31 5766 1
37 77 5698 1
77 34 5236 1
90 28 5040 1
29 85 4930 1
97 25 4850 1
48 48 4608 1
42 50 4200 1
91 23 4186 1
49 41 4018 1
49 40 3920 1
44 42 3696 1
91 20 3640 1
40 45 3600 1
35 48 3360 1
40 42 3360 1
42 39 3276 1
37 40 2960 1
27 50 2700 1
28 48 2688 1
46 29 2668 1
26 50 2600 1
13 99 2574 1
42 30 2520 1
30 41 2460 1
34 35 2380 1
35 34 2380 1
37 32 2368 1
31 38 2356 1
50 23 2300 1
25 46 2300 1
11 100 2200 1
26 42 2184 1
26 42 2184 1
12 90 2160 1
49 22 2156 1
25 43 2150 1
41 26 2132 1
37 28 2072 1
11 94 2068 1
50 20 2000 1
26 37 1924 1
11 87 1914 1
19 50 1900 1
11 85 1870 1
38 23 1748 1
30 29 1740 1
41 21 1722 1
23 37 1702 1
10 83 1660 1
50 16 1600 1
42 19 1596 1
36 21 1512 1
23 32 1472 1
8 91 1456 1
14 50 1400 1
14 49 1372 1
38 18 1368 1
15 45 1350 1
27 25 1350 1
32 21 1344 1
7 94 1316 1
27 24 1296 1
34 18 1224 1
29 21 1218 1
16 37 1184 1
48 12 1152 1
16 36 1152 1
13 44 1144 1
38 15 1140 1
19 30 1140 1
30 19 1140 1
7 80 1120 1
28 20 1120 1
49 11 1078 1
44 12 1056 1
17 31 1054 1
17 31 1054 1
20 26 1040 1
25 20 1000 1
37 13 962 1
5 96 960 1
48 10 960 1
17 28 952 1
43 11 946 1
10 47 940 1
28 16 896 1
10 44 880 1
10 44 880 1
21 18 756 1
47 8 752 1
23 16 736 1
44 8 704 1
41 8 656 1
4 81 648 1
45 7 630 1
8 39 624 1
11 27 594 1
6 49 588 1
41 7 574 1
40 7 560 1
8 35 560 1
12 23 552 1
8 33 528 1
12 22 528 1
21 12 504 1
25 10 500 1
11 22 484 1
40 6 480 1
34 7 476 1
5 47 470 1
20 11 440 1
5 43 430 1
42 5 420 1
8 26 416 1
25 8 400 1
19 10 380 1
11 17 374 1
2 92 368 1
42 4 336 1
11 13 286 1
4 35 280 1
10 14 280 1
7 18 252 1
10 12 240 1
8 14 224 1
11 10 220 1
21 5 210 1
9 11 198 1
15 6 180 1
8 9 144 1
2 33 132 1
11 6 132 1
2 29 116 1
9 5 90 1
4 11 88 1
7 6 84 1
4 4 32 1
5 2 20 1
2 3 12 1
96 89 8544 1
80 95 7600 1
81 92 7452 1
95 76 7220 1
76 91 6916 1
82 83 6806 1
86 75 6450 1
66 94 6204 1
100 59 5900 1
86 63 5418 1
76 69 5244 1
82 59 4838 1
63 74 4662 1
56 82 4592 1
96 44 4224 1
86 48 4128 1
50 80 4000 1
92 42 3864 1
48 79 3792 1
40 94 3760 1
96 39 3744 1
68 51 3468 1
38 89 3382 1
44 76 3344 1
39 84 3276 1
86 36 3096 1
28 100 2800 1
95 27 2565 1
83 30 2490 1
85 29 2465 1
26 93 2418 1
99 24 2376 1
47 49 2303 1
44 48 2112 1
50 40 2000 1
40 50 2000 1
43 46 1978 1
41 48 1968 1
44 44 1936 1
22 84 1848 1
47 39 1833 1
49 37 1813 1
36 50 1800 1
97 18 1746 1
39 44 1716 1
36 46 1656 1
20 81 1620 1
80 20 1600 1
37 43 1591 1
42 37 1554 1
42 37 1554 1
44 35 1540 1
35 42 1470 1
44 33 1452 1
36 40 1440 1
33 43 1419 1
31 45 1395 1
82 16 1312 1
29 42 1218 1
45 27 1215 1
43 28 1204 1
43 28 1204 1
42 27 1134 1
34 33 1122 1
43 26 1118 1
35 31 1085 1
44 23 1012 1
10 100 1000 1
23 43 989 1
24 41 984 1
50 19 950 1
21 45 945 1
32 29 928 1
25 37 925 1
27 34 918 1
27 33 891 1
21 42 882 1
25 35 875 1
18 47 846 1
20 40 800 1
77 10 770 1
48 16 768 1
18 42 756 1
30 25 750 1
20 37 740 1
32 22 704 1
39 18 702 1
18 38 684 1
20 33 660 1
27 24 648 1
27 24 648 1
27 22 594 1
49 12 588 1
44 13 572 1
15 38 570 1
43 13 559 1
20 26 520 1
32 16 512 1
15 34 510 1
39 13 507 1
11 46 506 1
37 13 481 1
14 34 476 1
11 43 473 1
26 18 468 1
17 26 442 1
18 24 432 1
19 22 418 1
41 10 410 1
24 17 408 1
14 28 392 1
4 95 380 1
37 10 370 1
16 22 352 1
23 15 345 1
12 24 288 1
41 7 287 1
47 6 282 1
38 7 266 1
33 8 264 1
14 17 238 1
29 8 232 1
25 9 225 1
10 21 210 1
14 15 210 1
11 19 209 1
5 41 205 1
4 49 196 1
6 32 192 1
5 38 190 1
21 9 189 1
11 17 187 1
6 30 180 1
42 4 168 1
13 12 156 1
7 22 154 1
9 16 144 1
13 11 143 1
15 9 135 1
7 19 133 1
13 10 130 1
3 41 123 1
3 39 117 1
7 16 112 1
3 37 111 1
27 4 108 1
19 5 95 1
10 8 80 1
2 35 70 1
2 31 62 1
3 20 60 1
2 28 56 1
4 14 56 1
18 3 54 1
2 20 40 1
13 3 39 1
12 3 36 1
