#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: Lucas Velazquez
int DNI=42581665;

void set_union(set<int> &A, set<int> &B, set<int> &C) {
  set<int>::iterator itA, itB;
  itA = A.begin();
  itB = B.begin();
  while(itA != A.end() && itB != B.end()){
    if (*itA == *itB) {
      C.insert(*itA);
      itA++; itB++;
    }
    else if (*itA < *itB){
      C.insert(*itA);
      itA++;
    }
    else {
      C.insert(*itB);
      itB++;
    }
  }
  while (itA != A.end()){
    C.insert(C.end(), *itA);
    ++itA;
  }
  while (itB != B.end()){
    C.insert(C.end(), *itB);
    ++itB;
  }
}

bool es_primo(int n){
  if( n < 2 ) return false;
  if( n == 2 || n == 3) return true;
  if( n % 2 == 0 || n % 3 == 0) return false;
  else for(int64_t i = 5; i*i <= n; i+=6)
    if( n % i == 0 || n % ( i + 2 ) == 0) return false;
  return true;
}
  
void set_prime(vector<set<int>> &VS, set<int> &S) {
  vector<set<int>> prime_sets;
  vector<set<int>>::iterator it = VS.begin();
  while(it != VS.end()){
    for(auto e : *it){
      if (es_primo(e)) {
        prime_sets.push_back(*it);
        break;
      }
    }
    it++;
  }
  if(prime_sets.size()==1) S = prime_sets[0];
  if(prime_sets.size()>1) {
    for(int i=0; i<prime_sets.size()-1; i++){
      set_union(prime_sets[i], prime_sets[i+1], S);
    }
  }
}


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