You have to halt when you have no more space to move.