f=open("regiviisid.txt", encoding="utf-8")
puu={"kogus":0}
otsitav="g"
for viis in [rida.split(',')[10:13] for rida in f.readlines()[1:100]]:
  plokk=puu
  plokk["kogus"]+=1
  for noot in viis:
    if not noot in plokk:
       plokk[noot]={"kogus":0}
    plokk[noot]["kogus"]+=1
    plokk=plokk[noot]
    
print(puu)


def uuri(plokk, sygavus):
  loendur=0
  for voti in [x for x in plokk if not x=='kogus']:
    kohalik=0
    if voti==otsitav: 
      loendur+=plokk[voti]["kogus"]
      kohalik=plokk[voti]["kogus"]
    alampuuloendur=uuri(plokk[voti], sygavus+1)
    #Kuva välja vaid puu osad, mis sisaldavad otsitavat nooti
    if alampuuloendur+kohalik>0:
      print(sygavus*" "+voti,plokk[voti]["kogus"],alampuuloendur+kohalik)
    loendur+=alampuuloendur
  return loendur
    
print(uuri(puu, 0))