100 100
250
95 90 25650 4
97 86 25026 4
81 99 24057 4
99 81 24057 4
84 79 19908 4
76 83 18924 4
79 76 18012 4
63 94 17766 4
62 90 16740 4
77 68 15708 4
93 56 15624 4
75 69 15525 4
74 60 13320 4
97 44 12804 4
90 45 12150 4
60 66 11880 4
57 68 11628 4
84 46 11592 4
90 42 11340 4
81 46 11178 4
37 100 11100 4
37 97 10767 4
64 54 10368 4
99 34 10098 4
43 77 9933 4
35 89 9345 4
56 54 9072 4
100 30 9000 4
86 30 7740 4
28 86 7224 4
80 30 7200 4
24 94 6768 4
79 26 6162 4
26 77 6006 4
24 82 5904 4
40 47 5640 4
47 40 5640 4
23 81 5589 4
23 80 5520 4
50 36 5400 4
41 43 5289 4
21 80 5040 4
20 83 4980 4
47 34 4794 4
43 31 3999 4
35 37 3885 4
47 27 3807 4
76 15 3420 4
43 26 3354 4
28 31 2604 4
48 18 2592 4
47 17 2397 4
8 98 2352 4
31 23 2139 4
29 24 2088 4
45 14 1890 4
42 15 1890 4
93 6 1674 4
50 10 1500 4
16 31 1488 4
42 10 1260 4
46 9 1242 4
33 11 1089 4
14 22 924 4
6 49 882 4
28 10 840 4
9 30 810 4
7 32 672 4
4 46 552 4
30 6 540 4
28 6 504 4
77 2 462 4
3 48 432 4
11 11 363 4
7 14 294 4
19 5 285 4
7 11 231 4
7 10 210 4
2 25 150 4
5 10 150 4
5 9 135 4
4 7 84 4
3 9 81 4
77 97 14938 4
79 90 14220 4
85 73 12410 4
77 71 10934 4
63 86 10836 4
62 84 10416 4
99 48 9504 4
89 48 8544 4
65 56 7280 4
39 92 7176 4
46 77 7084 4
94 33 6204 4
88 33 5808 4
34 83 5644 4
34 79 5372 4
32 83 5312 4
30 82 4920 4
28 83 4648 4
50 46 4600 4
27 79 4266 4
43 49 4214 4
49 43 4214 4
85 23 3910 4
41 47 3854 4
19 98 3724 4
21 88 3696 4
48 37 3552 4
41 40 3280 4
40 41 3280 4
37 44 3256 4
36 38 2736 4
42 32 2688 4
32 41 2624 4
35 37 2590 4
16 78 2496 4
32 39 2496 4
42 28 2352 4
89 13 2314 4
49 23 2254 4
13 85 2210 4
48 23 2208 4
47 23 2162 4
11 95 2090 4
23 45 2070 4
37 27 1998 4
31 32 1984 4
22 42 1848 4
20 44 1760 4
28 27 1512 4
17 43 1462 4
9 81 1458 4
47 15 1410 4
47 15 1410 4
17 40 1360 4
27 24 1296 4
14 41 1148 4
14 41 1148 4
36 15 1080 4
11 44 968 4
22 21 924 4
13 35 910 4
25 18 900 4
47 9 846 4
9 43 774 4
38 10 760 4
31 12 744 4
86 4 688 4
13 24 624 4
28 11 616 4
14 19 532 4
7 37 518 4
32 8 512 4
21 11 462 4
19 12 456 4
31 7 434 4
5 35 350 4
4 42 336 4
3 50 300 4
6 25 300 4
8 15 240 4
7 17 238 4
16 7 224 4
48 2 192 4
26 3 156 4
4 15 120 4
27 2 108 4
9 6 108 4
18 2 72 4
99 84 8316 4
87 95 8265 4
78 98 7644 4
85 87 7395 4
88 84 7392 4
83 87 7221 4
69 100 6900 4
85 80 6800 4
83 77 6391 4
86 72 6192 4
68 89 6052 4
82 71 5822 4
92 62 5704 4
64 83 5312 4
88 56 4928 4
94 52 4888 4
95 51 4845 4
65 66 4290 4
44 81 3564 4
77 45 3465 4
37 89 3293 4
36 86 3096 4
96 32 3072 4
29 88 2552 4
50 46 2300 4
48 47 2256 4
46 49 2254 4
43 49 2107 4
87 24 2088 4
45 44 1980 4
38 43 1634 4
19 84 1596 4
87 18 1566 4
38 38 1444 4
36 40 1440 4
41 33 1353 4
46 28 1288 4
14 89 1246 4
38 32 1216 4
34 35 1190 4
50 22 1100 4
99 11 1089 4
49 22 1078 4
25 43 1075 4
24 37 888 4
19 43 817 4
37 22 814 4
18 44 792 4
16 48 768 4
48 14 672 4
8 78 624 4
16 39 624 4
13 46 598 4
21 27 567 4
13 43 559 4
15 35 525 4
20 26 520 4
18 28 504 4
25 20 500 4
21 18 378 4
25 15 375 4
14 25 350 4
12 29 348 4
12 27 324 4
8 37 296 4
8 37 296 4
21 14 294 4
29 10 290 4
36 7 252 4
32 7 224 4
27 7 189 4
21 9 189 4
43 4 172 4
25 6 150 4
5 24 120 4
2 38 76 4
6 12 72 4
13 2 26 4
3 6 18 4
