andmed={}
sonad=["hei", "hi", "heinad"]
for sona in sonad:
 plokk=andmed
 for taht in sona:
  if taht in plokk:
   plokk[taht]["kogus"]+=1
  else:
   plokk[taht]={'kogus':1}
  plokk=plokk[taht]
  
def tryki(solm, tase):
  for voti in solm:
     if not voti=="kogus":
       print(tase*" ", voti, solm[voti]["kogus"]) #kuvage ka kogus
       tryki(solm[voti], tase+1)
tryki(andmed, 0)