mornar

Mornar Ðura je veliki avanturista i nakon završene karijere, odlucio je da krene na put oko sveta. Krenuo je iz svog rodnog mesta, obišao veliki broj gradova i na kraju se vratio kuci. Pošto je Ðura covek u penziji, poceo je da zaboravlja. Želeo je da rekonstruiše redosled gradova koje je posecivao, medutim, sve što mu je ostalo su bile autobuske, avionske i karte za brodove kojima se prevozio. Pomozite Ðuri da rekonstruiše svoje putešestvije koje ce prepricavati unucima.<br><br>

Na svakoj karti se nalazi ime kompanije koja prevozi, ime polazišta i odredišta. Poznato je da Ðura, avanturista u duši, nikada ne posecuje isti grad dva puta (ako to nije njegov rodni grad, naravno).<br><br>

Ulaz:<br>

U prvom redu standardnog ulaza nalazi se broj karata koje je Ðura prikupio posle putovanja (N <= 20000), a nakon toga, posle razmaka, sledi ime Ðurinog rodnog grada. U narednih N redova sledi opis svake od karata. Svaki red je zapisan na sledeci nacin:<br><br>

Ime1:Ime2->Ime3<br><br>

Ime1 je ime kompanije, Ime2 je ime polaznog grada, dok je Ime3 destinacija. Svako ime (ukljucujuci i ime rodnog grada) se sastoji iskljucivo od slova engleskog alfabeta. Prvo slovo imena je veliko, dok su ostala mala. Redosled pojavljivanja karata u ulazu ne mora biti isti kao i redosled kojim je Ðura putovao.<br><br>

Izlaz:<br><br>

Na standardni izlaz u jednom redu ispisati N+1 ime, tako što ce prvo i poslednje ime biti ime Ðurinog rodnog grada. Izmedu svaka dva imena obavezno staviti ,,->''. Ne treba dodavati razmake, niti druge znakove.<br><br>

Primer:<br><br>
Ulaz:<br>
5 Nis<br>
Jato:Beograd->Nis<br>
Soko:Cuprija->Jagodina<br>
Espreso:Nis->Aleksinac<br>
Simpleks:Jagodina->Beograd<br>
Raketla:Aleksinac->Cuprija<br>
<br>
Izlaz:<br>
Nis->Aleksinac->Cuprija->Jagodina->Beograd->Nis