#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
#include <iterator>
using namespace aed;
using namespace std;

bool even(int x) { return x%2==0; }
bool odd(int x) { return x%2; }
bool ge7(int x) { return x>=7; }
bool le3(int x) { return x<=3; }
bool div4(int x) { return x%4==0; }
bool isprime(int x) { return is_prime(abs(x)); }
bool isnotprime(int x) { return !is_prime(abs(x)); }

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Patricio Gnoatto
int DNI=43714510;

void auxiliar(list<int>&L, btree<int>::iterator itb){
  if(L.empty()){
    return;
  }
  if(L.size()==1){
    *itb=*L.begin();
  }
  list<int>Lleft;
  int nleft = L.size()/2;
  for(int i=0;i<nleft;i++) { 
    auto it = L.begin();
    Lleft.push_back(*it);
    it = L.erase(it);
  }
  *itb = *L.begin();
  L.erase(L.begin());
  list<int>Lright;
  Lright=L;
  L.erase(L.begin(),L.end());
  
  auxiliar(Lleft,itb.left());
  auxiliar(Lright,itb.right());
  
}

void fillbalance(btree<int> &B,btree<int>::iterator itb,list<int> &L) {
  
  auxiliar(L,itb);
  
  
  
}
void fillbalance(btree<int>&B, list<int>&L){
 fillbalance(B,B.begin(),L);
}
//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(fillbalance,vrbs);
  
  return 0;
}