import os
Z=[]
sonad=[]
nimisonad=set()
tegusonad=set()

for rida in open("sonaseosed.txt", encoding="utf-8"):
  m=rida.strip().split(",")
  Z.append([int(m[1]), int(m[2]), float(m[3]), int(m[4])])
for rida in open("sonaindeksid.txt", encoding="utf-8"):
  sonad.append(rida.strip().split(",")[1])
for rida in open("nimisonad.txt", encoding="utf-8"):
  nimisonad.add(rida.strip())
for rida in open("tegusonad.txt", encoding="utf-8"):
  tegusonad.add(rida.strip())
sisusonad=nimisonad.union(tegusonad)
#sisusonad=tegusonad
asukoht=[]
  
def uuriPuu(indeks, sygavus=0):
  asukoht.append(str(indeks))
  if indeks<len(sonad):
    vastus=sonad[indeks]
    if vastus not in sisusonad:
      vastus=""
  else:
    koht=indeks-len(sonad)
    rida=Z[koht]
#    print(tase*" "+str(indeks)+" "+str(rida[2]))
    v1=uuriPuu(rida[0], sygavus+rida[2])
    v2=uuriPuu(rida[1], sygavus+rida[2])
    vastus=(v1+" "+v2).strip()
    try:
      os.makedirs("puu8b_kogused/"+"/".join(asukoht))
    except: 
      pass
    f=open("puu8b_kogused/"+"/".join(asukoht)+"/"+str(koht)+".txt", "w", encoding="utf-8")
    print(vastus, file=f);
    f.close()
  asukoht.pop()
  return vastus
    
uuriPuu(len(sonad)+len(Z)-1)