#include "insects.h"
#include <bits/stdc++.h>
#define endl "\n"
using namespace std;
const int MAXN = 2048;
int n;
int used[MAXN];
int min_cardinality(int N)
{
n = N;
int ans = 1e9;
vector<int>v;
for(int i = 0; i < n; i++) v.push_back(i);
while(v.size())
{
int br = 1;
move_inside(v[0]);
used[0] = 1;
for(int j = 1; j < v.size(); j++)
{
move_inside(v[j]);
int newb = press_button();
if(newb == br) move_outside(v[j]);
else
{
br = newb;
used[j] = 1;
}
}
ans = min(ans,br);
vector<int>pom;
for(int j = 0; j < v.size(); j++)
{
if(used[j]) move_outside(v[j]);
else pom.push_back(v[j]);
used[j] = 0;
}
v.clear();
v = pom;
}
return ans;
}
