Dogs! The vehicle could only have been a sleigh, because the South-West-North route only takes you to the departure point if this is located exactly at the North Pole.