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
  
def uuriPuu(indeks, sygavus=0):
  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()
    if len(vastus.split())>150:
     f=open("puu8a_kogused/150_nimisonad_tegusonad/"+str(round(sygavus,2))+"_"+str(indeks)+"_"+vastus.split()[0]+".txt", "w", encoding="utf-8")
     print(vastus, file=f)
     f.close()
     return ""
  return vastus
    
uuriPuu(len(sonad)+len(Z)-1)