100 100
250
87 95 24795 3
81 86 20898 3
87 80 20880 3
91 75 20475 3
95 69 19665 3
78 81 18954 3
78 79 18486 3
92 63 17388 3
67 86 17286 3
80 69 16560 3
70 76 15960 3
84 62 15624 3
74 70 15540 3
68 76 15504 3
52 97 15132 3
89 53 14151 3
58 79 13746 3
48 93 13392 3
85 52 13260 3
96 46 13248 3
48 91 13104 3
67 62 12462 3
42 92 11592 3
76 50 11400 3
48 78 11232 3
79 47 11139 3
43 85 10965 3
57 63 10773 3
91 38 10374 3
82 42 10332 3
78 44 10296 3
38 89 10146 3
40 84 10080 3
80 40 9600 3
82 39 9594 3
55 58 9570 3
36 85 9180 3
92 33 9108 3
34 85 8670 3
31 87 8091 3
49 46 6762 3
24 85 6120 3
43 45 5805 3
48 37 5328 3
49 34 4998 3
39 42 4914 3
44 36 4752 3
48 31 4464 3
15 98 4410 3
29 49 4263 3
27 48 3888 3
88 14 3696 3
47 26 3666 3
11 99 3267 3
12 90 3240 3
49 22 3234 3
39 27 3159 3
38 26 2964 3
21 46 2898 3
29 33 2871 3
37 25 2775 3
37 25 2775 3
20 46 2760 3
24 37 2664 3
25 34 2550 3
36 23 2484 3
89 9 2403 3
20 36 2160 3
44 10 1320 3
29 15 1305 3
76 5 1140 3
34 8 816 3
6 41 738 3
11 22 726 3
9 22 594 3
14 14 588 3
2 97 582 3
4 48 576 3
13 13 507 3
3 48 432 3
11 13 429 3
28 4 336 3
16 5 240 3
15 5 225 3
2 11 66 3
2 7 42 3
100 94 18800 3
87 93 16182 3
84 91 15288 3
73 99 14454 3
81 87 14094 3
95 73 13870 3
75 83 12450 3
91 60 10920 3
62 84 10416 3
64 78 9984 3
71 64 9088 3
93 47 8742 3
98 44 8624 3
90 44 7920 3
63 61 7686 3
80 46 7360 3
47 78 7332 3
48 76 7296 3
90 40 7200 3
39 91 7098 3
83 42 6972 3
35 95 6650 3
56 59 6608 3
78 40 6240 3
52 59 6136 3
81 36 5832 3
54 53 5724 3
24 97 4656 3
27 85 4590 3
88 24 4224 3
48 44 4224 3
25 84 4200 3
86 23 3956 3
24 77 3696 3
76 23 3496 3
22 77 3388 3
19 89 3382 3
21 80 3360 3
19 85 3230 3
34 41 2788 3
14 99 2772 3
27 49 2646 3
16 80 2560 3
32 38 2432 3
30 36 2160 3
88 12 2112 3
26 38 1976 3
82 12 1968 3
24 41 1968 3
35 28 1960 3
12 81 1944 3
32 30 1920 3
43 22 1892 3
10 92 1840 3
40 23 1840 3
30 28 1680 3
33 25 1650 3
99 8 1584 3
96 8 1536 3
28 25 1400 3
19 33 1254 3
14 39 1092 3
17 32 1088 3
25 21 1050 3
39 13 1014 3
15 31 930 3
22 21 924 3
6 76 912 3
11 39 858 3
8 46 736 3
26 12 624 3
15 20 600 3
17 16 544 3
12 20 480 3
34 7 476 3
17 11 374 3
7 26 364 3
17 9 306 3
34 4 272 3
11 11 242 3
3 33 198 3
2 46 184 3
7 11 154 3
3 8 48 3
97 87 8439 3
98 84 8232 3
85 83 7055 3
67 98 6566 3
71 90 6390 3
89 70 6230 3
69 90 6210 3
64 97 6208 3
65 94 6110 3
59 95 5605 3
76 72 5472 3
60 89 5340 3
80 64 5120 3
62 80 4960 3
60 80 4800 3
62 77 4774 3
58 81 4698 3
56 83 4648 3
76 61 4636 3
48 96 4608 3
96 46 4416 3
58 76 4408 3
87 50 4350 3
43 89 3827 3
59 64 3776 3
66 57 3762 3
47 80 3760 3
41 91 3731 3
58 64 3712 3
45 78 3510 3
92 37 3404 3
40 81 3240 3
39 83 3237 3
92 35 3220 3
100 31 3100 3
94 27 2538 3
91 27 2457 3
84 29 2436 3
28 86 2408 3
26 83 2158 3
78 25 1950 3
93 20 1860 3
98 18 1764 3
46 37 1702 3
34 46 1564 3
20 76 1520 3
39 37 1443 3
30 45 1350 3
17 76 1292 3
33 39 1287 3
97 13 1261 3
90 14 1260 3
83 15 1245 3
88 14 1232 3
44 27 1188 3
42 28 1176 3
14 80 1120 3
86 13 1118 3
36 29 1044 3
38 26 988 3
12 81 972 3
37 25 925 3
11 83 913 3
97 9 873 3
84 10 840 3
9 90 810 3
30 24 720 3
17 42 714 3
79 6 474 3
26 16 416 3
41 10 410 3
14 27 378 3
18 21 378 3
47 8 376 3
19 14 266 3
5 47 235 3
13 17 221 3
12 18 216 3
10 14 140 3
2 18 36 3
