#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: Pessoa Maria Belen
int DNI=43827102;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void orden_prev(btree<int>&T,btree<int>::iterator it,list<int>&L){
  if(it!=T.end()) {
    L.push_back(*it);
    orden_prev(T,it.left(),L);
    orden_prev(T,it.right(),L);
  }
}
void listab(btree<int> &B, list<int> &abpos,list<int> &val,btree<int>::iterator it, int pos) {
//void insertab(btree<int> &B, list<int> &pos,list<int> &val,btree<int>::iterator it) {
  if(it==B.begin()){
    orden_prev(B,it,val);
  }
  if(it==B.end()) {
    return;
  }else{
    abpos.push_back(pos);
    listab(B,abpos,val,it.left(),pos*2+1);
    listab(B,abpos,val,it.right(),pos*2+2);
    pos++;
  }
  
}
void listab(btree<int> &B, list<int> &abpos,list<int> &val){
//void insertab(btree<int> &B, list<int> &pos,list<int> &val) {
  listab(B,abpos,val,B.begin(),0);
}

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