Hint

For each step that you take, you have to remember which means of transportation was used. Then extend the structure that you already built in the previous exercise by including this information.

Solution

Back to the exercise.