#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
int n,t;
int min_cardinality(int N)
{
vector<int> col;
n = N;
for (int i = 0; i < n; i++){
t++;
move_inside(i);
col.push_back(i);
int res = press_button();
if (res > 1){
move_outside(i);
col.pop_back();
t--;
}
}
for (int x : col) move_outside(x);
/*for (int x : col) cout << x << " "; cout << "\n";
cout << t << "\n";*/
int ans = n;
for (int i = 0; i < t; i++){
move_inside(col[i]);
vector<int> now;
int cnt = 1;
for (int j = 0; j < n; j++){
if (j == col[i]) continue;
cnt++;
move_inside(j);
now.push_back(j);
int res = press_button();
if (res == 1){
cnt--;
move_outside(j);
now.pop_back();
}
}
for (int x : now) move_outside(x);
move_outside(col[i]);
ans = min(ans, cnt);
}
return ans;
}
