Opening Problem

Below is a map showing the key locations Eve and Heidi plan to visit during their holiday in Paris, including their hotel and showing the roads connecting those locations.