#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: Gnoatto, Patricio
int DNI=43714510;

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

void insertab(btree<int>&B, btree<int>::iterator nodo, list<int>&pos, list<int>&val){
  if(pos.empty()){///Si la lista de posiciones está vacia
    return; ///return
  }
  int posicion = *pos.begin(); ///Guardo la primera posicion que aparece en la lista de pos
  int valor = *val.begin(); ///Guardo el primer valor que aparece en la lista de val
  pos.erase(pos.begin()); 
 ///Y los borro de sus respectivas listas
  val.erase(val.begin());
  
  nodo = B.insert(nodo,valor); ///Inserto en el arbol el valor y refresco el iterador
  
  if(!pos.empty()){ ///Mientras no esté vacia la lista 
    ///Llamo recursivamente a la funcion en base a la posicion que ocupa cada valor
    if(*pos.begin()==2*posicion+1){
      insertab(B,nodo.left(),pos,val); ///
    }
    if(*pos.begin()==2*posicion+2){
      insertab(B,nodo.right(),pos,val);
    }
  }
  
  
}

void insertab(btree<int> &B, list<int> &pos,list<int> &val) {
  insertab(B,B.begin(),pos,val);
}

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