#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
int min_cardinality(int N) {
vector<int> inside, outside;
inside.resize(N);
iota(inside.begin(), inside.end(), 0);
while (1) {
int x = press_button();
if (x == inside.size() || x == 1) return x;
for (int i : inside) {
move_outside(i);
int T = press_button();
if (T == x) outside.emplace_back(i);
else move_inside(i);
}
for (int i : inside) move_outside(i);
for (int i : outside) move_inside(i);
swap(outside, inside);
outside.clear();
}
}
