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

alglinn="Valga"
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)