100 100
250
87 93 24273 3
84 85 21420 3
95 73 20805 3
97 66 19206 3
77 83 19173 3
57 87 14877 3
67 74 14874 3
57 86 14706 3
52 89 13884 3
62 68 12648 3
53 79 12561 3
47 87 12267 3
81 50 12150 3
40 94 11280 3
46 80 11040 3
41 87 10701 3
43 81 10449 3
51 64 9792 3
64 51 9792 3
80 37 8880 3
51 52 7956 3
98 26 7644 3
49 49 7203 3
81 27 6561 3
23 95 6555 3
40 46 5520 3
37 49 5439 3
48 36 5184 3
37 43 4773 3
18 88 4752 3
43 36 4644 3
20 77 4620 3
85 18 4590 3
18 85 4590 3
15 96 4320 3
30 48 4320 3
49 28 4116 3
44 31 4092 3
31 40 3720 3
24 48 3456 3
37 31 3441 3
76 15 3420 3
14 79 3318 3
49 22 3234 3
24 42 3024 3
29 34 2958 3
34 28 2856 3
43 21 2709 3
30 28 2520 3
82 10 2460 3
45 18 2430 3
19 41 2337 3
31 25 2325 3
34 22 2244 3
18 41 2214 3
43 17 2193 3
29 25 2175 3
21 33 2079 3
23 30 2070 3
28 21 1764 3
12 48 1728 3
32 18 1728 3
29 19 1653 3
50 11 1650 3
15 36 1620 3
27 20 1620 3
35 15 1575 3
22 23 1518 3
22 22 1452 3
17 28 1428 3
39 12 1404 3
27 17 1377 3
16 28 1344 3
49 9 1323 3
33 12 1188 3
46 7 966 3
80 4 960 3
39 7 819 3
6 41 738 3
11 22 726 3
4 47 564 3
6 31 558 3
6 28 504 3
10 16 480 3
6 23 414 3
3 44 396 3
18 6 324 3
4 22 264 3
12 7 252 3
41 2 246 3
26 3 234 3
5 12 180 3
3 9 81 3
93 95 17670 3
87 73 12702 3
92 66 12144 3
62 97 12028 3
67 89 11926 3
60 95 11400 3
55 100 11000 3
99 55 10890 3
96 56 10752 3
63 77 9702 3
95 50 9500 3
97 48 9312 3
46 97 8924 3
83 46 7636 3
99 37 7326 3
58 62 7192 3
84 39 6552 3
37 87 6438 3
87 31 5394 3
92 29 5336 3
50 50 5000 3
46 49 4508 3
27 83 4482 3
48 42 4032 3
47 41 3854 3
22 83 3652 3
45 40 3600 3
93 19 3534 3
18 93 3348 3
33 49 3234 3
34 45 3060 3
46 33 3036 3
16 94 3008 3
44 34 2992 3
34 39 2652 3
26 49 2548 3
37 33 2442 3
43 28 2408 3
41 28 2296 3
81 14 2268 3
33 34 2244 3
94 11 2068 3
21 49 2058 3
28 36 2016 3
78 11 1716 3
43 19 1634 3
45 16 1440 3
15 45 1350 3
21 31 1302 3
18 36 1296 3
14 39 1092 3
20 26 1040 3
14 37 1036 3
50 10 1000 3
5 99 990 3
18 27 972 3
16 30 960 3
31 15 930 3
9 48 864 3
35 11 770 3
91 4 728 3
15 23 690 3
7 48 672 3
10 31 620 3
76 4 608 3
9 32 576 3
9 26 468 3
14 16 448 3
9 24 432 3
4 50 400 3
15 13 390 3
13 12 312 3
3 49 294 3
47 3 282 3
34 2 136 3
28 2 112 3
4 14 112 3
5 9 90 3
8 4 64 3
100 93 9300 3
98 86 8428 3
69 100 6900 3
92 68 6256 3
94 64 6016 3
70 80 5600 3
74 68 5032 3
45 100 4500 3
100 39 3900 3
92 42 3864 3
84 46 3864 3
87 44 3828 3
84 45 3780 3
99 33 3267 3
37 82 3034 3
31 83 2573 3
95 22 2090 3
43 41 1763 3
45 38 1710 3
40 39 1560 3
94 16 1504 3
48 30 1440 3
48 30 1440 3
40 36 1440 3
84 17 1428 3
92 15 1380 3
37 34 1258 3
47 26 1222 3
90 13 1170 3
46 24 1104 3
29 37 1073 3
24 43 1032 3
25 40 1000 3
81 12 972 3
24 40 960 3
35 27 945 3
18 49 882 3
33 24 792 3
24 33 792 3
16 49 784 3
17 43 731 3
80 9 720 3
35 20 700 3
38 18 684 3
85 8 680 3
28 23 644 3
32 20 640 3
35 17 595 3
27 21 567 3
15 37 555 3
29 18 522 3
13 39 507 3
5 91 455 3
84 5 420 3
28 15 420 3
16 25 400 3
16 23 368 3
41 8 328 3
10 32 320 3
22 14 308 3
27 11 297 3
25 11 275 3
30 8 240 3
24 10 240 3
26 9 234 3
21 10 210 3
9 22 198 3
49 4 196 3
21 9 189 3
13 14 182 3
5 35 175 3
6 29 174 3
17 7 119 3
32 3 96 3
2 44 88 3
17 5 85 3
2 38 76 3
7 9 63 3
