We have decided to put a fence along the south side of our property. The problem is, that our neighbor to the south has a patio on the north side of his house and a portion of it is on our property. Both properties involved are several years old and the patio existed before we or our neighbor owned our respective properties. How do we handle figuring out how to pay for the removal so we can put up our fence? Do we share the cost?