100 100
500
100 78 23400 1
81 96 23328 1
94 81 22842 1
76 100 22800 1
81 88 21384 1
95 66 18810 1
90 66 17820 1
61 95 17385 1
84 68 17136 1
78 64 14976 1
84 53 13356 1
49 89 13083 1
86 49 12642 1
58 72 12528 1
96 42 12096 1
46 86 11868 1
61 63 11529 1
51 75 11475 1
48 79 11376 1
76 48 10944 1
92 33 9108 1
57 52 8892 1
78 37 8658 1
95 27 7695 1
33 77 7623 1
94 27 7614 1
99 23 6831 1
45 50 6750 1
44 49 6468 1
25 83 6225 1
83 25 6225 1
44 43 5676 1
47 37 5217 1
47 37 5217 1
43 40 5160 1
49 34 4998 1
46 35 4830 1
40 37 4440 1
33 44 4356 1
94 15 4230 1
14 100 4200 1
34 41 4182 1
29 47 4089 1
97 14 4074 1
50 27 4050 1
43 31 3999 1
35 38 3990 1
30 44 3960 1
28 47 3948 1
28 46 3864 1
49 26 3822 1
42 30 3780 1
29 43 3741 1
32 36 3456 1
41 28 3444 1
31 37 3441 1
25 45 3375 1
30 37 3330 1
12 92 3312 1
46 24 3312 1
50 22 3300 1
48 22 3168 1
42 25 3150 1
31 32 2976 1
43 23 2967 1
49 19 2793 1
21 44 2772 1
11 83 2739 1
42 21 2646 1
40 22 2640 1
23 37 2553 1
40 21 2520 1
38 22 2508 1
10 82 2460 1
8 95 2280 1
33 22 2178 1
25 29 2175 1
20 36 2160 1
16 44 2112 1
19 37 2109 1
18 39 2106 1
40 17 2040 1
97 7 2037 1
16 42 2016 1
18 35 1890 1
17 37 1887 1
16 39 1872 1
38 16 1824 1
43 14 1806 1
6 99 1782 1
12 49 1764 1
48 12 1728 1
16 36 1728 1
24 24 1728 1
7 82 1722 1
12 46 1656 1
28 19 1596 1
15 35 1575 1
37 14 1554 1
47 11 1551 1
12 42 1512 1
15 33 1485 1
15 33 1485 1
41 12 1476 1
35 14 1470 1
48 10 1440 1
16 30 1440 1
42 11 1386 1
37 12 1332 1
26 17 1326 1
21 21 1323 1
9 47 1269 1
9 47 1269 1
41 10 1230 1
35 11 1155 1
9 42 1134 1
18 17 918 1
16 19 912 1
6 50 900 1
33 9 891 1
37 8 888 1
6 49 882 1
49 6 882 1
42 7 882 1
32 9 864 1
31 9 837 1
27 10 810 1
11 24 792 1
22 12 792 1
23 11 759 1
10 21 630 1
25 8 600 1
20 10 600 1
6 31 558 1
37 5 555 1
46 4 552 1
14 13 546 1
12 13 468 1
76 2 456 1
76 2 456 1
25 5 375 1
24 5 360 1
9 13 351 1
4 29 348 1
36 3 324 1
35 3 315 1
6 15 270 1
2 38 228 1
3 25 225 1
11 5 165 1
11 4 132 1
2 16 96 1
3 10 90 1
12 2 72 1
12 2 72 1
9 2 54 1
3 3 27 1
2 2 12 1
2 2 12 1
99 87 17226 1
96 86 16512 1
81 95 15390 1
84 86 14448 1
87 75 13050 1
71 89 12638 1
83 73 12118 1
77 75 11550 1
72 74 10656 1
62 85 10540 1
77 68 10472 1
53 97 10282 1
73 69 10074 1
72 67 9648 1
54 85 9180 1
48 94 9024 1
91 44 8008 1
73 54 7884 1
60 65 7800 1
57 68 7752 1
43 89 7654 1
50 76 7600 1
41 92 7544 1
43 87 7482 1
81 45 7290 1
42 84 7056 1
56 60 6720 1
38 88 6688 1
59 54 6372 1
40 77 6160 1
39 78 6084 1
97 30 5820 1
26 99 5148 1
25 100 5000 1
24 100 4800 1
27 83 4482 1
27 81 4374 1
48 45 4320 1
22 94 4136 1
50 40 4000 1
94 21 3948 1
23 83 3818 1
20 90 3600 1
43 39 3354 1
38 44 3344 1
41 40 3280 1
81 20 3240 1
33 49 3234 1
95 17 3230 1
34 47 3196 1
42 37 3108 1
79 19 3002 1
44 34 2992 1
42 35 2940 1
34 43 2924 1
44 33 2904 1
36 40 2880 1
46 30 2760 1
36 38 2736 1
39 35 2730 1
15 89 2670 1
34 38 2584 1
34 37 2516 1
96 13 2496 1
26 48 2496 1
36 34 2448 1
25 47 2350 1
45 26 2340 1
32 36 2304 1
24 47 2256 1
39 28 2184 1
22 49 2156 1
48 22 2112 1
28 37 2072 1
38 27 2052 1
38 27 2052 1
21 48 2016 1
50 20 2000 1
23 43 1978 1
31 31 1922 1
40 24 1920 1
50 19 1900 1
25 38 1900 1
86 11 1892 1
35 26 1820 1
43 21 1806 1
25 36 1800 1
31 29 1798 1
23 38 1748 1
39 21 1638 1
28 29 1624 1
18 45 1620 1
19 42 1596 1
8 99 1584 1
39 20 1560 1
8 97 1552 1
44 17 1496 1
21 35 1470 1
34 21 1428 1
23 31 1426 1
25 28 1400 1
29 24 1392 1
49 14 1372 1
30 22 1320 1
17 38 1292 1
29 22 1276 1
8 78 1248 1
14 44 1232 1
43 14 1204 1
30 20 1200 1
27 22 1188 1
31 19 1178 1
13 43 1118 1
6 93 1116 1
35 15 1050 1
22 23 1012 1
10 47 940 1
11 40 880 1
5 87 870 1
5 85 850 1
10 42 840 1
32 13 832 1
49 8 784 1
20 19 760 1
8 44 704 1
13 27 702 1
21 16 672 1
10 33 660 1
45 7 630 1
8 39 624 1
26 12 624 1
26 12 624 1
44 7 616 1
100 3 600 1
25 12 600 1
35 8 560 1
3 93 558 1
83 3 498 1
3 82 492 1
27 9 486 1
17 14 476 1
5 47 470 1
39 6 468 1
6 38 456 1
29 7 406 1
24 8 384 1
7 27 378 1
5 37 370 1
16 11 352 1
8 21 336 1
14 12 336 1
4 31 248 1
41 3 246 1
6 19 228 1
27 4 216 1
4 22 176 1
5 17 170 1
3 28 168 1
5 16 160 1
35 2 140 1
2 34 136 1
18 2 72 1
5 5 50 1
3 4 24 1
2 2 8 1
99 88 8712 1
100 80 8000 1
100 72 7200 1
71 96 6816 1
68 96 6528 1
80 81 6480 1
88 65 5720 1
84 68 5712 1
64 87 5568 1
66 84 5544 1
73 74 5402 1
88 60 5280 1
50 94 4700 1
94 49 4606 1
75 61 4575 1
55 78 4290 1
71 60 4260 1
56 76 4256 1
78 53 4134 1
51 77 3927 1
43 88 3784 1
97 39 3783 1
44 83 3652 1
43 84 3612 1
36 100 3600 1
44 81 3564 1
54 63 3402 1
88 38 3344 1
90 37 3330 1
80 41 3280 1
38 83 3154 1
32 80 2560 1
33 77 2541 1
26 86 2236 1
49 45 2205 1
50 44 2200 1
91 24 2184 1
46 46 2116 1
44 48 2112 1
50 41 2050 1
44 45 1980 1
46 43 1978 1
86 22 1892 1
46 39 1794 1
35 50 1750 1
50 35 1750 1
39 43 1677 1
76 21 1596 1
17 93 1581 1
34 46 1564 1
41 38 1558 1
48 32 1536 1
33 46 1518 1
42 36 1512 1
34 44 1496 1
33 43 1419 1
41 34 1394 1
40 34 1360 1
38 34 1292 1
86 15 1290 1
43 30 1290 1
97 13 1261 1
95 13 1235 1
24 50 1200 1
37 32 1184 1
32 36 1152 1
82 14 1148 1
22 50 1100 1
21 49 1029 1
25 40 1000 1
49 20 980 1
23 42 966 1
90 10 900 1
9 99 891 1
27 32 864 1
9 91 819 1
29 27 783 1
46 17 782 1
37 20 740 1
16 46 736 1
28 26 728 1
17 40 680 1
23 29 667 1
47 14 658 1
50 13 650 1
81 8 648 1
23 28 644 1
21 30 630 1
39 16 624 1
22 28 616 1
36 17 612 1
27 22 594 1
31 19 589 1
21 27 567 1
33 17 561 1
20 28 560 1
19 29 551 1
25 22 550 1
16 34 544 1
12 45 540 1
11 49 539 1
26 20 520 1
20 26 520 1
17 28 476 1
25 19 475 1
12 39 468 1
20 23 460 1
24 19 456 1
37 12 444 1
37 12 444 1
37 12 444 1
27 16 432 1
16 27 432 1
22 19 418 1
17 24 408 1
40 10 400 1
21 19 399 1
36 11 396 1
5 79 395 1
49 8 392 1
77 5 385 1
20 19 380 1
29 13 377 1
47 8 376 1
41 9 369 1
25 14 350 1
27 12 324 1
10 32 320 1
9 35 315 1
14 22 308 1
14 22 308 1
18 17 306 1
16 19 304 1
15 20 300 1
33 9 297 1
48 6 288 1
8 36 288 1
92 3 276 1
9 30 270 1
3 88 264 1
20 13 260 1
7 37 259 1
7 37 259 1
3 85 255 1
25 8 200 1
33 6 198 1
7 28 196 1
28 7 196 1
15 13 195 1
13 15 195 1
32 6 192 1
9 20 180 1
8 22 176 1
4 42 168 1
4 41 164 1
2 80 160 1
6 24 144 1
3 47 141 1
3 47 141 1
4 35 140 1
5 28 140 1
11 11 121 1
19 6 114 1
22 5 110 1
10 11 110 1
9 10 90 1
8 11 88 1
4 21 84 1
39 2 78 1
2 38 76 1
2 36 72 1
18 3 54 1
4 13 52 1
4 12 48 1
2 23 46 1
2 9 18 1
