#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: Román Muñoz
int DNI=44701951;

bool is_prime2(int n){
  if (n==0) return false;
  if (n==1) return false;
  if (n==2) return true; 
  for(int i=2;i<n;i++) { 
    if(n % i==0){
      return false;
    }
  }
  return true;
}  

void set_union(set<int>&A, set<int>&B, set<int>&C){
  auto itA=A.begin();
  auto itB=B.begin();
  
  while(itA != A.end() && itB != B.end()){
    if(*itA>*itB){
      C.insert(C.end(),*itA);
      itA++;
    }else if(*itB>*itA){
      C.insert(C.end(),*itB);
      itB++;
    }else{
      C.insert(C.end(),*itA);
      itA++;
      itB++;
    }
  }
  
  while(itB!=B.end()){
    C.insert(C.end(),*itB);
    itB++;
  }
  
  while(itA!=A.end()){
    C.insert(C.end(),*itA);
    itA++;
  }
  
}
  
void set_prime(vector<set<int>> &VS, set<int> &S)
{
  int size=VS.size();
  if (size==0) return;
  for(int i=0;i<size;i++) { 
    auto it=VS[i].begin();
    bool has_prime=false;
    while(it!=VS[i].end()){
      has_prime=is_prime2(*it);
      if(has_prime) break;
      it++;
    }
    if(has_prime){
      set<int>aux;
      set_union(S,VS[i],aux);
      S=aux;
    }
  }
  //COMPLETAR!
}


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