linnad={}
for rida in open("sisend2.txt", "r"):
    sonad=rida.split()
    linnad[sonad[0]]=sonad[1:]
print(linnad)
algLinn=input("kust? ")
sihtkoht=input("kuhu? ")
uuritudLinnad=[]    
leitudLinnad=[algLinn]     #teada, et olemas, aga edasiteed vaatamata
tagasitee={}
while leitudLinnad:
    uuritavLinn=leitudLinnad.pop()
    for linn in linnad[uuritavLinn]:
     if linn not in uuritudLinnad+leitudLinnad:
      leitudLinnad.append(linn)
      tagasitee[linn]=uuritavLinn
    uuritudLinnad.append(uuritavLinn)
koht=sihtkoht
teekond=[]
while koht in tagasitee:
    teekond.append(koht)
    koht=tagasitee[koht]
teekond.append(koht)
teekond.reverse()
print("-".join(teekond))