import xml.dom.minidom
d=xml.dom.minidom.Document()
p=d.createElement("s")
p.setAttribute("sisu", "algus")
d.appendChild(p)

Z=[]
sonad=[]
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])

def uuriPuu(indeks, xmlSolm, tase=0):
  if indeks<len(sonad):
    xmlSolm.setAttribute("sisu", sonad[indeks])
  else:
    xmlSolm.setAttribute("sisu", str(indeks))
    koht=indeks-len(sonad)
    rida=Z[koht]
#    print(tase*" "+str(indeks)+" "+str(rida[2]))
    p1=d.createElement("s")
    xmlSolm.appendChild(p1)
    uuriPuu(rida[0], p1, tase+1)
    p2=d.createElement("s")
    xmlSolm.appendChild(p2)
    uuriPuu(rida[1], p2, tase+1)
    
uuriPuu(len(sonad)+len(Z)-1, p)

print(d.toxml())