100 100
250
96 90 25920 4
94 89 25098 4
89 86 22962 4
89 81 21627 4
74 86 19092 4
95 65 18525 4
89 69 18423 4
69 88 18216 4
62 97 18042 4
63 95 17955 4
81 68 16524 4
74 72 15984 4
58 89 15486 4
97 50 14550 4
73 63 13797 4
68 66 13464 4
99 44 13068 4
84 48 12096 4
43 89 11481 4
37 100 11100 4
71 51 10863 4
39 80 9360 4
84 34 8568 4
28 94 7896 4
90 29 7830 4
30 80 7200 4
50 41 6150 4
45 44 5940 4
46 41 5658 4
90 20 5400 4
17 100 5100 4
34 48 4896 4
40 39 4680 4
31 50 4650 4
30 50 4500 4
47 31 4371 4
44 31 4092 4
49 25 3675 4
50 24 3600 4
28 42 3528 4
26 44 3432 4
47 23 3243 4
13 76 2964 4
89 11 2937 4
37 26 2886 4
27 33 2673 4
42 21 2646 4
29 26 2262 4
31 24 2232 4
18 39 2106 4
7 99 2079 4
46 15 2070 4
15 43 1935 4
15 38 1710 4
20 28 1680 4
12 45 1620 4
25 20 1500 4
33 15 1485 4
5 97 1455 4
5 95 1425 4
26 17 1326 4
32 13 1248 4
5 80 1200 4
23 17 1173 4
14 26 1092 4
19 19 1083 4
21 14 882 4
41 7 861 4
25 11 825 4
24 11 792 4
7 37 777 4
22 9 594 4
7 25 525 4
17 10 510 4
7 22 462 4
28 5 420 4
19 5 285 4
2 46 276 4
7 9 189 4
12 5 180 4
10 6 180 4
95 87 16530 4
90 89 16020 4
77 100 15400 4
89 84 14952 4
67 99 13266 4
88 74 13024 4
69 93 12834 4
79 81 12798 4
69 91 12558 4
68 85 11560 4
80 68 10880 4
61 88 10736 4
83 57 9462 4
72 64 9216 4
95 48 9120 4
93 48 8928 4
91 49 8918 4
76 53 8056 4
89 45 8010 4
41 96 7872 4
94 40 7520 4
64 58 7424 4
90 41 7380 4
42 87 7308 4
39 90 7020 4
54 63 6804 4
58 53 6148 4
31 94 5828 4
34 80 5440 4
76 33 5016 4
91 26 4732 4
50 47 4700 4
97 23 4462 4
22 97 4268 4
22 93 4092 4
42 46 3864 4
46 40 3680 4
76 22 3344 4
39 42 3276 4
87 18 3132 4
20 78 3120 4
16 97 3104 4
85 18 3060 4
18 85 3060 4
38 40 3040 4
43 32 2752 4
90 15 2700 4
17 76 2584 4
28 45 2520 4
48 25 2400 4
31 38 2356 4
28 40 2240 4
13 84 2184 4
77 14 2156 4
39 26 2028 4
29 34 1972 4
20 49 1960 4
39 24 1872 4
22 38 1672 4
90 8 1440 4
14 49 1372 4
8 84 1344 4
88 7 1232 4
19 31 1178 4
35 15 1050 4
18 29 1044 4
13 40 1040 4
26 19 988 4
21 23 966 4
9 47 846 4
22 19 836 4
4 95 760 4
41 9 738 4
4 87 696 4
43 8 688 4
7 39 546 4
47 5 470 4
6 38 456 4
85 2 340 4
42 4 336 4
7 23 322 4
49 3 294 4
7 14 196 4
22 4 176 4
3 29 174 4
21 4 168 4
2 41 164 4
5 16 160 4
4 19 152 4
15 5 150 4
18 4 144 4
12 5 120 4
3 11 66 4
67 100 6700 4
61 98 5978 4
70 83 5810 4
71 79 5609 4
55 95 5225 4
85 61 5185 4
70 69 4830 4
96 45 4320 4
53 80 4240 4
41 93 3813 4
44 76 3344 4
90 37 3330 4
80 41 3280 4
76 43 3268 4
37 83 3071 4
34 86 2924 4
96 29 2784 4
89 26 2314 4
45 48 2160 4
49 44 2156 4
24 89 2136 4
98 18 1764 4
48 36 1728 4
44 36 1584 4
39 40 1560 4
15 90 1350 4
76 17 1292 4
26 48 1248 4
43 29 1247 4
30 41 1230 4
14 87 1218 4
14 82 1148 4
26 44 1144 4
49 21 1029 4
33 31 1023 4
42 23 966 4
34 27 918 4
99 9 891 4
40 22 880 4
25 33 825 4
28 28 784 4
9 83 747 4
45 16 720 4
77 9 693 4
38 18 684 4
20 34 680 4
92 7 644 4
44 14 616 4
29 21 609 4
23 26 598 4
18 32 576 4
37 15 555 4
28 19 532 4
24 21 504 4
32 13 416 4
45 9 405 4
16 25 400 4
32 10 320 4
89 3 267 4
6 44 264 4
3 84 252 4
18 14 252 4
7 35 245 4
15 14 210 4
38 5 190 4
19 10 190 4
41 4 164 4
4 41 164 4
2 81 162 4
47 3 141 4
35 4 140 4
21 5 105 4
6 12 72 4
3 19 57 4
5 6 30 4
2 11 22 4
