#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: Diego Benitez
int DNI=42602479;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void kfill(list <int> &L,int k,tree <int> ::iterator nodo,tree <int> &T){
  int m = L.size()/k;
  int r = L.size()%k;
  if ( L.empty() ) return;
  auto hijo = nodo.lchild();
  for(int i=0;i<r;i++) {
    int p = m+1;
    if (p != 0){
      list <int> Lc;
      int cont = 0;
      for(int i=0;i<p;i++) {   
        Lc.push_back(*L.begin());
        L.erase(L.begin());
        cont++;
      }
      hijo = T.insert(hijo,*Lc.begin());
      Lc.erase(Lc.begin());
      kfill(Lc,k,hijo++,T);
    }
  }
  for(int i=r;i<k;i++) { 
    int p2 = m;
    list <int> Lc2;
    if (p2 != 0){
      for(int i=0;i<p2;i++) { 
        Lc2.push_back(*L.begin());
        L.erase(L.begin());
      }
      hijo = T.insert(hijo,*Lc2.begin());
      Lc2.erase(Lc2.begin());
      kfill(Lc2,k,hijo++,T);
    }
  }
}
void kfill(list<int> &L,int k,tree<int> &T) {
  if ( L.empty() ){
    return;
  }else{
    T.begin() = T.insert(T.begin(),*L.begin());
    L.erase(L.begin());
    kfill(L,k,T.begin(),T);
  }
}

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