#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: Lucas Germán Villetti
int DNI=44676608;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>


void createab(btree<int> &B, btree<int>::iterator n,list<int> &abpos,list<int> &vals){
  if (abpos.empty()) {
    return;  // Si la lista abpos está vacía, salir
  }
  
  // Obtener los valores pos y val del comienzo de las listas
  int pos = *abpos.begin();
  int value = *vals.begin();
  
  // Eliminar los valores de las listas
  abpos.pop_front();
  vals.pop_front();
  
  // Insertar el valor en el nodo actual
  B.insert(n,value);
  
  // Crear recursivamente el subárbol izquierdo si es necesario
  if(!(abpos.empty()) && pos == 2 * pos + 1){
    createab(B, n.left(),abpos, vals);
  }
  
  // Crear recursivamente el subárbol derecho si es necesario
  if(!(abpos.empty()) && pos == 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;
}