100 100
500
73 96 21024 1
88 79 20856 1
88 76 20064 1
67 90 18090 1
94 63 17766 1
88 62 16368 1
57 90 15390 1
56 90 15120 1
56 84 14112 1
97 48 13968 1
86 54 13932 1
67 68 13668 1
91 50 13650 1
84 54 13608 1
49 90 13230 1
74 59 13098 1
44 99 13068 1
42 99 12474 1
56 73 12264 1
50 81 12150 1
82 48 11808 1
85 45 11475 1
40 94 11280 1
87 43 11223 1
96 38 10944 1
99 36 10692 1
98 36 10584 1
38 89 10146 1
41 79 9717 1
36 83 8964 1
80 36 8640 1
51 56 8568 1
32 88 8448 1
27 88 7128 1
48 49 7056 1
24 93 6696 1
50 43 6450 1
84 25 6300 1
88 23 6072 1
100 19 5700 1
98 19 5586 1
40 45 5400 1
42 42 5292 1
40 43 5160 1
50 34 5100 1
50 34 5100 1
41 41 5043 1
19 86 4902 1
34 48 4896 1
47 34 4794 1
19 84 4788 1
19 82 4674 1
37 42 4662 1
97 15 4365 1
36 39 4212 1
29 48 4176 1
29 48 4176 1
14 98 4116 1
18 76 4104 1
87 15 3915 1
31 41 3813 1
28 45 3780 1
30 42 3780 1
28 44 3696 1
36 34 3672 1
26 46 3588 1
27 44 3564 1
32 37 3552 1
43 26 3354 1
42 26 3276 1
31 35 3255 1
32 33 3168 1
31 34 3162 1
23 43 2967 1
28 34 2856 1
34 26 2652 1
28 31 2604 1
27 32 2592 1
20 43 2580 1
9 95 2565 1
23 37 2553 1
38 22 2508 1
17 47 2397 1
23 34 2346 1
27 28 2268 1
35 20 2100 1
7 98 2058 1
20 34 2040 1
37 18 1998 1
49 13 1911 1
31 20 1860 1
29 21 1827 1
13 46 1794 1
23 26 1794 1
14 42 1764 1
18 32 1728 1
24 24 1728 1
24 22 1584 1
17 31 1581 1
18 29 1566 1
25 20 1500 1
12 41 1476 1
11 44 1452 1
17 28 1428 1
6 78 1404 1
11 40 1320 1
19 23 1311 1
19 23 1311 1
12 36 1296 1
9 47 1269 1
12 35 1260 1
29 14 1218 1
78 5 1170 1
14 27 1134 1
17 22 1122 1
46 8 1104 1
8 44 1056 1
10 34 1020 1
7 47 987 1
82 4 984 1
8 41 984 1
25 12 900 1
12 23 828 1
33 8 792 1
5 49 735 1
38 6 684 1
15 15 675 1
5 44 660 1
36 6 648 1
18 12 648 1
43 5 645 1
2 100 600 1
6 31 558 1
15 12 540 1
22 8 528 1
49 3 441 1
4 36 432 1
36 4 432 1
7 19 399 1
26 5 390 1
8 16 384 1
9 14 378 1
8 15 360 1
6 19 342 1
3 36 324 1
3 35 315 1
2 49 294 1
5 18 270 1
2 42 252 1
2 42 252 1
20 4 240 1
38 2 228 1
13 4 156 1
4 12 144 1
22 2 132 1
2 22 132 1
10 4 120 1
6 3 54 1
4 3 36 1
2 5 30 1
100 87 17400 1
100 81 16200 1
89 74 13172 1
99 61 12078 1
55 100 11000 1
73 75 10950 1
97 49 9506 1
60 79 9480 1
85 55 9350 1
63 74 9324 1
95 49 9310 1
47 98 9212 1
55 83 9130 1
48 90 8640 1
40 96 7680 1
47 78 7332 1
64 56 7168 1
41 82 6724 1
40 83 6640 1
42 79 6636 1
98 33 6468 1
34 92 6256 1
40 78 6240 1
97 32 6208 1
33 91 6006 1
93 32 5952 1
92 32 5888 1
34 86 5848 1
85 33 5610 1
97 27 5238 1
85 29 4930 1
28 86 4816 1
97 24 4656 1
79 28 4424 1
50 44 4400 1
47 46 4324 1
46 47 4324 1
48 45 4320 1
44 49 4312 1
50 43 4300 1
84 24 4032 1
48 41 3936 1
44 44 3872 1
39 49 3822 1
95 20 3800 1
45 42 3780 1
91 20 3640 1
88 20 3520 1
50 35 3500 1
35 49 3430 1
38 45 3420 1
32 50 3200 1
89 17 3026 1
30 49 2940 1
15 97 2910 1
36 40 2880 1
42 34 2856 1
33 43 2838 1
32 44 2816 1
40 35 2800 1
93 15 2790 1
28 48 2688 1
39 34 2652 1
45 29 2610 1
42 31 2604 1
42 30 2520 1
35 36 2520 1
47 26 2444 1
32 38 2432 1
34 35 2380 1
37 31 2294 1
49 23 2254 1
45 25 2250 1
28 39 2184 1
32 34 2176 1
14 76 2128 1
39 26 2028 1
38 26 1976 1
22 44 1936 1
96 10 1920 1
84 11 1848 1
25 36 1800 1
33 27 1782 1
21 42 1764 1
32 27 1728 1
20 41 1640 1
21 39 1638 1
18 45 1620 1
16 49 1568 1
27 29 1566 1
30 26 1560 1
31 24 1488 1
41 18 1476 1
23 32 1472 1
17 41 1394 1
16 43 1376 1
17 40 1360 1
25 27 1350 1
96 7 1344 1
24 28 1344 1
44 15 1320 1
15 42 1260 1
27 23 1242 1
20 31 1240 1
31 20 1240 1
12 50 1200 1
49 12 1176 1
16 36 1152 1
31 18 1116 1
42 13 1092 1
35 15 1050 1
18 29 1044 1
12 43 1032 1
27 19 1026 1
83 6 996 1
35 14 980 1
35 14 980 1
24 19 912 1
9 50 900 1
27 16 864 1
13 33 858 1
15 27 810 1
8 50 800 1
12 31 744 1
37 10 740 1
4 91 728 1
43 8 688 1
42 8 672 1
28 12 672 1
25 13 650 1
39 8 624 1
34 9 612 1
18 17 612 1
25 12 600 1
24 12 576 1
10 28 560 1
6 45 540 1
6 45 540 1
8 32 512 1
17 15 510 1
3 80 480 1
47 5 470 1
11 20 440 1
6 36 432 1
6 35 420 1
13 15 390 1
2 97 388 1
19 10 380 1
9 19 342 1
16 10 320 1
11 14 308 1
15 10 300 1
3 48 288 1
36 4 288 1
6 23 276 1
9 15 270 1
3 44 264 1
3 40 240 1
27 4 216 1
4 25 200 1
4 24 192 1
3 30 180 1
5 17 170 1
3 25 150 1
9 8 144 1
2 33 132 1
8 6 96 1
6 8 96 1
10 4 80 1
2 19 76 1
9 4 72 1
14 2 56 1
6 3 36 1
2 7 28 1
95 95 9025 1
96 93 8928 1
82 100 8200 1
82 95 7790 1
96 79 7584 1
80 88 7040 1
85 80 6800 1
97 68 6596 1
65 100 6500 1
71 84 5964 1
67 82 5494 1
89 60 5340 1
66 80 5280 1
70 72 5040 1
71 67 4757 1
51 92 4692 1
52 84 4368 1
99 44 4356 1
64 65 4160 1
41 97 3977 1
46 85 3910 1
45 82 3690 1
40 90 3600 1
63 56 3528 1
63 51 3213 1
34 87 2958 1
32 92 2944 1
36 78 2808 1
93 30 2790 1
95 29 2755 1
94 29 2726 1
33 81 2673 1
33 78 2574 1
98 24 2352 1
23 98 2254 1
82 27 2214 1
45 47 2115 1
95 22 2090 1
45 42 1890 1
44 42 1848 1
19 93 1767 1
43 40 1720 1
19 89 1691 1
38 44 1672 1
17 97 1649 1
47 35 1645 1
47 35 1645 1
77 21 1617 1
40 40 1600 1
33 48 1584 1
93 17 1581 1
35 45 1575 1
32 49 1568 1
37 42 1554 1
30 48 1440 1
44 32 1408 1
78 18 1404 1
43 32 1376 1
15 91 1365 1
35 39 1365 1
35 39 1365 1
30 45 1350 1
29 46 1334 1
46 29 1334 1
36 37 1332 1
14 94 1316 1
41 32 1312 1
31 42 1302 1
92 14 1288 1
44 29 1276 1
44 29 1276 1
78 16 1248 1
32 39 1248 1
26 45 1170 1
40 29 1160 1
28 40 1120 1
43 26 1118 1
30 36 1080 1
22 49 1078 1
25 43 1075 1
44 24 1056 1
38 26 988 1
48 20 960 1
93 10 930 1
26 35 910 1
48 18 864 1
45 19 855 1
39 21 819 1
19 43 817 1
90 9 810 1
9 90 810 1
32 25 800 1
21 38 798 1
33 23 759 1
17 44 748 1
17 44 748 1
27 27 729 1
9 80 720 1
18 40 720 1
34 21 714 1
18 39 702 1
25 27 675 1
39 17 663 1
14 47 658 1
36 18 648 1
38 17 646 1
8 77 616 1
25 24 600 1
6 92 552 1
15 35 525 1
34 15 510 1
100 5 500 1
50 10 500 1
25 20 500 1
43 11 473 1
94 5 470 1
47 10 470 1
6 78 468 1
22 21 462 1
41 11 451 1
20 22 440 1
37 11 407 1
50 7 350 1
7 50 350 1
7 48 336 1
46 7 322 1
16 20 320 1
11 29 319 1
14 22 308 1
11 27 297 1
9 32 288 1
35 8 280 1
20 14 280 1
23 12 276 1
27 10 270 1
15 18 270 1
7 37 259 1
15 17 255 1
15 14 210 1
45 4 180 1
5 35 175 1
29 6 174 1
26 6 156 1
10 15 150 1
18 8 144 1
44 3 132 1
3 44 132 1
42 3 126 1
3 41 123 1
2 46 92 1
2 45 90 1
45 2 90 1
30 3 90 1
9 10 90 1
20 4 80 1
4 17 68 1
3 21 63 1
30 2 60 1
2 30 60 1
12 5 60 1
18 2 36 1
2 16 32 1
4 7 28 1
7 4 28 1
9 3 27 1
7 3 21 1
