!!Problem D: Traveling by Stagecoach

馬車（駅馬車）を使っての旅行を計画している．出発地と目的地は決まっているのだが，ルートが決まらなくて困っている．彼のためにルートを決定するプログラムを書くことがあなたの仕事である．