linnad={}
for rida in open("teed1.txt", "r"):
  m=rida.strip().split()
  linnad[m[0]]=m[1:]

alglinn="Valga"
lopplinn="Narva"
tagasitee={}
leitudlinnad=[alglinn]
uuritudlinnad=[]
while leitudlinnad:
  uuritav=leitudlinnad.pop()
  for uusleitud in linnad[uuritav]:
    if uusleitud not in (leitudlinnad+uuritudlinnad):
     leitudlinnad.append(uusleitud)
     tagasitee[uusleitud]=uuritav
  uuritudlinnad.append(uuritav)
	
print(leitudlinnad)
print(uuritudlinnad)
print(tagasitee)

print(lopplinn, '->', alglinn)
if lopplinn in tagasitee:
  print("Tagasitee olemas")
  asukoht=lopplinn
  teekond=[]
  while asukoht in tagasitee:
    teekond.append(asukoht)
    asukoht=tagasitee[asukoht]
  teekond.append(alglinn)
  teekond.reverse()
  print(" -> ".join(teekond))
  
else:
  print("Tagasitee puudub")