f = lambda x,y:abs(x/-3-y/-3)+abs((x or 1.5)%-3-(y or 1.5)%-3)//1
for (x, y) in ((1, 4), (1, 8), (3, 7), (8, 2), (6, 1), (0, 9), (4, 4), (0, 4)):
print '%d, %d: %d'%(x, y, f(x, y))
ZiA9IGxhbWJkYSB4LHk6YWJzKHgvLTMteS8tMykrYWJzKCh4IG9yIDEuNSklLTMtKHkgb3IgMS41KSUtMykvLzEKCmZvciAoeCwgeSkgaW4gKCgxLCA0KSwgKDEsIDgpLCAoMywgNyksICg4LCAyKSwgKDYsIDEpLCAoMCwgOSksICg0LCA0KSwgKDAsIDQpKToKCXByaW50ICclZCwgJWQ6ICVkJyUoeCwgeSwgZih4LCB5KSk=