100 100
250
87 99 25839 3
83 89 22161 3
88 74 19536 3
66 96 19008 3
78 76 17784 3
57 91 15561 3
70 73 15330 3
98 38 11172 3
38 94 10716 3
77 45 10395 3
87 38 9918 3
79 33 7821 3
49 49 7203 3
99 24 7128 3
98 23 6762 3
23 98 6762 3
26 82 6396 3
42 50 6300 3
86 23 5934 3
50 38 5700 3
47 38 5358 3
36 46 4968 3
33 48 4752 3
37 42 4662 3
48 32 4608 3
36 36 3888 3
92 14 3864 3
39 31 3627 3
41 29 3567 3
83 14 3486 3
27 39 3159 3
11 91 3003 3
27 37 2997 3
45 18 2430 3
18 43 2322 3
19 37 2109 3
18 38 2052 3
26 25 1950 3
28 23 1932 3
26 24 1872 3
47 12 1692 3
19 27 1539 3
13 34 1326 3
36 12 1296 3
50 8 1200 3
20 18 1080 3
31 11 1023 3
17 18 918 3
18 17 918 3
23 13 897 3
23 11 759 3
18 14 756 3
48 5 720 3
6 40 720 3
17 14 714 3
15 14 630 3
94 2 564 3
5 37 555 3
22 8 528 3
12 13 468 3
37 3 333 3
25 4 300 3
7 13 273 3
30 3 270 3
43 2 258 3
2 41 246 3
10 8 240 3
18 4 216 3
8 9 216 3
4 17 204 3
22 3 198 3
3 14 126 3
98 71 13916 3
69 94 12972 3
76 82 12464 3
93 66 12276 3
87 59 10266 3
48 97 9312 3
54 85 9180 3
68 65 8840 3
73 55 8030 3
41 97 7954 3
61 63 7686 3
85 38 6460 3
62 51 6324 3
92 34 6256 3
58 52 6032 3
85 30 5100 3
91 27 4914 3
90 24 4320 3
45 42 3780 3
46 41 3772 3
46 40 3680 3
36 49 3528 3
21 82 3444 3
19 90 3420 3
22 77 3388 3
82 20 3280 3
35 43 3010 3
32 45 2880 3
29 49 2842 3
45 31 2790 3
36 38 2736 3
13 100 2600 3
38 34 2584 3
13 99 2574 3
27 46 2484 3
27 45 2430 3
46 26 2392 3
26 46 2392 3
24 48 2304 3
28 39 2184 3
14 77 2156 3
22 45 1980 3
45 21 1890 3
25 35 1750 3
48 18 1728 3
45 17 1530 3
23 33 1518 3
16 47 1504 3
25 30 1500 3
24 31 1488 3
41 18 1476 3
27 27 1458 3
22 33 1452 3
83 8 1328 3
50 13 1300 3
13 46 1196 3
16 37 1184 3
49 12 1176 3
23 25 1150 3
46 12 1104 3
45 12 1080 3
7 76 1064 3
41 12 984 3
19 25 950 3
23 19 874 3
36 12 864 3
22 17 748 3
28 13 728 3
19 19 722 3
12 30 720 3
13 27 702 3
14 25 700 3
49 7 686 3
13 26 676 3
20 16 640 3
34 9 612 3
33 9 594 3
21 13 546 3
18 15 540 3
8 32 512 3
81 3 486 3
7 33 462 3
46 5 460 3
9 23 414 3
43 4 344 3
11 14 308 3
15 7 210 3
22 4 176 3
2 35 140 3
30 2 120 3
6 10 120 3
11 5 110 3
14 3 84 3
100 98 9800 3
94 80 7520 3
68 99 6732 3
60 97 5820 3
86 64 5504 3
68 80 5440 3
86 61 5246 3
74 68 5032 3
83 54 4482 3
63 71 4473 3
61 70 4270 3
84 50 4200 3
81 50 4050 3
92 43 3956 3
90 39 3510 3
96 31 2976 3
32 93 2976 3
28 99 2772 3
44 49 2156 3
76 28 2128 3
40 50 2000 3
46 41 1886 3
37 50 1850 3
21 87 1827 3
36 50 1800 3
37 48 1776 3
46 36 1656 3
49 32 1568 3
46 33 1518 3
42 36 1512 3
46 32 1472 3
35 42 1470 3
18 80 1440 3
49 27 1323 3
26 48 1248 3
30 40 1200 3
43 26 1118 3
29 29 841 3
10 82 820 3
21 39 819 3
38 20 760 3
18 40 720 3
28 25 700 3
16 42 672 3
15 42 630 3
50 12 600 3
12 50 600 3
25 23 575 3
41 14 574 3
22 26 572 3
40 14 560 3
48 11 528 3
11 45 495 3
22 22 484 3
96 5 480 3
10 45 450 3
49 9 441 3
16 24 384 3
11 32 352 3
28 12 336 3
7 47 329 3
16 20 320 3
15 21 315 3
8 35 280 3
20 13 260 3
16 16 256 3
9 28 252 3
35 7 245 3
29 8 232 3
31 7 217 3
7 30 210 3
12 13 156 3
17 9 153 3
23 6 138 3
5 22 110 3
25 4 100 3
4 24 96 3
9 9 81 3
13 6 78 3
2 32 64 3
2 27 54 3
5 10 50 3
8 5 40 3
5 8 40 3
3 11 33 3
