MathNet 2010 — Part 06 Question 181

All vertices of a polygon $P$ lie at points with integer coordinates in the plane, and all sides of $P$ have integer lengths. Prove that the perimeter of $P$ must be an even number.