100 100
500
92 94 25944 1
84 95 23940 1
93 85 23715 1
79 97 22989 1
89 85 22695 1
100 75 22500 1
76 97 22116 1
75 95 21375 1
76 92 20976 1
97 72 20952 1
87 80 20880 1
95 71 20235 1
83 80 19920 1
95 69 19665 1
64 99 19008 1
77 82 18942 1
91 66 18018 1
84 71 17892 1
96 62 17856 1
51 100 15300 1
94 54 15228 1
51 99 15147 1
53 95 15105 1
100 50 15000 1
51 98 14994 1
49 98 14406 1
92 51 14076 1
67 67 13467 1
57 74 12654 1
78 54 12636 1
42 100 12600 1
73 57 12483 1
98 41 12054 1
48 83 11952 1
90 44 11880 1
53 74 11766 1
66 59 11682 1
73 52 11388 1
43 88 11352 1
38 99 11286 1
89 40 10680 1
51 69 10557 1
92 38 10488 1
44 79 10428 1
90 38 10260 1
38 87 9918 1
42 78 9828 1
96 34 9792 1
37 84 9324 1
34 91 9282 1
37 83 9213 1
52 59 9204 1
86 35 9030 1
92 32 8832 1
31 94 8742 1
91 31 8463 1
94 30 8460 1
82 34 8364 1
83 33 8217 1
80 34 8160 1
76 34 7752 1
92 28 7728 1
92 27 7452 1
31 78 7254 1
100 24 7200 1
24 97 6984 1
83 28 6972 1
98 23 6762 1
89 25 6675 1
99 22 6534 1
25 85 6375 1
97 20 5820 1
41 44 5412 1
78 23 5382 1
38 47 5358 1
40 44 5280 1
92 19 5244 1
100 17 5100 1
19 89 5073 1
21 80 5040 1
92 18 4968 1
21 78 4914 1
48 34 4896 1
46 35 4830 1
16 100 4800 1
40 40 4800 1
39 37 4329 1
94 15 4230 1
85 16 4080 1
30 41 3690 1
14 87 3654 1
85 13 3315 1
92 12 3312 1
91 12 3276 1
26 42 3276 1
27 40 3240 1
11 94 3102 1
21 48 3024 1
34 29 2958 1
33 28 2772 1
46 20 2760 1
20 46 2760 1
10 89 2670 1
31 28 2604 1
10 84 2520 1
19 42 2394 1
79 10 2370 1
27 29 2349 1
36 21 2268 1
16 47 2256 1
33 22 2178 1
35 20 2100 1
8 83 1992 1
14 44 1848 1
25 24 1800 1
33 18 1782 1
39 15 1755 1
82 7 1722 1
42 13 1638 1
14 39 1638 1
88 6 1584 1
5 98 1470 1
23 21 1449 1
13 36 1404 1
46 10 1380 1
6 76 1368 1
86 5 1290 1
45 9 1215 1
20 20 1200 1
4 98 1176 1
9 43 1161 1
77 5 1155 1
48 8 1152 1
95 4 1140 1
19 20 1140 1
8 47 1128 1
9 40 1080 1
13 26 1014 1
84 4 1008 1
37 9 999 1
8 41 984 1
4 77 924 1
76 4 912 1
50 6 900 1
49 6 882 1
21 14 882 1
3 91 819 1
8 34 816 1
15 18 810 1
79 3 711 1
9 23 621 1
36 5 540 1
86 2 516 1
2 80 480 1
40 4 480 1
5 31 465 1
21 7 441 1
21 7 441 1
3 47 423 1
27 5 405 1
12 9 324 1
5 13 195 1
19 2 114 1
6 6 108 1
10 3 90 1
2 7 42 1
2 3 18 1
98 92 18032 1
89 100 17800 1
91 91 16562 1
100 79 15800 1
84 89 14952 1
96 77 14784 1
97 75 14550 1
83 81 13446 1
71 93 13206 1
85 76 12920 1
95 66 12540 1
86 70 12040 1
75 80 12000 1
79 74 11692 1
62 94 11656 1
78 73 11388 1
68 81 11016 1
73 75 10950 1
55 99 10890 1
93 58 10788 1
99 54 10692 1
72 74 10656 1
64 82 10496 1
92 55 10120 1
84 60 10080 1
100 50 10000 1
53 94 9964 1
62 80 9920 1
49 98 9604 1
50 96 9600 1
90 52 9360 1
65 72 9360 1
53 88 9328 1
65 71 9230 1
47 97 9118 1
89 50 8900 1
96 46 8832 1
88 50 8800 1
60 73 8760 1
45 96 8640 1
84 51 8568 1
87 49 8526 1
56 75 8400 1
50 82 8200 1
49 83 8134 1
96 42 8064 1
91 44 8008 1
42 93 7812 1
78 50 7800 1
42 91 7644 1
69 55 7590 1
82 46 7544 1
85 44 7480 1
39 95 7410 1
38 96 7296 1
43 84 7224 1
38 94 7144 1
36 98 7056 1
36 98 7056 1
43 82 7052 1
53 66 6996 1
56 61 6832 1
87 39 6786 1
39 85 6630 1
94 35 6580 1
40 81 6480 1
89 36 6408 1
36 88 6336 1
35 90 6300 1
87 36 6264 1
34 92 6256 1
36 86 6192 1
79 39 6162 1
85 36 6120 1
34 86 5848 1
100 29 5800 1
31 93 5766 1
81 35 5670 1
90 31 5580 1
29 90 5220 1
33 79 5214 1
77 32 4928 1
87 28 4872 1
81 30 4860 1
26 92 4784 1
78 30 4680 1
92 25 4600 1
26 88 4576 1
28 80 4480 1
98 22 4312 1
28 77 4312 1
80 26 4160 1
86 24 4128 1
24 86 4128 1
76 25 3800 1
49 36 3528 1
44 40 3520 1
76 23 3496 1
87 20 3480 1
34 48 3264 1
41 38 3116 1
41 38 3116 1
20 76 3040 1
33 44 2904 1
35 41 2870 1
35 40 2800 1
43 31 2666 1
83 16 2656 1
37 35 2590 1
31 39 2418 1
13 89 2314 1
28 41 2296 1
79 14 2212 1
13 84 2184 1
25 41 2050 1
31 32 1984 1
81 12 1944 1
41 23 1886 1
20 46 1840 1
20 44 1760 1
19 46 1748 1
79 11 1738 1
77 11 1694 1
31 27 1674 1
33 24 1584 1
10 77 1540 1
17 43 1462 1
19 38 1444 1
8 88 1408 1
24 29 1392 1
13 50 1300 1
13 49 1274 1
97 5 970 1
19 25 950 1
6 76 912 1
13 34 884 1
34 13 884 1
12 36 864 1
82 5 820 1
5 78 780 1
37 10 740 1
91 4 728 1
18 20 720 1
14 25 700 1
14 23 644 1
31 9 558 1
3 90 540 1
11 23 506 1
82 3 492 1
11 21 462 1
11 21 462 1
38 5 380 1
13 14 364 1
19 9 342 1
12 14 336 1
19 8 304 1
26 4 208 1
8 12 192 1
2 47 188 1
3 25 150 1
37 2 148 1
14 2 56 1
9 3 54 1
94 100 9400 1
93 99 9207 1
89 99 8811 1
92 94 8648 1
96 77 7392 1
82 87 7134 1
71 100 7100 1
82 83 6806 1
94 72 6768 1
96 70 6720 1
74 90 6660 1
90 71 6390 1
71 88 6248 1
98 61 5978 1
82 72 5904 1
70 84 5880 1
84 70 5880 1
75 75 5625 1
72 78 5616 1
93 60 5580 1
79 65 5135 1
90 57 5130 1
55 88 4840 1
65 74 4810 1
89 54 4806 1
57 84 4788 1
70 65 4550 1
62 73 4526 1
56 80 4480 1
90 48 4320 1
43 98 4214 1
89 43 3827 1
82 46 3772 1
48 78 3744 1
43 86 3698 1
36 100 3600 1
37 97 3589 1
94 38 3572 1
95 36 3420 1
53 64 3392 1
41 79 3239 1
38 85 3230 1
40 80 3200 1
91 35 3185 1
39 79 3081 1
31 95 2945 1
77 38 2926 1
34 86 2924 1
79 37 2923 1
78 36 2808 1
33 85 2805 1
32 85 2720 1
33 80 2640 1
77 33 2541 1
87 29 2523 1
98 25 2450 1
94 26 2444 1
50 45 2250 1
26 85 2210 1
27 79 2133 1
22 96 2112 1
42 50 2100 1
87 23 2001 1
23 83 1909 1
25 76 1900 1
38 50 1900 1
42 45 1890 1
21 88 1848 1
84 22 1848 1
20 92 1840 1
86 21 1806 1
20 90 1800 1
39 45 1755 1
94 18 1692 1
49 34 1666 1
34 49 1666 1
21 76 1596 1
43 37 1591 1
50 31 1550 1
40 38 1520 1
46 33 1518 1
42 36 1512 1
16 88 1408 1
34 41 1394 1
27 49 1323 1
27 48 1296 1
30 43 1290 1
34 36 1224 1
31 39 1209 1
12 100 1200 1
25 47 1175 1
89 13 1157 1
34 34 1156 1
31 36 1116 1
13 85 1105 1
46 24 1104 1
44 25 1100 1
91 12 1092 1
12 89 1068 1
43 24 1032 1
30 33 990 1
27 36 972 1
36 27 972 1
23 41 943 1
11 83 913 1
19 47 893 1
42 21 882 1
23 38 874 1
18 48 864 1
10 86 860 1
95 9 855 1
21 37 777 1
22 33 726 1
15 47 705 1
7 98 686 1
28 24 672 1
17 39 663 1
32 18 576 1
18 30 540 1
35 15 525 1
15 34 510 1
24 21 504 1
10 49 490 1
19 25 475 1
43 11 473 1
14 33 462 1
16 28 448 1
89 5 445 1
26 17 442 1
14 31 434 1
36 12 432 1
45 9 405 1
27 15 405 1
31 13 403 1
13 29 377 1
13 28 364 1
26 14 364 1
18 19 342 1
20 17 340 1
77 4 308 1
50 6 300 1
42 7 294 1
9 32 288 1
3 93 279 1
10 27 270 1
24 11 264 1
84 3 252 1
6 41 246 1
9 27 243 1
43 5 215 1
42 5 210 1
16 13 208 1
2 99 198 1
11 18 198 1
9 21 189 1
11 17 187 1
5 37 185 1
13 14 182 1
22 8 176 1
33 5 165 1
4 41 164 1
5 32 160 1
11 13 143 1
31 4 124 1
10 10 100 1
9 11 99 1
5 19 95 1
2 39 78 1
3 17 51 1
6 8 48 1
