100 100
500
96 85 24480 1
97 82 23862 1
89 87 23229 1
89 86 22962 1
83 86 21414 1
71 100 21300 1
71 99 21087 1
72 96 20736 1
73 91 19929 1
86 77 19866 1
100 61 18300 1
77 79 18249 1
87 69 18009 1
71 83 17679 1
64 92 17664 1
57 100 17100 1
56 90 15120 1
74 67 14874 1
80 61 14640 1
59 80 14160 1
57 80 13680 1
46 99 13662 1
96 46 13248 1
97 45 13095 1
54 80 12960 1
43 100 12900 1
86 49 12642 1
84 50 12600 1
73 57 12483 1
72 57 12312 1
95 42 11970 1
94 42 11844 1
58 68 11832 1
50 78 11700 1
78 50 11700 1
66 59 11682 1
79 49 11613 1
74 52 11544 1
86 44 11352 1
41 87 10701 1
86 41 10578 1
44 80 10560 1
69 51 10557 1
51 67 10251 1
38 84 9576 1
99 32 9504 1
39 78 9126 1
40 76 9120 1
37 82 9102 1
34 89 9078 1
97 31 9021 1
33 91 9009 1
100 30 9000 1
86 34 8772 1
32 91 8736 1
34 85 8670 1
37 78 8658 1
34 81 8262 1
83 32 7968 1
84 30 7560 1
98 23 6762 1
79 27 6399 1
24 88 6336 1
22 95 6270 1
78 26 6084 1
79 25 5925 1
85 23 5865 1
84 23 5796 1
40 48 5760 1
48 40 5760 1
40 46 5520 1
42 43 5418 1
81 22 5346 1
35 50 5250 1
76 23 5244 1
80 21 5040 1
35 47 4935 1
31 48 4464 1
16 92 4416 1
30 48 4320 1
45 31 4185 1
32 43 4128 1
49 28 4116 1
36 38 4104 1
29 47 4089 1
17 79 4029 1
15 84 3780 1
33 37 3663 1
48 25 3600 1
12 91 3276 1
23 47 3243 1
27 39 3159 1
20 50 3000 1
23 43 2967 1
13 76 2964 1
13 76 2964 1
20 49 2940 1
20 47 2820 1
26 36 2808 1
26 36 2808 1
45 20 2700 1
30 30 2700 1
79 11 2607 1
20 43 2580 1
26 33 2574 1
35 24 2520 1
49 17 2499 1
92 9 2484 1
10 82 2460 1
19 43 2451 1
28 29 2436 1
21 38 2394 1
23 34 2346 1
30 26 2340 1
18 43 2322 1
21 32 2016 1
16 41 1968 1
24 27 1944 1
7 91 1911 1
86 7 1806 1
28 20 1680 1
13 43 1677 1
79 7 1659 1
39 14 1638 1
16 32 1536 1
19 26 1482 1
94 5 1410 1
23 20 1380 1
14 32 1344 1
28 16 1344 1
5 89 1335 1
49 9 1323 1
13 33 1287 1
43 9 1161 1
11 34 1122 1
19 19 1083 1
22 16 1056 1
25 14 1050 1
78 4 936 1
12 26 936 1
3 98 882 1
48 6 864 1
95 3 855 1
28 10 840 1
20 14 840 1
17 15 765 1
6 40 720 1
29 8 696 1
29 8 696 1
14 16 672 1
2 91 546 1
11 16 528 1
83 2 498 1
6 26 468 1
38 4 456 1
25 6 450 1
10 15 450 1
3 48 432 1
35 4 420 1
10 12 360 1
11 10 330 1
4 25 300 1
47 2 282 1
9 4 108 1
97 99 19206 1
98 95 18620 1
100 93 18600 1
93 96 17856 1
88 99 17424 1
83 98 16268 1
83 96 15936 1
79 98 15484 1
81 94 15228 1
84 90 15120 1
89 84 14952 1
82 87 14268 1
88 81 14256 1
79 89 14062 1
75 93 13950 1
95 72 13680 1
79 86 13588 1
72 94 13536 1
69 95 13110 1
69 87 12006 1
59 100 11800 1
83 71 11786 1
86 68 11696 1
70 83 11620 1
67 85 11390 1
95 59 11210 1
100 55 11000 1
91 60 10920 1
86 62 10664 1
77 69 10626 1
97 54 10476 1
59 86 10148 1
85 58 9860 1
84 57 9576 1
61 78 9516 1
99 48 9504 1
71 66 9372 1
59 76 8968 1
59 76 8968 1
78 57 8892 1
44 99 8712 1
79 54 8532 1
46 92 8464 1
45 93 8370 1
92 44 8096 1
81 47 7614 1
44 86 7568 1
60 62 7440 1
82 45 7380 1
68 53 7208 1
39 91 7098 1
87 39 6786 1
94 36 6768 1
41 80 6560 1
63 52 6552 1
35 91 6370 1
59 53 6254 1
36 85 6120 1
97 31 6014 1
31 95 5890 1
77 38 5852 1
36 81 5832 1
78 37 5772 1
93 30 5580 1
99 28 5544 1
81 34 5508 1
99 27 5346 1
96 26 4992 1
99 25 4950 1
30 81 4860 1
26 93 4836 1
47 50 4700 1
84 27 4536 1
45 50 4500 1
24 93 4464 1
46 48 4416 1
28 78 4368 1
83 26 4316 1
24 89 4272 1
76 28 4256 1
77 27 4158 1
93 22 4092 1
21 88 3696 1
20 90 3600 1
18 99 3564 1
90 18 3240 1
45 36 3240 1
20 80 3200 1
93 17 3162 1
16 96 3072 1
39 39 3042 1
33 46 3036 1
17 89 3026 1
46 30 2760 1
32 43 2752 1
35 39 2730 1
16 81 2592 1
32 40 2560 1
27 46 2484 1
35 35 2450 1
34 35 2380 1
45 23 2070 1
38 27 2052 1
10 97 1940 1
21 44 1848 1
23 40 1840 1
37 24 1776 1
98 9 1764 1
30 29 1740 1
9 96 1728 1
21 41 1722 1
11 77 1694 1
79 10 1580 1
10 79 1580 1
32 24 1536 1
22 32 1408 1
37 19 1406 1
37 19 1406 1
41 17 1394 1
9 77 1386 1
43 16 1376 1
49 14 1372 1
18 38 1368 1
8 78 1248 1
32 19 1216 1
30 19 1140 1
12 46 1104 1
6 91 1092 1
41 13 1066 1
24 22 1056 1
22 24 1056 1
11 47 1034 1
12 42 1008 1
31 16 992 1
5 98 980 1
25 19 950 1
6 76 912 1
41 11 902 1
19 23 874 1
14 31 868 1
11 38 836 1
5 77 770 1
12 30 720 1
7 50 700 1
15 23 690 1
48 7 672 1
7 46 644 1
7 44 616 1
4 76 608 1
4 76 608 1
23 13 598 1
99 3 594 1
3 88 528 1
10 24 480 1
8 23 368 1
18 10 360 1
86 2 344 1
49 3 294 1
12 12 288 1
45 3 270 1
3 45 270 1
22 6 264 1
5 24 240 1
6 20 240 1
13 9 234 1
7 16 224 1
17 6 204 1
49 2 196 1
19 5 190 1
47 2 188 1
2 46 184 1
2 44 176 1
14 3 84 1
5 7 70 1
2 13 52 1
12 2 48 1
3 6 36 1
3 5 30 1
89 93 8277 1
83 93 7719 1
87 88 7656 1
100 76 7600 1
82 92 7544 1
79 91 7189 1
94 76 7144 1
100 70 7000 1
70 96 6720 1
90 72 6480 1
72 90 6480 1
65 99 6435 1
67 93 6231 1
98 63 6174 1
75 78 5850 1
55 99 5445 1
86 62 5332 1
64 82 5248 1
70 71 4970 1
64 76 4864 1
88 54 4752 1
80 59 4720 1
50 92 4600 1
63 72 4536 1
50 88 4400 1
41 99 4059 1
43 94 4042 1
40 100 4000 1
40 100 4000 1
41 94 3854 1
44 87 3828 1
79 48 3792 1
62 60 3720 1
39 95 3705 1
63 57 3591 1
81 43 3483 1
65 53 3445 1
54 63 3402 1
38 89 3382 1
89 38 3382 1
52 60 3120 1
37 84 3108 1
87 35 3045 1
31 97 3007 1
33 91 3003 1
88 34 2992 1
38 78 2964 1
52 57 2964 1
85 33 2805 1
80 35 2800 1
34 82 2788 1
54 51 2754 1
30 90 2700 1
80 33 2640 1
93 28 2604 1
32 81 2592 1
84 30 2520 1
26 95 2470 1
81 30 2430 1
80 30 2400 1
49 42 2058 1
26 79 2054 1
79 25 1975 1
43 44 1892 1
23 81 1863 1
41 45 1845 1
19 96 1824 1
79 23 1817 1
18 96 1728 1
93 18 1674 1
35 47 1645 1
20 82 1640 1
41 40 1640 1
95 17 1615 1
19 85 1615 1
17 94 1598 1
31 48 1488 1
81 18 1458 1
50 29 1450 1
32 44 1408 1
17 82 1394 1
38 36 1368 1
31 44 1364 1
31 44 1364 1
33 41 1353 1
15 90 1350 1
30 43 1290 1
13 96 1248 1
89 14 1246 1
83 15 1245 1
41 30 1230 1
14 79 1106 1
44 25 1100 1
13 83 1079 1
31 33 1023 1
10 100 1000 1
99 10 990 1
33 30 990 1
45 21 945 1
21 44 924 1
92 10 920 1
50 18 900 1
29 31 899 1
11 81 891 1
25 34 850 1
40 21 840 1
11 76 836 1
19 43 817 1
33 24 792 1
8 96 768 1
23 29 667 1
7 94 658 1
34 18 612 1
7 85 595 1
38 15 570 1
34 16 544 1
15 36 540 1
49 11 539 1
29 18 522 1
14 37 518 1
5 90 450 1
26 17 442 1
49 9 441 1
5 86 430 1
23 18 414 1
4 100 400 1
4 96 384 1
25 15 375 1
10 37 370 1
4 87 348 1
16 21 336 1
9 37 333 1
16 20 320 1
76 4 304 1
13 23 299 1
36 8 288 1
22 13 286 1
46 6 276 1
31 8 248 1
15 15 225 1
7 32 224 1
7 28 196 1
8 24 192 1
5 35 175 1
4 41 164 1
2 78 156 1
4 38 152 1
37 4 148 1
48 3 144 1
29 4 116 1
7 15 105 1
19 4 76 1
4 17 68 1
3 19 57 1
3 15 45 1
4 10 40 1
2 15 30 1
2 13 26 1
