100 100
40
89 84 22428 4
99 70 20790 4
86 38 9804 4
35 85 8925 4
96 22 6336 4
91 19 5187 4
43 27 3483 4
80 8 1920 4
19 27 1539 4
10 46 1380 4
40 11 1320 4
11 27 891 4
32 7 672 4
21 5 315 4
2 18 108 4
84 80 13440 4
97 44 8536 4
94 33 6204 4
91 29 5278 4
81 29 4698 4
47 45 4230 4
18 83 2988 4
37 37 2738 4
43 30 2580 4
33 31 2046 4
26 31 1612 4
17 42 1428 4
35 19 1330 4
14 25 700 4
4 35 280 4
10 9 180 4
84 69 5796 4
89 56 4984 4
57 55 3135 4
48 38 1824 4
92 4 368 4
17 19 323 4
10 28 280 4
3 27 81 4
18 2 36 4
