#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: Ana Arquiel
int DNI=45552627;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, btree<int>::iterator n, list<int> &abpos, list<int> &vals) {
  if (abpos.empty()){
    return;
  } else {
    auto itABP = abpos.begin();
    auto itVAL = vals.begin();
    
    int pos = *itABP;
    int val = *itVAL;
    
    vals.pop_front();
    abpos.pop_front();
    
    n = B.insert(n, val);
    
    //izquierdo
    if (abpos.empty() == false && *(abpos.begin()) == (2*pos+1)){
      createab(B, n.left(), abpos, vals);
    }
    
    //derecho
    if (abpos.empty() == false && *(abpos.begin()) == (2*pos+2)){
      createab(B, n.right(), abpos, vals);
    } 
  }
}

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void createab(btree<int> &B, list<int> &abpos,list<int> &vals) {
  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;
}