Starting City:
Berlin
Moscow
Paris
Prague
Rome
Ending City:
Berlin
Moscow
Paris
Prague
Rome