#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Sebastian Kunci
int DNI=44922790;

///pos = pos del nodo en B

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, btree<int>::iterator n,list<int> &abpos,list<int> &vals) {
  if(vals.empty()){return;};
  auto itAP = abpos.begin();
  int pos = *itAP;
  auto itV = vals.begin();
  int val = *itV;
  n = B.insert(n,val);
  itAP = abpos.erase(abpos.begin());
  itV = vals.erase(vals.begin());
  if(abpos.empty()){return;};
  if(*abpos.begin() == (2*pos+1)){
    createab(B,n.left(),abpos,vals);
  }
  if(*abpos.begin() == (2*pos+2)){
    createab(B,n.right(),abpos,vals);
  }
}
//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, list<int> &abpos,list<int> &vals) {
  if(abpos.empty()){return;};
  createab(B,B.begin(),abpos,vals);
}

//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(createab,vrbs);
  // ev.evalr<1>(createab,12345,vrbs);
  return 0;
}