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([alg, n]) 
      trykiKohad(alg, n+1)
	
trykiKohad("Valga", 1)
print(paarid)
paarid=sorted(paarid, key=lambda paar: paar[1])
print(paarid)
for paar in paarid:
  print(paar[1], "-", paar[0])