100 100
250
96 87 25056 3
95 86 24510 3
82 92 22632 3
71 99 21087 3
92 76 20976 3
70 97 20370 3
94 68 19176 3
61 98 17934 3
75 69 15525 3
56 92 15456 3
94 54 15228 3
88 57 15048 3
53 93 14787 3
64 77 14784 3
84 57 14364 3
92 49 13524 3
73 58 12702 3
53 77 12243 3
90 45 12150 3
86 44 11352 3
52 72 11232 3
40 90 10800 3
42 84 10584 3
87 37 9657 3
100 32 9600 3
32 93 8928 3
31 91 8463 3
79 35 8295 3
86 32 8256 3
34 78 7956 3
27 97 7857 3
29 87 7569 3
49 50 7350 3
29 83 7221 3
21 85 5355 3
77 22 5082 3
43 37 4773 3
18 88 4752 3
36 44 4752 3
50 29 4350 3
36 39 4212 3
79 16 3792 3
29 41 3567 3
32 36 3456 3
77 14 3234 3
37 28 3108 3
42 24 3024 3
21 45 2835 3
29 31 2697 3
32 28 2688 3
40 21 2520 3
19 44 2508 3
24 33 2376 3
20 38 2280 3
33 21 2079 3
45 14 1890 3
26 22 1716 3
13 43 1677 3
15 36 1620 3
38 14 1596 3
28 19 1596 3
47 11 1551 3
23 22 1518 3
28 15 1260 3
15 27 1215 3
47 8 1128 3
8 47 1128 3
7 47 987 3
49 6 882 3
11 26 858 3
5 43 645 3
16 13 624 3
15 12 540 3
10 16 480 3
39 4 468 3
12 12 432 3
6 22 396 3
20 5 300 3
8 9 216 3
3 22 198 3
10 3 90 3
100 98 19600 3
95 88 16720 3
85 96 16320 3
98 69 13524 3
94 70 13160 3
72 86 12384 3
86 72 12384 3
85 69 11730 3
59 97 11446 3
98 57 11172 3
91 56 10192 3
94 51 9588 3
67 71 9514 3
64 72 9216 3
83 52 8632 3
67 63 8442 3
96 42 8064 3
93 42 7812 3
93 39 7254 3
66 54 7128 3
41 85 6970 3
35 95 6650 3
89 37 6586 3
42 78 6552 3
81 40 6480 3
40 81 6480 3
58 53 6148 3
32 92 5888 3
23 100 4600 3
46 48 4416 3
25 87 4350 3
45 48 4320 3
78 27 4212 3
42 50 4200 3
24 87 4176 3
45 45 4050 3
41 45 3690 3
48 37 3552 3
41 41 3362 3
46 36 3312 3
90 18 3240 3
17 95 3230 3
89 15 2670 3
14 94 2632 3
41 32 2624 3
94 12 2256 3
31 35 2170 3
30 35 2100 3
28 36 2016 3
10 100 2000 3
35 28 1960 3
21 45 1890 3
44 21 1848 3
11 78 1716 3
18 45 1620 3
45 18 1620 3
38 20 1520 3
40 18 1440 3
20 36 1440 3
81 8 1296 3
22 27 1188 3
13 43 1118 3
20 27 1080 3
12 43 1032 3
84 6 1008 3
9 50 900 3
42 10 840 3
21 20 840 3
9 46 828 3
17 24 816 3
25 16 800 3
33 12 792 3
79 5 790 3
23 17 782 3
20 17 680 3
4 83 664 3
4 76 608 3
13 22 572 3
33 8 528 3
9 28 504 3
14 16 448 3
31 7 434 3
100 2 400 3
2 97 388 3
2 95 380 3
25 7 350 3
4 42 336 3
3 47 282 3
3 46 276 3
2 38 152 3
12 5 120 3
2 29 116 3
2 4 16 3
94 94 8836 3
92 94 8648 3
95 82 7790 3
76 87 6612 3
89 73 6497 3
81 77 6237 3
68 85 5780 3
76 76 5776 3
98 57 5586 3
88 61 5368 3
86 60 5160 3
50 100 5000 3
68 69 4692 3
50 90 4500 3
72 60 4320 3
80 52 4160 3
86 47 4042 3
43 85 3655 3
51 71 3621 3
37 94 3478 3
34 93 3162 3
93 34 3162 3
59 52 3068 3
78 38 2964 3
33 89 2937 3
30 95 2850 3
33 85 2805 3
32 87 2784 3
77 34 2618 3
78 32 2496 3
23 98 2254 3
93 22 2046 3
96 21 2016 3
36 50 1800 3
42 42 1764 3
43 40 1720 3
39 44 1716 3
50 34 1700 3
19 88 1672 3
35 43 1505 3
26 49 1274 3
87 14 1218 3
38 31 1178 3
40 29 1160 3
33 35 1155 3
47 24 1128 3
44 25 1100 3
11 99 1089 3
41 25 1025 3
27 36 972 3
46 21 966 3
16 49 784 3
41 19 779 3
43 18 774 3
22 34 748 3
31 18 558 3
25 21 525 3
20 26 520 3
84 6 504 3
44 8 352 3
9 34 306 3
88 3 264 3
41 6 246 3
28 8 224 3
2 93 186 3
12 14 168 3
33 5 165 3
4 38 152 3
8 17 136 3
27 5 135 3
21 5 105 3
13 7 91 3
11 8 88 3
2 28 56 3
11 5 55 3
18 2 36 3
