Mornar Đura je veliki avanturista i nakon završene karijere, odlučio je da krene na put oko sveta. Krenuo je iz svog rodnog mesta, obišao veliki broj gradova i na kraju se vratio kući. Pošto je Đura čovek u penziji, počeo je da zaboravlja. Želeo je da rekonstruiše redosled gradova koje je posećivao, međutim, 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 će prepričavati unucima.

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 posećuje isti grad dva puta (ako to nije njegov rodni grad, naravno).

Ulaz:

U prvom redu standardnog ulaza se nalazi 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 sledeći način:

Ime1:Ime2->Ime3

Ime1 je ime kompanije, Ime2 je ime polaznog grada, dok je Ime3 destinacija. Svako ime (uključujući i ime rodnog grada) se sastoji isključivo 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.

Izlaz:

U prvom i jedinom redu standardnog izlaza ispisati N+1 ime, tako što će prvo i poslednje ime biti ime Đurinog rodnog grada. Između svaka dva imena obavezno staviti ,,->''. Ne treba dodavati razmake, niti druge znakove.

Primer:

5 Nis
Jato:Beograd->Nis
Soko:Cuprija->Jagodina
Espreso:Nis->Aleksinac
Simpleks:Jagodina->Beograd
Raketla:Aleksinac->Cuprija

Nis->Aleksinac->Cuprija->Jagodina->Beograd->Nis