#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: Fernandez Solange
int DNI=44288758;

bool isbinary(tree<int>&T,tree<int>::iterator n){
  int cont=0;
  n=n.lchild();
  while(n!=T.end()){
    cont++;
    n++;
  }
  if(cont>2) return false;
}

void buildBT(tree<int> &A, btree<int> &BT,tree<int>::iterator n,btree<int>::iterator bn) {
 if(n==A.end()){
   return;
 }
 
 if(!isbinary(A,n)){
   BT.clear();
   return;
 }
 bn=BT.insert(bn,*n);
 
 while(isbinary(A,n)){
   if (n.lchild()!=A.end()){
    buildBT(A,BT,n.lchild(),bn.left());
   }
   if (n++!=A.end()){
     buildBT(A,BT,n++,bn.right());
     
   }
 }
 
}

void buildBT(tree<int> &A, btree<int> &BT){
  buildBT(A,BT,A.begin(),BT.begin());
}

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