100 100
500
89 97 25899 1
88 89 23496 1
78 96 22464 1
94 79 22278 1
99 75 22275 1
78 88 20592 1
94 71 20022 1
68 96 19584 1
70 90 18900 1
99 58 17226 1
66 87 17226 1
76 71 16188 1
74 72 15984 1
60 83 14940 1
82 60 14760 1
68 72 14688 1
66 74 14652 1
50 94 14100 1
70 67 14070 1
88 52 13728 1
94 47 13254 1
46 95 13110 1
58 74 12876 1
46 93 12834 1
50 85 12750 1
89 47 12549 1
49 84 12348 1
86 47 12126 1
42 96 12096 1
84 48 12096 1
91 44 12012 1
80 49 11760 1
71 55 11715 1
55 71 11715 1
90 43 11610 1
46 81 11178 1
90 41 11070 1
42 84 10584 1
41 80 9840 1
36 90 9720 1
95 34 9690 1
41 77 9471 1
33 94 9306 1
79 39 9243 1
83 37 9213 1
34 86 8772 1
95 30 8550 1
79 35 8295 1
28 98 8232 1
30 90 8100 1
79 34 8058 1
30 86 7740 1
81 26 6318 1
27 76 6156 1
83 24 5976 1
39 48 5616 1
48 37 5328 1
22 79 5214 1
42 39 4914 1
38 42 4788 1
33 44 4356 1
29 49 4263 1
47 30 4230 1
44 32 4224 1
14 99 4158 1
41 31 3813 1
36 35 3780 1
50 25 3750 1
36 32 3456 1
36 32 3456 1
31 37 3441 1
23 49 3381 1
40 27 3240 1
40 27 3240 1
36 29 3132 1
47 22 3102 1
79 13 3081 1
12 85 3060 1
35 29 3045 1
91 11 3003 1
32 31 2976 1
45 22 2970 1
82 12 2952 1
12 80 2880 1
48 20 2880 1
28 33 2772 1
34 27 2754 1
22 40 2640 1
18 48 2592 1
46 18 2484 1
18 45 2430 1
27 30 2430 1
32 25 2400 1
8 99 2376 1
29 27 2349 1
34 23 2346 1
9 76 2052 1
22 31 2046 1
24 28 2016 1
17 38 1938 1
19 34 1938 1
40 16 1920 1
88 7 1848 1
15 40 1800 1
19 31 1767 1
25 23 1725 1
26 22 1716 1
12 47 1692 1
13 43 1677 1
85 6 1530 1
46 11 1518 1
35 14 1470 1
13 37 1443 1
38 12 1368 1
45 10 1350 1
5 89 1335 1
36 12 1296 1
39 11 1287 1
29 14 1218 1
11 36 1188 1
4 96 1152 1
11 34 1122 1
19 19 1083 1
9 40 1080 1
88 4 1056 1
9 39 1053 1
36 9 972 1
32 10 960 1
50 6 900 1
3 98 882 1
17 16 816 1
25 10 750 1
9 24 648 1
5 43 645 1
6 35 630 1
49 4 588 1
23 8 552 1
2 88 528 1
5 33 495 1
37 4 444 1
5 28 420 1
20 7 420 1
44 3 396 1
41 3 369 1
41 3 369 1
40 3 360 1
9 13 351 1
3 38 342 1
28 4 336 1
6 18 324 1
34 3 306 1
48 2 288 1
15 6 270 1
42 2 252 1
41 2 246 1
3 23 207 1
6 10 180 1
3 19 171 1
9 6 162 1
6 8 144 1
3 15 135 1
3 14 126 1
3 8 72 1
2 2 12 1
95 100 19000 1
89 97 17266 1
85 99 16830 1
82 98 16072 1
90 89 16020 1
76 99 15048 1
85 86 14620 1
84 87 14616 1
90 80 14400 1
91 78 14196 1
79 84 13272 1
78 83 12948 1
95 63 11970 1
90 65 11700 1
87 67 11658 1
94 62 11656 1
68 82 11152 1
70 77 10780 1
89 59 10502 1
58 90 10440 1
67 77 10318 1
76 67 10184 1
67 75 10050 1
92 52 9568 1
53 85 9010 1
46 97 8924 1
52 78 8112 1
96 42 8064 1
88 45 7920 1
92 43 7912 1
90 43 7740 1
49 78 7644 1
94 39 7332 1
83 43 7138 1
85 41 6970 1
37 94 6956 1
84 41 6888 1
41 84 6888 1
86 40 6880 1
78 44 6864 1
38 87 6612 1
43 76 6536 1
89 36 6408 1
83 33 5478 1
76 36 5472 1
79 34 5372 1
28 95 5320 1
29 89 5162 1
29 80 4640 1
85 27 4590 1
24 93 4464 1
24 86 4128 1
49 42 4116 1
43 47 4042 1
97 20 3880 1
82 23 3772 1
47 40 3760 1
42 44 3696 1
100 18 3600 1
91 19 3458 1
32 50 3200 1
40 40 3200 1
17 89 3026 1
84 18 3024 1
19 79 3002 1
15 100 3000 1
16 93 2976 1
37 40 2960 1
43 33 2838 1
15 94 2820 1
88 16 2816 1
28 50 2800 1
40 35 2800 1
35 39 2730 1
30 45 2700 1
94 14 2632 1
29 45 2610 1
81 16 2592 1
17 76 2584 1
14 88 2464 1
24 50 2400 1
13 92 2392 1
47 24 2256 1
37 30 2220 1
41 27 2214 1
35 31 2170 1
14 77 2156 1
41 26 2132 1
35 30 2100 1
36 29 2088 1
40 26 2080 1
35 29 2030 1
35 29 2030 1
10 99 1980 1
88 11 1936 1
88 11 1936 1
50 19 1900 1
10 92 1840 1
48 19 1824 1
18 50 1800 1
45 20 1800 1
11 80 1760 1
45 19 1710 1
25 34 1700 1
20 42 1680 1
36 23 1656 1
19 43 1634 1
27 28 1512 1
44 17 1496 1
24 31 1488 1
8 86 1376 1
25 27 1350 1
8 84 1344 1
14 48 1344 1
44 15 1320 1
27 24 1296 1
16 40 1280 1
14 45 1260 1
19 33 1254 1
23 27 1242 1
31 20 1240 1
50 12 1200 1
25 22 1100 1
26 21 1092 1
49 11 1078 1
6 89 1068 1
13 41 1066 1
23 23 1058 1
11 46 1012 1
22 23 1012 1
44 11 968 1
20 22 880 1
23 19 874 1
14 31 868 1
84 5 840 1
18 23 828 1
34 12 816 1
13 31 806 1
23 17 782 1
76 5 760 1
14 27 756 1
46 8 736 1
21 17 714 1
21 17 714 1
4 89 712 1
19 18 684 1
9 32 576 1
16 17 544 1
3 90 540 1
11 24 528 1
3 78 468 1
44 5 440 1
24 9 432 1
16 13 416 1
12 15 360 1
8 22 352 1
6 27 324 1
14 10 280 1
34 4 272 1
44 3 264 1
3 40 240 1
30 4 240 1
9 13 234 1
38 3 228 1
3 38 228 1
20 5 200 1
9 10 180 1
2 38 152 1
4 18 144 1
3 23 138 1
17 4 136 1
33 2 132 1
5 11 110 1
6 9 108 1
2 23 92 1
5 9 90 1
5 7 70 1
2 3 12 1
95 85 8075 1
93 82 7626 1
96 78 7488 1
78 95 7410 1
80 90 7200 1
99 70 6930 1
77 89 6853 1
84 78 6552 1
99 66 6534 1
74 88 6512 1
88 73 6424 1
77 83 6391 1
77 83 6391 1
73 87 6351 1
74 82 6068 1
68 89 6052 1
97 61 5917 1
67 88 5896 1
61 91 5551 1
76 70 5320 1
85 62 5270 1
78 67 5226 1
59 84 4956 1
75 66 4950 1
89 54 4806 1
44 100 4400 1
42 100 4200 1
49 84 4116 1
45 90 4050 1
40 100 4000 1
82 48 3936 1
48 82 3936 1
49 77 3773 1
37 100 3700 1
86 42 3612 1
40 89 3560 1
91 39 3549 1
87 40 3480 1
88 39 3432 1
66 52 3432 1
38 89 3382 1
44 76 3344 1
41 80 3280 1
91 34 3094 1
97 30 2910 1
37 77 2849 1
82 31 2542 1
30 83 2490 1
29 85 2465 1
32 76 2432 1
81 30 2430 1
89 27 2403 1
24 98 2352 1
27 86 2322 1
23 95 2185 1
84 26 2184 1
48 45 2160 1
92 23 2116 1
94 22 2068 1
78 26 2028 1
49 41 2009 1
80 25 2000 1
43 45 1935 1
25 77 1925 1
39 48 1872 1
42 43 1806 1
22 81 1782 1
95 17 1615 1
32 50 1600 1
91 17 1547 1
85 18 1530 1
35 42 1470 1
19 77 1463 1
29 49 1421 1
78 18 1404 1
34 41 1394 1
37 35 1295 1
46 28 1288 1
32 40 1280 1
44 29 1276 1
41 31 1271 1
42 30 1260 1
13 93 1209 1
34 35 1190 1
43 27 1161 1
44 25 1100 1
32 34 1088 1
88 12 1056 1
24 44 1056 1
36 29 1044 1
34 30 1020 1
31 32 992 1
36 27 972 1
9 98 882 1
97 9 873 1
28 29 812 1
26 31 806 1
16 49 784 1
21 35 735 1
8 89 712 1
33 20 660 1
37 17 629 1
39 16 624 1
28 22 616 1
23 26 598 1
18 33 594 1
21 28 588 1
31 18 558 1
42 13 546 1
15 36 540 1
21 25 525 1
14 36 504 1
13 38 494 1
9 50 450 1
12 36 432 1
18 24 432 1
11 37 407 1
15 27 405 1
79 5 395 1
26 15 390 1
10 38 380 1
31 11 341 1
14 24 336 1
37 9 333 1
25 13 325 1
14 22 308 1
27 11 297 1
27 11 297 1
8 37 296 1
18 16 288 1
46 6 276 1
26 10 260 1
6 42 252 1
8 30 240 1
46 5 230 1
5 42 210 1
13 16 208 1
13 16 208 1
4 50 200 1
24 8 192 1
37 5 185 1
22 8 176 1
6 29 174 1
20 8 160 1
4 37 148 1
21 7 147 1
26 5 130 1
38 3 114 1
3 27 81 1
36 2 72 1
4 17 68 1
21 2 42 1
4 9 36 1
3 9 27 1
10 2 20 1
5 2 10 1
3 3 9 1
3 2 6 1
