#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: Enrique, Ismael Julian
int DNI=42924883;

void kfill(list<int> &L,int k,tree<int> &T, tree<int>::iterator it){
  if(L.empty()) return;
  tree<int>::iterator it_T=it.lchild();
  int m=L.size()/k;
  int r=L.size()%k;
  int p=0;
  list<int>aux;
  for (int j=0; j<r; j++){
    p=m+1;
    if (p!=0){
      list<int>aux;
      int cont2=0;
      while(cont2<p){
        aux.push_back(*L.begin());
        L.erase(L.begin());
        cont2++;
      }
      it_T=T.insert(it_T,*aux.begin());
      aux.erase(aux.begin());
      kfill(aux,k,T,it_T++);
    }
  };
  for (int j=r; j<k; j++){
    p=m;
    if(p!=0){
      list<int>aux;
      int cont2=0;
      while(cont2<p){
        aux.push_back(*L.begin());
        L.erase(L.begin());
        cont2++;
      }
      it_T=T.insert(it_T,*aux.begin());
      aux.erase(aux.begin());
      kfill(aux,k,T,it_T++);
    }
  }
}


//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>
void kfill(list<int> &L,int k,tree<int> &T) {
  if(L.empty())return;
  tree<int>::iterator it_T=T.begin();
  it_T=T.insert(it_T,*L.begin());
  L.erase(L.begin());
  kfill(L,k,T,it_T);
}

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