100 100
250
87 86 22446 4
95 69 19665 4
66 98 19404 4
86 72 18576 4
84 64 16128 4
69 76 15732 4
84 62 15624 4
89 58 15486 4
84 60 15120 4
60 80 14400 4
98 47 13818 4
82 54 13284 4
51 86 13158 4
72 60 12960 4
47 85 11985 4
41 93 11439 4
48 76 10944 4
52 67 10452 4
84 41 10332 4
28 90 7560 4
89 27 7209 4
100 24 7200 4
23 97 6693 4
25 89 6675 4
91 22 6006 4
76 26 5928 4
20 98 5880 4
24 81 5832 4
49 36 5292 4
37 47 5217 4
46 37 5106 4
100 17 5100 4
92 18 4968 4
81 19 4617 4
97 15 4365 4
40 35 4200 4
84 15 3780 4
37 31 3441 4
25 42 3150 4
22 45 2970 4
41 22 2706 4
27 33 2673 4
33 25 2475 4
9 91 2457 4
96 8 2304 4
42 18 2268 4
44 17 2244 4
83 9 2241 4
81 9 2187 4
24 30 2160 4
90 7 1890 4
31 19 1767 4
7 84 1764 4
32 18 1728 4
28 20 1680 4
50 11 1650 4
44 12 1584 4
22 24 1584 4
22 23 1518 4
16 31 1488 4
10 47 1410 4
35 13 1365 4
25 17 1275 4
8 48 1152 4
24 14 1008 4
48 6 864 4
6 44 792 4
17 15 765 4
6 41 738 4
26 7 546 4
8 20 480 4
12 13 468 4
49 3 441 4
3 47 423 4
28 5 420 4
16 6 288 4
11 7 231 4
2 37 222 4
22 3 198 4
2 16 96 4
3 3 27 4
93 87 16182 4
78 100 15600 4
94 78 14664 4
97 65 12610 4
75 81 12150 4
54 88 9504 4
92 50 9200 4
47 93 8742 4
43 100 8600 4
51 84 8568 4
63 67 8442 4
63 64 8064 4
39 100 7800 4
71 54 7668 4
71 51 7242 4
63 55 6930 4
63 52 6552 4
84 36 6048 4
31 94 5828 4
94 28 5264 4
28 92 5152 4
29 88 5104 4
93 25 4650 4
48 48 4608 4
23 98 4508 4
79 27 4266 4
42 46 3864 4
48 40 3840 4
21 91 3822 4
20 95 3800 4
83 20 3320 4
20 82 3280 4
16 99 3168 4
49 32 3136 4
43 35 3010 4
17 87 2958 4
16 89 2848 4
96 14 2688 4
38 35 2660 4
33 40 2640 4
41 32 2624 4
37 33 2442 4
39 30 2340 4
83 14 2324 4
46 25 2300 4
45 25 2250 4
33 34 2244 4
23 47 2162 4
100 10 2000 4
84 11 1848 4
98 9 1764 4
9 98 1764 4
18 44 1584 4
50 15 1500 4
44 17 1496 4
36 20 1440 4
32 22 1408 4
43 15 1290 4
85 7 1190 4
34 17 1156 4
96 6 1152 4
44 13 1144 4
20 28 1120 4
15 36 1080 4
88 6 1056 4
20 26 1040 4
26 20 1040 4
46 11 1012 4
99 5 990 4
30 14 840 4
40 10 800 4
98 4 784 4
13 25 650 4
13 23 598 4
15 13 390 4
5 16 160 4
4 18 144 4
5 11 110 4
18 2 72 4
7 5 70 4
15 2 60 4
95 85 8075 4
80 92 7360 4
97 74 7178 4
97 70 6790 4
68 95 6460 4
69 88 6072 4
57 100 5700 4
86 63 5418 4
79 68 5372 4
89 58 5162 4
67 77 5159 4
82 62 5084 4
66 77 5082 4
49 98 4802 4
92 52 4784 4
48 96 4608 4
47 95 4465 4
57 76 4332 4
90 45 4050 4
48 82 3936 4
52 75 3900 4
77 46 3542 4
41 84 3444 4
92 36 3312 4
43 77 3311 4
59 56 3304 4
80 40 3200 4
40 79 3160 4
37 85 3145 4
39 80 3120 4
94 33 3102 4
38 81 3078 4
29 100 2900 4
29 98 2842 4
100 26 2600 4
33 78 2574 4
80 30 2400 4
80 29 2320 4
97 23 2231 4
46 48 2208 4
99 22 2178 4
24 88 2112 4
48 44 2112 4
19 100 1900 4
86 22 1892 4
37 43 1591 4
94 16 1504 4
92 16 1472 4
15 98 1470 4
30 46 1380 4
16 84 1344 4
38 32 1216 4
44 27 1188 4
33 32 1056 4
12 86 1032 4
22 44 968 4
48 15 720 4
35 18 630 4
16 37 592 4
19 31 589 4
47 10 470 4
88 5 440 4
22 20 440 4
31 14 434 4
26 16 416 4
39 10 390 4
97 4 388 4
12 31 372 4
9 41 369 4
90 4 360 4
9 38 342 4
22 14 308 4
14 21 294 4
88 3 264 4
3 86 258 4
6 43 258 4
43 6 258 4
6 43 258 4
19 11 209 4
5 36 180 4
20 7 140 4
17 7 119 4
4 24 96 4
46 2 92 4
2 46 92 4
7 13 91 4
6 15 90 4
20 2 40 4
