#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
vector<int>v;
for(int i=0;i<N;i++){
move_inside(i);
int m= press_button();
if(m==1){
v.push_back(i);
}
else{
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=ind+1;j<N;j++){
bool f=true;
move_inside(j);
int m= press_button();
if(m==1){
move_inside(ind);
int a=press_button();
move_outside(ind);
if(a==2){
cont++;
//cout<<j<<" ";
}
else f=false;
}
if(f) move_outside(j);
}
//cout<<"\n";
ans=min(cont,ans);
}
//cout<<"\n";
return ans;
}
