[math-fun] Grid problem

Let G1 = Z^2 be the grid of integer points in the plane R^2. Let G2 be the grid of points in R^2 gotten by rotating G1 by 45° about the origin. What is the smallest c for which there exists bijection f: G1óG2 with |P-f(P)| ≤ c for all P?