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

for linn in teed:
 leitud=[linn]
 uuritud=[]
 tagasitee={}
 while leitud:
  uuritav=leitud.pop() #Massiivist esimene element
  for koht in teed[uuritav]:
   if koht not in leitud+uuritud:
     leitud.append(koht)
     tagasitee[koht]=uuritav
  uuritud.append(uuritav)
 tagasiteed[linn]=tagasitee #Midagi veel puudu

tulbalaius=10
f2=open("vastus.txt", "w")
f2.write("".ljust(tulbalaius))
for alglinn in tagasiteed: #tulpade pealkirjad
  f2.write(alglinn.ljust(tulbalaius))
f2.write("\n")
for sihtlinn in tagasiteed:
  f2.write(sihtlinn.ljust(tulbalaius))
  for alglinn in tagasiteed:
    if alglinn in tagasiteed[sihtlinn]:
     f2.write(tagasiteed[sihtlinn][alglinn].ljust(tulbalaius))
    else:
     f2.write("-".ljust(tulbalaius))
  f2.write("\n")
f2.close()