Can the coordinates be negative integers?

yes, coordinates may be negative and this problem is very very easy :)

This makes the problem much easier. Can anyone share the solution without this condition?