Question 80
The Perseverance is NASA's Mars rover exploring this planet. Every day it starts in home base and then goes north, south, east or west. Every one kilometer the robot makes one $90^\circ$ turn. Moreover, the robot doesn't want to check the same place twice during the day (except for the home base, which is always the starting and the ending point of its trip). What are the possible lengths of the robot's path?