linnad={}
for rida in open("linnadkaugustega.txt", "r", encoding="UTF-8"):
   m=rida.strip().split()
   abim=[sona.split(":") for sona in m[1:]]
   linnad[m[0]]={}
   for paar in abim:
     linnad[m[0]][paar[0]]=int(paar[1])
     
print(linnad)

alglinn="Tallinn"

def leiaUuritav():
  for linn in m.keys():
    if m[linn]["uurida"]==1:return linn
  return False

m={alglinn:{"kaugus":0, "kust":"", "uurida":1}}
uuritav=leiaUuritav()
while uuritav:
  m[uuritav]["uurida"]=0
  for uus in linnad[uuritav].keys():
    if uus not in m.keys():
      m[uus]={"kaugus": m[uuritav]["kaugus"]+linnad[uuritav][uus],
              "kust": uuritav, "uurida":1}
  m[uuritav]["uurida"]=0
  uuritav=leiaUuritav()

print(m)