A point (x,y) in the plane is called a lattice point if both x and y are integers. Find the side length of the largest square that contains exactly three lattice points in its interior. Your answer should be given in exact form, and completely justified.