We can use Pythagorean triplet to move from one coordinate to another. For grid greater than or equal 12x12 answer is always yes. And other cases we will find pattern.