Can you please repair sample input on the task statement because it's wrong. Many people can get confused because of it. It should be ->
Input:
Output:
Input:
5 Nis
Jato:Beograd->Nis
Soko:Cuprija->Jagodina
Espreso:Nis->Aleksinac
Simpleks:Jagodina->Beograd
Raketla:Aleksinac->CuprijaOutput:
Nis->Aleksinac->Cuprija->Jagodina->Beograd->Nis