100 100
10
43 69 2967 2
39 64 2496 4
55 43 2365 1
53 44 2332 1
57 34 1938 2
27 71 1917 3
61 31 1891 4
25 68 1700 3
37 32 1184 3
27 25 675 2
