100 100
250
98 89 26166 1
92 94 25944 1
93 89 24831 1
85 85 21675 1
78 80 18720 1
66 93 18414 1
68 89 18156 1
60 99 17820 1
72 81 17496 1
62 92 17112 1
89 63 16821 1
62 86 15996 1
98 53 15582 1
86 59 15222 1
91 54 14742 1
58 84 14616 1
67 68 13668 1
44 97 12804 1
64 63 12096 1
70 55 11550 1
98 38 11172 1
57 63 10773 1
98 34 9996 1
33 98 9702 1
96 33 9504 1
83 37 9213 1
36 85 9180 1
100 30 9000 1
98 30 8820 1
79 36 8532 1
81 34 8262 1
28 98 8232 1
85 32 8160 1
89 29 7743 1
32 80 7680 1
86 29 7482 1
91 27 7371 1
25 92 6900 1
77 25 5775 1
24 78 5616 1
20 93 5580 1
88 20 5280 1
35 47 4935 1
18 88 4752 1
18 85 4590 1
17 88 4488 1
46 32 4416 1
15 91 4095 1
14 97 4074 1
32 42 4032 1
83 15 3735 1
12 99 3564 1
23 44 3036 1
49 20 2940 1
42 23 2898 1
41 22 2706 1
44 20 2640 1
15 49 2205 1
50 13 1950 1
26 25 1950 1
21 29 1827 1
7 76 1596 1
17 30 1530 1
24 20 1440 1
26 18 1404 1
33 13 1287 1
5 81 1215 1
25 16 1200 1
44 8 1056 1
12 29 1044 1
84 4 1008 1
44 7 924 1
38 8 912 1
3 96 864 1
38 6 684 1
15 11 495 1
11 15 495 1
39 4 468 1
3 47 423 1
9 14 378 1
39 3 351 1
3 31 279 1
4 17 204 1
7 8 168 1
11 5 165 1
20 2 120 1
83 100 16600 1
91 89 16198 1
84 92 15456 1
81 94 15228 1
84 84 14112 1
87 80 13920 1
89 75 13350 1
85 72 12240 1
90 67 12060 1
82 73 11972 1
75 79 11850 1
64 91 11648 1
83 70 11620 1
76 73 11096 1
94 58 10904 1
70 77 10780 1
61 87 10614 1
68 77 10472 1
99 49 9702 1
76 59 8968 1
45 98 8820 1
43 100 8600 1
87 49 8526 1
75 56 8400 1
76 53 8056 1
49 82 8036 1
44 89 7832 1
69 54 7452 1
36 94 6768 1
36 91 6552 1
63 52 6552 1
38 86 6536 1
85 38 6460 1
58 55 6380 1
93 34 6324 1
52 54 5616 1
79 33 5214 1
25 99 4950 1
29 76 4408 1
84 26 4368 1
27 76 4104 1
24 82 3936 1
24 79 3792 1
49 31 3038 1
47 32 3008 1
30 50 3000 1
44 34 2992 1
17 85 2890 1
18 79 2844 1
15 93 2790 1
49 28 2744 1
28 45 2520 1
14 87 2436 1
45 26 2340 1
30 38 2280 1
40 27 2160 1
81 13 2106 1
37 26 1924 1
90 10 1800 1
35 25 1750 1
25 33 1650 1
28 29 1624 1
8 89 1424 1
26 27 1404 1
22 31 1364 1
16 42 1344 1
29 23 1334 1
46 14 1288 1
7 87 1218 1
7 86 1204 1
85 7 1190 1
6 97 1164 1
29 20 1160 1
96 6 1152 1
16 33 1056 1
49 10 980 1
16 30 960 1
39 10 780 1
9 33 594 1
7 42 588 1
7 41 574 1
9 30 540 1
12 19 456 1
12 18 432 1
26 8 416 1
97 2 388 1
23 7 322 1
2 79 316 1
6 21 252 1
5 15 150 1
21 3 126 1
28 2 112 1
12 3 72 1
100 92 9200 1
97 85 8245 1
82 100 8200 1
83 96 7968 1
81 98 7938 1
100 78 7800 1
81 96 7776 1
99 73 7227 1
86 81 6966 1
80 81 6480 1
68 95 6460 1
63 79 4977 1
73 66 4818 1
94 44 4136 1
96 41 3936 1
83 47 3901 1
41 90 3690 1
39 89 3471 1
88 39 3432 1
89 37 3293 1
39 84 3276 1
36 85 3060 1
92 33 3036 1
30 98 2940 1
32 82 2624 1
78 33 2574 1
28 82 2296 1
48 47 2256 1
90 25 2250 1
77 29 2233 1
22 100 2200 1
94 23 2162 1
21 94 1974 1
23 78 1794 1
88 20 1760 1
21 83 1743 1
35 40 1400 1
17 82 1394 1
32 42 1344 1
30 37 1110 1
28 37 1036 1
13 76 988 1
10 95 950 1
22 42 924 1
37 23 851 1
17 49 833 1
92 8 736 1
22 32 704 1
100 7 700 1
30 23 690 1
19 36 684 1
8 85 680 1
14 48 672 1
33 20 660 1
11 50 550 1
11 50 550 1
15 34 510 1
5 90 450 1
32 13 416 1
14 20 280 1
39 7 273 1
7 38 266 1
11 24 264 1
28 9 252 1
41 6 246 1
11 18 198 1
36 5 180 1
14 6 84 1
12 7 84 1
10 5 50 1
4 6 24 1
