100 100
150
93 92 25668 4
100 68 20400 4
71 73 15549 4
56 90 15120 4
69 73 15111 4
50 92 13800 4
79 58 13746 4
96 42 12096 4
62 65 12090 4
38 97 11058 4
41 76 9348 4
32 86 8256 4
30 85 7650 4
77 32 7392 4
24 100 7200 4
46 39 5382 4
35 50 5250 4
43 39 5031 4
18 86 4644 4
49 28 4116 4
28 44 3696 4
13 89 3471 4
44 24 3168 4
46 21 2898 4
86 11 2838 4
29 31 2697 4
31 28 2604 4
19 40 2280 4
19 39 2223 4
37 17 1887 4
33 18 1782 4
20 24 1440 4
10 40 1200 4
21 18 1134 4
99 3 891 4
45 5 675 4
4 47 564 4
36 5 540 4
8 22 528 4
9 19 513 4
5 19 285 4
2 45 270 4
12 6 216 4
14 5 210 4
15 2 90 4
97 98 19012 4
84 80 13440 4
65 96 12480 4
78 74 11544 4
81 55 8910 4
83 53 8798 4
65 63 8190 4
46 87 8004 4
98 40 7840 4
69 55 7590 4
98 36 7056 4
90 38 6840 4
56 61 6832 4
38 89 6764 4
53 63 6678 4
33 86 5676 4
99 24 4752 4
26 81 4212 4
49 34 3332 4
39 42 3276 4
80 17 2720 4
33 41 2706 4
36 34 2448 4
48 25 2400 4
30 39 2340 4
27 43 2322 4
24 45 2160 4
81 13 2106 4
12 82 1968 4
42 22 1848 4
10 88 1760 4
48 16 1536 4
31 23 1426 4
22 27 1188 4
21 28 1176 4
15 39 1170 4
38 15 1140 4
28 18 1008 4
37 13 962 4
26 14 728 4
30 9 540 4
10 26 520 4
36 7 504 4
10 24 480 4
6 31 372 4
8 20 320 4
15 9 270 4
7 14 196 4
32 2 128 4
4 13 104 4
3 8 48 4
3 4 24 4
99 79 7821 4
77 85 6545 4
62 100 6200 4
92 66 6072 4
73 77 5621 4
83 67 5561 4
75 67 5025 4
63 68 4284 4
83 43 3569 4
36 84 3024 4
99 29 2871 4
27 98 2646 4
29 87 2523 4
32 78 2496 4
30 83 2490 4
45 49 2205 4
44 49 2156 4
87 24 2088 4
84 23 1932 4
18 100 1800 4
36 44 1584 4
41 34 1394 4
32 43 1376 4
87 15 1305 4
42 30 1260 4
30 42 1260 4
34 35 1190 4
30 38 1140 4
40 28 1120 4
13 81 1053 4
33 31 1023 4
32 27 864 4
23 35 805 4
20 38 760 4
13 50 650 4
15 34 510 4
12 40 480 4
9 50 450 4
13 34 442 4
21 20 420 4
4 100 400 4
47 8 376 4
13 27 351 4
13 24 312 4
13 22 286 4
10 25 250 4
7 34 238 4
5 46 230 4
4 44 176 4
32 4 128 4
14 9 126 4
5 17 85 4
28 2 56 4
