#include "insects.h"
#pragma GCC target ("avx2")
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#include<bits/stdc++.h>
#include<math.h>
using namespace std;
typedef int ll;
typedef long double ld;
typedef pair<ll, ll> pl;
typedef vector<ll> vl;
#define FD(i, r, l) for(ll i = r; i > (l); --i)
#define K first
#define V second
#define G(x) ll x; cin >> x;
#define GD(x) ld x; cin >> x;
#define GS(s) string s; cin >> s;
#define EX(x) { cout << x << '\n'; exit(0); }
#define A(a) (a).begin(), (a).end()
#define F(i, l, r) for (ll i = l; i < (r); ++i)
#define NN 2010
#define M 1000000007 // 998244353
//DSU
ll parent[NN], sz[NN];
ll find(ll a){ return a == parent[a] ? a : parent[a] = find(parent[a]); }
void merge(ll u, ll v) {
u = find(u), v=find(v);
if (u!=v) {
if (sz[u]<sz[v]) swap(u, v);
sz[u] += sz[v];
parent[v] = u;
}
}
int min_cardinality(int N) {
F(i, 0, N) parent[i] = i, sz[i] = 1;
F(i, 0, N) {
move_inside(i);
F(j, i+1, N) {
move_inside(j);
ll shit = press_button();
if (shit == 2) merge(i, j);
move_outside(j);
}
move_outside(i);
}
ll ans = N;
F(i, 0, N) ans = min(ans, sz[find(i)]);
return ans;
}
