100 100
250
99 80 23760 3
76 96 21888 3
94 62 17484 3
73 75 16425 3
78 69 16146 3
99 50 14850 3
53 91 14469 3
61 78 14274 3
55 85 14025 3
91 51 13923 3
57 80 13680 3
58 67 11658 3
76 49 11172 3
37 97 10767 3
41 87 10701 3
44 80 10560 3
97 33 9603 3
35 87 9135 3
82 36 8856 3
28 92 7728 3
30 85 7650 3
21 99 6237 3
76 27 6156 3
21 89 5607 3
39 46 5382 3
41 43 5289 3
21 83 5229 3
36 44 4752 3
30 49 4410 3
30 49 4410 3
39 35 4095 3
15 89 4005 3
38 35 3990 3
49 27 3969 3
30 44 3960 3
32 40 3840 3
13 97 3783 3
38 30 3420 3
31 29 2697 3
27 33 2673 3
26 34 2652 3
85 10 2550 3
85 10 2550 3
26 32 2496 3
9 90 2430 3
10 76 2280 3
18 41 2214 3
49 15 2205 3
100 7 2100 3
16 43 2064 3
7 97 2037 3
17 38 1938 3
27 23 1863 3
21 26 1638 3
27 19 1539 3
35 14 1470 3
12 40 1440 3
29 16 1392 3
10 45 1350 3
33 12 1188 3
17 22 1122 3
33 11 1089 3
15 23 1035 3
37 9 999 3
18 18 972 3
49 6 882 3
25 11 825 3
32 7 672 3
43 5 645 3
15 13 585 3
6 32 576 3
47 4 564 3
17 11 561 3
8 21 504 3
3 50 450 3
12 11 396 3
11 9 297 3
3 23 207 3
14 4 168 3
25 2 150 3
5 10 150 3
5 9 135 3
7 3 63 3
87 99 17226 3
88 97 17072 3
85 100 17000 3
100 69 13800 3
70 89 12460 3
77 79 12166 3
95 61 11590 3
88 57 10032 3
51 98 9996 3
46 99 9108 3
84 54 9072 3
57 70 7980 3
97 41 7954 3
99 40 7920 3
93 42 7812 3
39 98 7644 3
79 48 7584 3
39 97 7566 3
47 77 7238 3
62 58 7192 3
62 58 7192 3
87 41 7134 3
38 92 6992 3
54 64 6912 3
39 85 6630 3
94 32 6016 3
78 38 5928 3
87 33 5742 3
96 27 5184 3
31 83 5146 3
22 100 4400 3
25 83 4150 3
87 23 4002 3
44 44 3872 3
44 43 3784 3
79 23 3634 3
36 44 3168 3
20 78 3120 3
39 38 2964 3
34 39 2652 3
16 78 2496 3
28 42 2352 3
15 77 2310 3
37 31 2294 3
31 36 2232 3
28 34 1904 3
25 38 1900 3
38 24 1824 3
18 49 1764 3
21 40 1680 3
28 30 1680 3
44 19 1672 3
20 40 1600 3
32 24 1536 3
28 27 1512 3
26 27 1404 3
26 27 1404 3
35 17 1190 3
27 21 1134 3
20 25 1000 3
6 83 996 3
18 25 900 3
10 43 860 3
11 39 858 3
25 17 850 3
5 79 790 3
5 78 780 3
4 92 736 3
9 38 684 3
85 4 680 3
18 18 648 3
11 29 638 3
38 8 608 3
43 7 602 3
6 50 600 3
13 23 598 3
42 7 588 3
38 7 532 3
10 25 500 3
19 13 494 3
7 33 462 3
14 16 448 3
8 27 432 3
4 43 344 3
7 24 336 3
26 6 312 3
7 21 294 3
35 4 280 3
23 5 230 3
24 4 192 3
17 5 170 3
3 22 132 3
31 2 124 3
8 6 96 3
7 3 42 3
91 80 7280 3
94 76 7144 3
93 75 6975 3
81 84 6804 3
82 80 6560 3
58 99 5742 3
87 58 5046 3
67 75 5025 3
94 49 4606 3
46 95 4370 3
48 82 3936 3
58 66 3828 3
41 92 3772 3
47 80 3760 3
42 87 3654 3
77 38 2926 3
88 33 2904 3
99 27 2673 3
83 31 2573 3
28 88 2464 3
76 31 2356 3
28 83 2324 3
84 27 2268 3
26 77 2002 3
50 39 1950 3
39 45 1755 3
38 45 1710 3
41 41 1681 3
96 17 1632 3
77 21 1617 3
48 29 1392 3
50 25 1250 3
37 33 1221 3
42 29 1218 3
29 41 1189 3
87 13 1131 3
100 11 1100 3
31 35 1085 3
21 48 1008 3
26 38 988 3
22 44 968 3
23 41 943 3
23 40 920 3
48 19 912 3
26 35 910 3
100 9 900 3
89 10 890 3
32 26 832 3
24 22 528 3
30 16 480 3
9 45 405 3
26 15 390 3
13 29 377 3
4 94 376 3
13 27 351 3
8 42 336 3
13 24 312 3
21 11 231 3
10 21 210 3
24 8 192 3
29 5 145 3
4 33 132 3
12 11 132 3
3 40 120 3
14 7 98 3
13 6 78 3
37 2 74 3
4 18 72 3
30 2 60 3
27 2 54 3
3 11 33 3
2 9 18 3
