100 100
250
75 92 20700 4
90 74 19980 4
73 91 19929 4
66 95 18810 4
72 79 17064 4
88 64 16896 4
93 56 15624 4
68 67 13668 4
66 69 13662 4
73 60 13140 4
63 68 12852 4
43 93 11997 4
88 43 11352 4
46 82 11316 4
87 42 10962 4
77 45 10395 4
63 52 9828 4
86 38 9804 4
36 87 9396 4
97 32 9312 4
84 30 7560 4
89 27 7209 4
27 87 7047 4
48 47 6768 4
48 45 6480 4
25 85 6375 4
46 46 6348 4
83 25 6225 4
81 25 6075 4
41 49 6027 4
40 44 5280 4
82 21 5166 4
97 16 4656 4
20 77 4620 4
77 19 4389 4
33 38 3762 4
93 13 3627 4
40 28 3360 4
47 22 3102 4
21 46 2898 4
26 37 2886 4
46 20 2760 4
11 81 2673 4
22 39 2574 4
17 48 2448 4
34 24 2448 4
26 31 2418 4
80 9 2160 4
39 17 1989 4
27 24 1944 4
17 37 1887 4
22 28 1848 4
41 15 1845 4
16 38 1824 4
42 14 1764 4
48 11 1584 4
31 17 1581 4
36 13 1404 4
14 31 1302 4
13 32 1248 4
10 40 1200 4
15 26 1170 4
92 4 1104 4
8 45 1080 4
29 12 1044 4
48 7 1008 4
47 7 987 4
99 3 891 4
6 46 828 4
8 32 768 4
10 25 750 4
8 31 744 4
16 15 720 4
5 46 690 4
5 42 630 4
5 39 585 4
5 35 525 4
25 7 525 4
25 6 450 4
4 35 420 4
17 8 408 4
7 17 357 4
4 29 348 4
4 9 108 4
2 11 66 4
96 98 18816 4
83 94 15604 4
85 78 13260 4
65 92 11960 4
92 64 11776 4
78 70 10920 4
83 65 10790 4
85 63 10710 4
76 69 10488 4
67 76 10184 4
53 85 9010 4
60 74 8880 4
56 77 8624 4
45 92 8280 4
48 84 8064 4
38 100 7600 4
95 40 7600 4
57 60 6840 4
37 92 6808 4
37 92 6808 4
77 43 6622 4
37 88 6512 4
32 97 6208 4
100 31 6200 4
29 91 5278 4
83 30 4980 4
24 93 4464 4
22 88 3872 4
39 47 3666 4
37 49 3626 4
85 21 3570 4
18 95 3420 4
98 17 3332 4
46 33 3036 4
16 93 2976 4
40 35 2800 4
86 16 2752 4
50 27 2700 4
15 89 2670 4
50 26 2600 4
95 13 2470 4
26 47 2444 4
27 45 2430 4
96 11 2112 4
13 81 2106 4
22 47 2068 4
40 23 1840 4
21 43 1806 4
78 10 1560 4
39 20 1560 4
44 17 1496 4
21 35 1470 4
33 22 1452 4
28 23 1288 4
45 13 1170 4
22 24 1056 4
11 47 1034 4
6 86 1032 4
39 13 1014 4
16 30 960 4
92 5 920 4
27 17 918 4
20 22 880 4
16 27 864 4
28 15 840 4
32 12 768 4
42 7 588 4
9 30 540 4
11 24 528 4
79 3 474 4
14 16 448 4
43 5 430 4
42 5 420 4
27 7 378 4
23 7 322 4
17 8 272 4
47 2 188 4
44 2 176 4
8 11 176 4
29 3 174 4
2 39 156 4
14 3 84 4
2 2 8 4
77 100 7700 4
100 73 7300 4
82 86 7052 4
82 75 6150 4
58 100 5800 4
88 62 5456 4
68 80 5440 4
70 74 5180 4
71 67 4757 4
65 73 4745 4
48 98 4704 4
47 96 4512 4
48 92 4416 4
69 61 4209 4
46 89 4094 4
98 41 4018 4
96 38 3648 4
61 59 3599 4
43 80 3440 4
80 40 3200 4
79 40 3160 4
78 38 2964 4
84 35 2940 4
34 85 2890 4
32 82 2624 4
26 95 2470 4
95 21 1995 4
40 48 1920 4
21 86 1806 4
37 44 1628 4
80 20 1600 4
91 17 1547 4
34 45 1530 4
35 43 1505 4
35 41 1435 4
14 97 1358 4
29 46 1334 4
35 38 1330 4
38 35 1330 4
36 36 1296 4
40 29 1160 4
34 34 1156 4
27 41 1107 4
24 44 1056 4
48 21 1008 4
10 94 940 4
45 20 900 4
30 29 870 4
38 22 836 4
24 33 792 4
25 29 725 4
30 24 720 4
77 9 693 4
21 32 672 4
21 31 651 4
90 7 630 4
16 37 592 4
23 24 552 4
84 6 504 4
18 28 504 4
18 26 468 4
90 5 450 4
8 49 392 4
19 15 285 4
20 13 260 4
22 11 242 4
9 25 225 4
21 10 210 4
15 12 180 4
16 11 176 4
7 25 175 4
14 11 154 4
30 5 150 4
6 22 132 4
12 10 120 4
7 15 105 4
37 2 74 4
4 17 68 4
17 3 51 4
6 7 42 4
4 9 36 4
3 3 9 4
