alglinn="Valga"
tagasitee={
  'Tartu': 'Valga', 
  'Rakvere': 'Tapa', 
  'Narva': 'Rakvere', 
  'Petseri': 'Valga', 
  'Tapa': 'Tartu', 
  'Tallinn': 'Tapa'
}
def leiaTeekond(asukoht):
  teekond=[]
  while asukoht in tagasitee:
    teekond.append(asukoht)
    asukoht=tagasitee[asukoht] 
  teekond.append(alglinn)
  return teekond
  
#print(" - ".join(leiaTeekond("Narva")))

for linn in tagasitee:
  #print(linn)
  tee=leiaTeekond(linn)
  tee.reverse()
  print(" - ".join(tee))