#include<bits/stdc++.h>
#include "insects.h"
using namespace std;
int min_cardinality(int N) {
vector<int> machine, type(N, -1);
int t=0, ans=1e9;
for(int j=0; j<N; j++) if(type[j] == -1) {
for(int i=0; i<N; i++) if(type[i] == -1) {
machine.push_back(i);
move_inside(i);
if(machine.size() == 1) {
type[machine[0]]=t; t++;
continue;
}
int lar=press_button();
if(lar == machine.size()) {
type[machine[machine.size()-1]] = type[machine[0]];
} else {
move_outside(i);
machine.pop_back();
}
}
int mm=machine.size();
ans=min(ans, mm);
for(int i=0; i<mm; i++) {
move_outside(machine[i]);
}
machine.clear();
}
return ans;
}
