#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
vector<int>v,o;
for(int i=0;i<N;i++){
move_inside(i);
int m= press_button();
if(m==1){
v.push_back(i);
}
else{
o.push_back(i);
move_outside(i);
}
}
if((int)v.size()==N) return 1;
int M=v.size();
//cout<<M<<"\n";
int ans=5000;
for(int i=0;i<M;i++){
int cont=1;
int ind=v[i];
move_outside(ind);
//cout<<"I: "<<ind<<"\n";
for(int j=0;j<o.size();j++){
int val=o[j];
bool f=true;
move_inside(val);
int m=press_button();
if(m==1){
cont++;
//cout<<val<<" ";
}
move_outside(val);
}
move_inside(ind);
//cout<<"\n";
ans=min(cont,ans);
}
return ans;
}
