#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
set<int> ls;
void tomf(int nv){
}
int min_cardinality(int N) {
vector<int> representatives;
vector<vector<int>> groups;
groups.push_back({0});
move_inside(0);
for(int i = 1;i<N;i++){
move_inside(i);
int x = press_button();
if (x==1){
groups.push_back({i});
}
else{
for(int j = groups.size()-1;j>=0;j--){
auto thing = groups[j];
move_outside(thing.back());
int x = press_button();
if (x==1){
groups[j].push_back(i);
break;
}
}
}
}
int t = 0;
for(auto thing:groups){
t=max(t, (int)thing.size());
}
return t;
}
