#include "insects.h"
#include<bits/stdc++.h>
using namespace std;
int min_cardinality(int N){
vector<bool> in(N, false);
int t = 0;
for (int i=0; i<N; i++){
move_inside(i);
in[i] = true;
t++;
if (press_button() > 1){
move_outside(i);
in[i] = false;
t--;
}
}
if (t == 1) return N;
int r = N/t;
while (true){
//cout << r << " ";
for (int i=0; i<N; i++){
if (in[i]) move_outside(i);
in[i] = false;
}
int k = 0;
for (int i=0; i<N; i++){
move_inside(i);
if (press_button() > r) move_outside(i);
else {
in[i] = true;
k++;
}
}
//cout << t << endl;
if (k == t*r) return r;
else r = k/t;
}
}
