#include <bits/stdc++.h>
#include "island.h"
using namespace std;
// int query(int i, int j){
// int x; cin >> x;
// return x;
// }
//
// void answer(int i, int j){
// cout << i << ' ' << j << endl;
// }
void solve(int n, int l){
// void solve() {
// int n, l; cin >> n >> l;
map<int, map<int, bool>> P;
vector<int> p[n + 1];
map<pair<int, int>, int> C;
for (int i = 1; i <= n; i++){
int f = query(i, 1), ex = query(i, 2);
if (!C[{f, i}]){
C[{f, i}] = 1;
C[{i, f}] = 1;
answer(i, f);
}
if (!C[{f, ex}] && !C[{i, ex}]){
// P[f][ex] = 1;
p[i].push_back(ex);
P[i][ex] = 1;
}
}
for (int i = 1; i <= n; i++){
for (int j : p[i]){
if (!C[{i, j}] && P[j][i]){
answer(i, j);
C[{i, j}] = 1;
C[{j, i}] = 1;
}
}
}
}
// signed main(){
// solve();
// }
