#include "icc.h"
#include<bits/stdc++.h>
using namespace std;
const int mxN = 105;
bool G[mxN][mxN];
// int query(int sza, int szb, int a[], int b[])
// {
// for(int i = 0;i < sza;++i){
// cout << a[i] << ' ';
// }
// cout << ": ";
// for(int i = 0;i < szb;++i){
// cout << b[i] << ' ';
// }
// int ans;
// cin >> ans;
// return ans;
// }
// void setRoad(int a, int b)
// {
// cout << "Found: " << a << " " << b << '\n';
// }
int Query(int sza, int szb, vector<int>a, vector<int>b){
int A[sza], B[szb];
for(int i = 0;i < sza;++i){
A[i] = a[i];
}
for(int i = 0;i < szb;++i){
B[i] = b[i];
}
int num = query(sza, szb, A, B);
return num;
}
void run(int n){
srand(time(0));
for(int k = 0;k < n - 1;++k){
int node = -1, node2 = -1;
for(int i = 1;i <= n;++i){
vector<int>a = {i}, b;
for(int j = 1;j <= n;++j){
if(i != j && !G[i][j])b.push_back(j);
}
if(Query(a.size(), b.size(), a, b)){
node = i;
break;
}
}
for(int i = 1;i <= n;++i){
if(node == i || G[node][i])continue;
vector<int>a = {node}, b = {i};
if(Query(1, 1, a, b)){
node2 = i;
break;
}
}
setRoad(node, node2);
G[node][node2] = G[node2][node] = 1;
}
}
// int main(){
// // ios_base::sync_with_stdio(0);
// // cin.tie(0);
// int n;
// cin >> n;
// run(n);
// }
