alglinn="Valga"
tagasitee={
  'Tartu': 'Valga', 
  'Rakvere': 'Tapa', 
  'Narva': 'Rakvere', 
  'Petseri': 'Valga', 
  'Tapa': 'Tartu', 
  'Tallinn': 'Tapa'
}

paarid=[];
def trykiKohad(sihtkoht, n):
  for alg, edasi in tagasitee.items():
    if edasi==sihtkoht:
      paarid.append([n, alg]) 
      trykiKohad(alg, n+1)
	
trykiKohad("Valga", 1)
print(paarid)
paarid.sort()
print(paarid)
for paar in paarid:
  print(paar[1], "-", paar[0])

#Saage k2tte ja trykkige v2lja massiiv, et mitme linna kaugusel
#on miski linn alglinnast. 

#Trykkige v2lja linnad vastavalt nende kauguse j2rgi alglinnast
#Nt: Narva - 4, Rakvere - 3, Tallinn - 3, Tapa - 2, 
# Tartu - 1, Petseri - 1