#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: Barotto, Felipe
int DNI=43826939;

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

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