My grandmother and I are moving to a new neighborhood. The houses haven't yet been built, but the map has been drawn. We'd like to live as close together as possible. She makes some outstanding cookies, and I love visiting her house on the weekend for delicious meals - my grandmother is probably my favorite cook!
Please help us find the two lots that are closest together so we can build our houses as soon as possible.
You'll be given a single integer, N, on a line, then N lines of Cartesian coordinates of (x,y) pairs. Example: