100 100
250
94 94 26508 4
91 93 25389 4
87 96 25056 4
88 94 24816 4
83 99 24651 4
90 86 23220 4
72 100 21600 4
95 74 21090 4
93 74 20646 4
70 96 20160 4
63 100 18900 4
99 51 15147 4
76 65 14820 4
53 90 14310 4
72 66 14256 4
79 58 13746 4
46 94 12972 4
67 64 12864 4
55 77 12705 4
88 45 11880 4
68 58 11832 4
45 87 11745 4
44 88 11616 4
53 72 11448 4
81 47 11421 4
45 83 11205 4
48 77 11088 4
42 87 10962 4
45 81 10935 4
47 77 10857 4
42 80 10080 4
39 86 10062 4
36 90 9720 4
38 84 9576 4
33 94 9306 4
33 86 8514 4
83 33 8217 4
31 85 7905 4
28 89 7476 4
78 31 7254 4
25 96 7200 4
91 26 7098 4
98 24 7056 4
78 29 6786 4
25 87 6525 4
100 20 6000 4
78 24 5616 4
43 43 5547 4
99 18 5346 4
79 21 4977 4
82 20 4920 4
42 37 4662 4
19 81 4617 4
89 17 4539 4
87 16 4176 4
36 37 3996 4
48 26 3744 4
27 46 3726 4
97 11 3201 4
11 96 3168 4
39 26 3042 4
76 13 2964 4
45 21 2835 4
38 24 2736 4
26 35 2730 4
50 17 2550 4
86 9 2322 4
86 9 2322 4
17 45 2295 4
34 21 2142 4
25 28 2100 4
81 8 1944 4
7 81 1701 4
6 92 1656 4
34 16 1632 4
11 49 1617 4
24 22 1584 4
22 17 1122 4
11 31 1023 4
6 49 882 4
34 8 816 4
12 12 432 4
3 27 243 4
9 4 108 4
80 94 15040 4
85 78 13260 4
96 67 12864 4
86 70 12040 4
80 70 11200 4
96 55 10560 4
75 62 9300 4
81 56 9072 4
49 91 8918 4
60 74 8880 4
49 89 8722 4
49 85 8330 4
42 97 8148 4
43 89 7654 4
43 89 7654 4
65 56 7280 4
95 37 7030 4
39 90 7020 4
32 100 6400 4
39 81 6318 4
56 56 6272 4
82 37 6068 4
33 87 5742 4
95 27 5130 4
89 28 4984 4
84 29 4872 4
88 27 4752 4
28 83 4648 4
25 81 4050 4
97 20 3880 4
36 47 3384 4
19 80 3040 4
17 86 2924 4
89 16 2848 4
85 16 2720 4
36 36 2592 4
28 45 2520 4
26 48 2496 4
85 14 2380 4
89 12 2136 4
32 31 1984 4
38 26 1976 4
49 19 1862 4
20 45 1800 4
37 24 1776 4
98 9 1764 4
46 19 1748 4
34 24 1632 4
9 84 1512 4
33 22 1452 4
18 40 1440 4
23 31 1426 4
6 96 1152 4
20 28 1120 4
15 37 1110 4
5 100 1000 4
50 9 900 4
18 25 900 4
9 49 882 4
9 46 828 4
80 5 800 4
15 26 780 4
4 87 696 4
4 77 616 4
76 4 608 4
38 8 608 4
21 14 588 4
17 17 578 4
3 88 528 4
9 29 522 4
7 29 406 4
4 46 368 4
7 15 210 4
4 22 176 4
42 2 168 4
2 33 132 4
16 3 96 4
11 4 88 4
92 93 8556 4
90 89 8010 4
90 87 7830 4
100 58 5800 4
68 74 5032 4
61 82 5002 4
63 76 4788 4
82 58 4756 4
61 73 4453 4
88 49 4312 4
50 83 4150 4
69 59 4071 4
81 46 3726 4
56 66 3696 4
37 90 3330 4
63 52 3276 4
32 97 3104 4
97 31 3007 4
39 76 2964 4
81 36 2916 4
88 33 2904 4
86 33 2838 4
82 31 2542 4
96 26 2496 4
25 98 2450 4
49 48 2352 4
76 30 2280 4
93 24 2232 4
23 95 2185 4
79 26 2054 4
79 26 2054 4
100 20 2000 4
94 21 1974 4
24 82 1968 4
42 46 1932 4
85 21 1785 4
48 37 1776 4
43 40 1720 4
49 34 1666 4
21 79 1659 4
46 35 1610 4
76 21 1596 4
32 44 1408 4
16 84 1344 4
87 15 1305 4
37 35 1295 4
13 98 1274 4
14 86 1204 4
24 49 1176 4
34 33 1122 4
13 85 1105 4
97 11 1067 4
22 48 1056 4
91 11 1001 4
13 76 988 4
36 27 972 4
38 23 874 4
86 10 860 4
22 37 814 4
41 18 738 4
43 17 731 4
47 15 705 4
33 21 693 4
16 41 656 4
18 35 630 4
29 21 609 4
93 5 465 4
42 11 462 4
86 5 430 4
4 100 400 4
12 30 360 4
3 100 300 4
10 24 240 4
29 8 232 4
5 39 195 4
13 15 195 4
5 36 180 4
14 12 168 4
79 2 158 4
48 3 144 4
2 38 76 4
25 2 50 4
10 5 50 4
9 3 27 4
8 3 24 4
2 11 22 4
5 3 15 4
2 6 12 4
