100 100
250
93 96 26784 1
79 100 23700 1
79 96 22752 1
85 87 22185 1
83 75 18675 1
74 71 15762 1
82 64 15744 1
79 63 14931 1
73 64 14016 1
97 47 13677 1
61 72 13176 1
71 59 12567 1
96 42 12096 1
59 68 12036 1
48 79 11376 1
39 93 10881 1
42 79 9954 1
34 93 9486 1
28 99 8316 1
78 34 7956 1
30 86 7740 1
84 30 7560 1
50 49 7350 1
32 76 7296 1
26 89 6942 1
92 21 5796 1
48 40 5760 1
50 37 5550 1
91 20 5460 1
45 40 5400 1
48 37 5328 1
39 42 4914 1
95 17 4845 1
34 43 4386 1
31 47 4371 1
46 28 3864 1
26 45 3510 1
36 32 3456 1
28 41 3444 1
49 23 3381 1
29 37 3219 1
23 41 2829 1
18 48 2592 1
19 44 2508 1
41 19 2337 1
32 23 2208 1
32 23 2208 1
28 25 2100 1
28 23 1932 1
7 83 1743 1
21 26 1638 1
21 26 1638 1
6 88 1584 1
32 16 1536 1
23 21 1449 1
44 10 1320 1
84 5 1260 1
26 16 1248 1
40 10 1200 1
19 20 1140 1
12 30 1080 1
15 23 1035 1
7 48 1008 1
23 14 966 1
13 24 936 1
6 50 900 1
20 12 720 1
8 26 624 1
49 4 588 1
39 5 585 1
9 21 567 1
2 81 486 1
3 46 414 1
22 5 330 1
10 9 270 1
3 28 252 1
21 4 252 1
10 8 240 1
34 2 204 1
10 6 180 1
28 2 168 1
18 3 162 1
3 16 144 1
2 2 12 1
99 69 13662 1
71 82 11644 1
81 64 10368 1
92 48 8832 1
63 70 8820 1
68 64 8704 1
48 90 8640 1
80 50 8000 1
40 95 7600 1
36 98 7056 1
86 41 7052 1
62 56 6944 1
41 83 6806 1
97 35 6790 1
38 80 6080 1
100 28 5600 1
100 25 5000 1
31 78 4836 1
47 38 3572 1
48 37 3552 1
19 89 3382 1
33 49 3234 1
37 43 3182 1
34 44 2992 1
33 42 2772 1
42 32 2688 1
49 27 2646 1
77 17 2618 1
85 15 2550 1
31 40 2480 1
13 90 2340 1
99 11 2178 1
20 50 2000 1
45 22 1980 1
12 80 1920 1
20 46 1840 1
24 37 1776 1
49 18 1764 1
25 35 1750 1
29 29 1682 1
20 42 1680 1
18 46 1656 1
33 25 1650 1
18 42 1512 1
26 29 1508 1
32 23 1472 1
91 8 1456 1
17 40 1360 1
34 20 1360 1
18 37 1332 1
83 8 1328 1
19 33 1254 1
43 14 1204 1
18 33 1188 1
24 22 1056 1
46 11 1012 1
10 50 1000 1
11 44 968 1
41 9 738 1
11 33 726 1
10 36 720 1
44 8 704 1
39 9 702 1
32 10 640 1
7 45 630 1
9 34 612 1
12 23 552 1
87 3 522 1
3 86 516 1
18 14 504 1
25 10 500 1
31 8 496 1
6 40 480 1
23 10 460 1
28 8 448 1
24 8 384 1
10 19 380 1
28 6 336 1
11 14 308 1
17 8 272 1
19 7 266 1
4 32 256 1
3 39 234 1
25 4 200 1
13 5 130 1
2 21 84 1
2 14 56 1
3 8 48 1
2 10 40 1
97 76 7372 1
91 77 7007 1
83 79 6557 1
100 64 6400 1
90 67 6030 1
94 56 5264 1
76 51 3876 1
42 91 3822 1
38 99 3762 1
67 55 3685 1
38 84 3192 1
37 85 3145 1
83 37 3071 1
50 42 2100 1
76 27 2052 1
50 41 2050 1
49 41 2009 1
99 20 1980 1
86 17 1462 1
43 34 1462 1
45 32 1440 1
78 18 1404 1
32 39 1248 1
15 76 1140 1
47 24 1128 1
23 49 1127 1
28 39 1092 1
24 45 1080 1
45 23 1035 1
21 48 1008 1
45 22 990 1
47 21 987 1
20 47 940 1
23 38 874 1
19 44 836 1
46 18 828 1
49 16 784 1
15 45 675 1
48 14 672 1
37 18 666 1
27 24 648 1
27 23 621 1
17 36 612 1
17 33 561 1
19 29 551 1
25 22 550 1
12 44 528 1
12 43 516 1
18 28 504 1
14 34 476 1
19 24 456 1
15 29 435 1
26 16 416 1
17 24 408 1
33 12 396 1
18 22 396 1
49 8 392 1
25 13 325 1
11 28 308 1
43 7 301 1
31 7 217 1
16 13 208 1
4 50 200 1
24 7 168 1
7 22 154 1
8 17 136 1
2 50 100 1
33 3 99 1
3 32 96 1
3 26 78 1
3 25 75 1
34 2 68 1
3 22 66 1
26 2 52 1
2 24 48 1
3 9 27 1
3 5 15 1
