#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
int m=INT_MAX; vector<int> pf; pf.reserve(N); vector<bool> ty(N, false);
for(int i=0; i<N; i++)
{
if(ty[i]) continue; ty[i]=true;
for(auto x: pf) move_outside(x); pf.clear(); move_inside(i); pf.push_back(i);
int su=press_button();
for(int j=i+1; j<N; j++)
{
if(ty[j]) continue; move_inside(j);
int u=press_button(); if(u==su+1){su=u; pf.push_back(j); ty[j]=true;} else move_outside(j);
}
m=min(su, m);
}
return m;
}
