100 100
250
99 88 26136 3
98 88 25872 3
81 100 24300 3
83 97 24153 3
95 78 22230 3
99 73 21681 3
81 88 21384 3
84 80 20160 3
88 73 19272 3
72 89 19224 3
82 75 18450 3
93 63 17577 3
54 94 15228 3
57 79 13509 3
98 44 12936 3
95 45 12825 3
45 94 12690 3
44 95 12540 3
59 70 12390 3
75 54 12150 3
49 82 12054 3
99 39 11583 3
62 62 11532 3
40 88 10560 3
66 53 10494 3
35 94 9870 3
84 35 8820 3
35 84 8820 3
29 96 8352 3
76 36 8208 3
80 27 6480 3
23 93 6417 3
87 24 6264 3
18 100 5400 3
42 42 5292 3
35 48 5040 3
88 19 5016 3
47 34 4794 3
78 20 4680 3
19 79 4503 3
19 77 4389 3
91 16 4368 3
30 48 4320 3
76 18 4104 3
28 45 3780 3
37 33 3663 3
34 35 3570 3
31 36 3348 3
14 79 3318 3
23 47 3243 3
30 33 2970 3
81 11 2673 3
47 18 2538 3
40 20 2400 3
27 29 2349 3
14 45 1890 3
7 88 1848 3
19 29 1653 3
99 5 1485 3
11 35 1155 3
7 48 1008 3
8 37 888 3
82 3 738 3
14 16 672 3
99 2 594 3
19 10 570 3
4 46 552 3
4 43 516 3
7 13 273 3
3 19 171 3
8 7 168 3
5 9 135 3
2 20 120 3
2 9 54 3
88 97 17072 3
87 90 15660 3
82 92 15088 3
91 82 14924 3
87 81 14094 3
81 80 12960 3
75 86 12900 3
67 92 12328 3
81 66 10692 3
54 89 9612 3
51 94 9588 3
100 45 9000 3
52 84 8736 3
87 50 8700 3
62 70 8680 3
74 58 8584 3
48 88 8448 3
96 41 7872 3
93 42 7812 3
40 97 7760 3
88 43 7568 3
94 39 7332 3
39 90 7020 3
97 36 6984 3
87 36 6264 3
34 88 5984 3
27 95 5130 3
80 32 5120 3
50 47 4700 3
27 79 4266 3
99 21 4158 3
93 22 4092 3
100 20 4000 3
24 83 3984 3
41 48 3936 3
41 48 3936 3
97 20 3880 3
43 45 3870 3
39 48 3744 3
21 86 3612 3
22 82 3608 3
33 50 3300 3
46 35 3220 3
21 76 3192 3
41 38 3116 3
77 20 3080 3
49 31 3038 3
18 76 2736 3
37 34 2516 3
85 14 2380 3
83 14 2324 3
30 38 2280 3
11 97 2134 3
24 44 2112 3
33 32 2112 3
85 12 2040 3
39 26 2028 3
40 22 1760 3
30 28 1680 3
34 24 1632 3
10 78 1560 3
21 36 1512 3
17 43 1462 3
81 9 1458 3
41 16 1312 3
19 34 1292 3
29 20 1160 3
28 20 1120 3
32 16 1024 3
14 35 980 3
28 16 896 3
10 44 880 3
11 35 770 3
9 32 576 3
21 11 462 3
18 12 432 3
8 24 384 3
6 28 336 3
13 7 182 3
84 98 8232 3
87 86 7482 3
73 96 7008 3
76 87 6612 3
92 69 6348 3
67 94 6298 3
60 94 5640 3
62 89 5518 3
82 67 5494 3
80 64 5120 3
54 93 5022 3
50 97 4850 3
67 70 4690 3
75 62 4650 3
81 57 4617 3
61 73 4453 3
45 97 4365 3
75 58 4350 3
87 49 4263 3
94 45 4230 3
81 50 4050 3
94 41 3854 3
48 80 3840 3
58 66 3828 3
41 93 3813 3
74 51 3774 3
97 33 3201 3
78 37 2886 3
30 96 2880 3
37 77 2849 3
32 87 2784 3
31 88 2728 3
96 27 2592 3
28 87 2436 3
97 25 2425 3
93 26 2418 3
43 49 2107 3
47 43 2021 3
21 91 1911 3
82 23 1886 3
47 40 1880 3
85 21 1785 3
91 19 1729 3
78 22 1716 3
36 47 1692 3
36 47 1692 3
20 83 1660 3
15 97 1455 3
96 15 1440 3
84 17 1428 3
15 95 1425 3
94 14 1316 3
37 34 1258 3
38 30 1140 3
32 35 1120 3
14 77 1078 3
39 26 1014 3
13 77 1001 3
13 76 988 3
94 10 940 3
20 46 920 3
25 36 900 3
40 22 880 3
10 83 830 3
24 34 816 3
35 23 805 3
98 8 784 3
46 17 782 3
10 76 760 3
9 83 747 3
24 30 720 3
18 37 666 3
37 18 666 3
7 95 665 3
33 19 627 3
7 82 574 3
45 12 540 3
83 6 498 3
98 5 490 3
4 99 396 3
33 10 330 3
82 4 328 3
13 24 312 3
11 25 275 3
7 39 273 3
3 89 267 3
3 89 267 3
41 6 246 3
94 2 188 3
23 8 184 3
19 9 171 3
8 18 144 3
14 6 84 3
12 7 84 3
8 5 40 3
5 3 15 3
2 6 12 3
