100 100
250
95 82 23370 4
75 97 21825 4
73 86 18834 4
65 77 15015 4
90 55 14850 4
55 80 13200 4
68 59 12036 4
89 44 11748 4
47 81 11421 4
38 100 11400 4
41 92 11316 4
90 41 11070 4
87 42 10962 4
45 79 10665 4
42 79 9954 4
35 81 8505 4
87 31 8091 4
31 84 7812 4
85 29 7395 4
25 89 6675 4
22 99 6534 4
76 28 6384 4
41 48 5904 4
49 38 5586 4
32 50 4800 4
16 99 4752 4
46 34 4692 4
28 50 4200 4
99 14 4158 4
30 46 4140 4
98 14 4116 4
48 26 3744 4
44 26 3432 4
93 12 3348 4
47 22 3102 4
38 27 3078 4
47 21 2961 4
50 17 2550 4
18 44 2376 4
7 98 2058 4
28 23 1932 4
23 25 1725 4
27 21 1701 4
20 26 1560 4
11 44 1452 4
17 27 1377 4
37 12 1332 4
42 10 1260 4
18 23 1242 4
27 15 1215 4
9 43 1161 4
18 20 1080 4
8 43 1032 4
14 24 1008 4
18 14 756 4
47 5 705 4
45 5 675 4
2 99 594 4
9 21 567 4
8 23 552 4
6 30 540 4
37 4 444 4
12 6 216 4
9 8 216 4
19 3 171 4
7 8 168 4
25 2 150 4
2 22 132 4
2 22 132 4
99 98 19404 4
92 100 18400 4
93 79 14694 4
96 74 14208 4
80 86 13760 4
92 74 13616 4
84 77 12936 4
75 84 12600 4
58 99 11484 4
91 63 11466 4
59 96 11328 4
89 61 10858 4
59 82 9676 4
86 55 9460 4
49 94 9212 4
47 95 8930 4
45 97 8730 4
41 95 7790 4
45 83 7470 4
44 84 7392 4
44 83 7304 4
90 38 6840 4
40 83 6640 4
88 37 6512 4
55 55 6050 4
27 99 5346 4
28 95 5320 4
46 50 4600 4
86 25 4300 4
40 50 4000 4
46 41 3772 4
38 47 3572 4
89 20 3560 4
21 84 3528 4
43 39 3354 4
48 33 3168 4
30 46 2760 4
50 27 2700 4
50 26 2600 4
33 39 2574 4
43 29 2494 4
35 35 2450 4
36 34 2448 4
29 42 2436 4
14 86 2408 4
27 44 2376 4
25 45 2250 4
44 25 2200 4
30 35 2100 4
80 13 2080 4
11 86 1892 4
35 27 1890 4
38 22 1672 4
29 28 1624 4
89 9 1602 4
23 32 1472 4
19 37 1406 4
37 19 1406 4
14 49 1372 4
26 24 1248 4
7 88 1232 4
42 14 1176 4
23 23 1058 4
6 79 948 4
5 94 940 4
13 35 910 4
43 10 860 4
79 5 790 4
12 32 768 4
33 11 726 4
20 18 720 4
38 9 684 4
26 13 676 4
8 35 560 4
10 26 520 4
34 7 476 4
5 46 460 4
4 47 376 4
27 5 270 4
22 6 264 4
10 10 200 4
11 8 176 4
12 7 168 4
11 5 110 4
100 86 8600 4
88 94 8272 4
76 96 7296 4
98 67 6566 4
65 95 6175 4
93 63 5859 4
96 61 5856 4
98 58 5684 4
57 99 5643 4
73 71 5183 4
87 58 5046 4
52 89 4628 4
85 53 4505 4
90 48 4320 4
50 86 4300 4
66 65 4290 4
41 97 3977 4
90 43 3870 4
50 77 3850 4
50 76 3800 4
77 49 3773 4
41 90 3690 4
41 89 3649 4
56 65 3640 4
92 36 3312 4
52 56 2912 4
87 32 2784 4
87 30 2610 4
48 50 2400 4
43 45 1935 4
41 47 1927 4
37 48 1776 4
82 18 1476 4
84 17 1428 4
36 37 1332 4
27 46 1242 4
15 81 1215 4
86 14 1204 4
14 81 1134 4
28 39 1092 4
28 38 1064 4
42 25 1050 4
30 35 1050 4
41 25 1025 4
25 35 875 4
10 86 860 4
18 47 846 4
27 31 837 4
24 34 816 4
10 81 810 4
37 21 777 4
25 31 775 4
8 96 768 4
34 22 748 4
41 18 738 4
28 25 700 4
45 15 675 4
19 33 627 4
25 25 625 4
39 15 585 4
12 44 528 4
16 32 512 4
37 13 481 4
16 30 480 4
23 20 460 4
12 38 456 4
11 41 451 4
13 34 442 4
10 43 430 4
10 41 410 4
27 15 405 4
48 8 384 4
18 21 378 4
20 18 360 4
34 10 340 4
8 39 312 4
44 7 308 4
3 97 291 4
32 9 288 4
39 7 273 4
27 9 243 4
50 4 200 4
99 2 198 4
4 49 196 4
28 7 196 4
7 23 161 4
79 2 158 4
3 49 147 4
7 19 133 4
7 18 126 4
30 4 120 4
28 3 84 4
4 18 72 4
12 3 36 4
3 12 36 4
2 13 26 4
10 2 20 4
