100 100
150
85 88 22440 4
74 98 21756 4
85 72 18360 4
67 86 17286 4
64 82 15744 4
99 50 14850 4
53 73 11607 4
38 100 11400 4
47 77 10857 4
70 51 10710 4
25 99 7425 4
26 88 6864 4
48 47 6768 4
26 80 6240 4
89 23 6141 4
23 82 5658 4
78 23 5382 4
18 87 4698 4
44 35 4620 4
36 41 4428 4
42 31 3906 4
45 21 2835 4
93 10 2790 4
21 43 2709 4
41 22 2706 4
24 36 2592 4
45 14 1890 4
95 6 1710 4
92 6 1656 4
36 12 1296 4
23 18 1242 4
9 45 1215 4
4 97 1164 4
9 35 945 4
22 14 924 4
98 3 882 4
27 8 648 4
16 13 624 4
13 13 507 4
49 3 441 4
18 7 378 4
4 23 276 4
43 2 258 4
2 34 204 4
2 19 114 4
4 8 96 4
78 91 14196 4
73 89 12994 4
89 71 12638 4
86 73 12556 4
92 67 12328 4
65 88 11440 4
60 95 11400 4
54 93 10044 4
50 96 9600 4
43 98 8428 4
40 92 7360 4
82 37 6068 4
82 33 5412 4
88 30 5280 4
96 21 4032 4
22 85 3740 4
96 16 3072 4
30 40 2400 4
36 32 2304 4
25 45 2250 4
27 39 2106 4
11 91 2002 4
11 82 1804 4
81 11 1782 4
21 42 1764 4
50 17 1700 4
11 76 1672 4
17 49 1666 4
40 20 1600 4
16 49 1568 4
37 20 1480 4
23 32 1472 4
100 6 1200 4
12 50 1200 4
44 13 1144 4
35 16 1120 4
27 20 1080 4
84 6 1008 4
27 17 918 4
26 17 884 4
9 43 774 4
11 35 770 4
38 9 684 4
37 9 666 4
14 19 532 4
81 3 486 4
6 36 432 4
11 9 198 4
20 4 160 4
4 13 104 4
25 2 100 4
3 13 78 4
83 91 7553 4
95 67 6365 4
84 72 6048 4
64 93 5952 4
53 98 5194 4
57 89 5073 4
88 51 4488 4
44 93 4092 4
79 45 3555 4
81 37 2997 4
35 77 2695 4
50 48 2400 4
48 47 2256 4
89 25 2225 4
43 46 1978 4
40 48 1920 4
23 77 1771 4
77 23 1771 4
34 48 1632 4
80 20 1600 4
50 29 1450 4
17 83 1411 4
39 31 1209 4
89 13 1157 4
88 13 1144 4
35 32 1120 4
42 23 966 4
31 31 961 4
47 19 893 4
47 17 799 4
77 10 770 4
35 22 770 4
48 16 768 4
36 21 756 4
50 11 550 4
17 32 544 4
86 6 516 4
46 11 506 4
47 10 470 4
21 22 462 4
12 31 372 4
11 32 352 4
17 20 340 4
14 20 280 4
3 86 258 4
11 21 231 4
13 17 221 4
6 26 156 4
9 13 117 4
10 8 80 4
3 19 57 4
16 2 32 4
