#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
bool visited[2000],es_indep[2000];
vector<int> indep;
int mini=1e9;
int min_cardinality(int N){
for(int i=0;i<N;i++){
move_inside(i);
if(press_button()==1){
indep.push_back(i);
es_indep[i]=true;
}else{
move_outside(i);
}
}
for(int i=0;i<indep.size();i++){
move_outside(indep[i]);
}
for(int i=0;i<N;i++){
if(!visited[i]){
visited[i]=true;
int con=1;
move_inside(i);
for(int j=i+1;j<N;j++){
if(es_indep[j]){
continue;
}
move_inside(j);
if(press_button()==2){
con++;
visited[j]=true;
}
move_outside(j);
}
move_outside(i);
mini=min(mini,con);
}
}
return mini;
}
