#include "minerals.h"
#include <bits/stdc++.h>
using namespace std;

void Solve(int N)
{
    int prev, curr;
    vector<int> firsts, seconds, vals(N, 0);
    vector<bool> on(N, false);
    for (int i = 1; i <= 2 * N; i++)
    {
        if (Query(i) > firsts.size())
        {
            firsts.push_back(i);
        }
        else seconds.push_back(i);
    }
    for (int i = 1; i <= 2 * N; i++) Query(i);
    for (int i = 0; i < 16; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (j & (1 << i))
            {
                if (!on[j]) prev = Query(firsts[j]);
                on[j] = true;
            }
        }
        for (int j = 0; j < N; j++)
        {
            curr = Query(seconds[j]);
            if (prev != curr)
            {
                prev = curr;
            }
            else
            {
                vals[j] += 1 << i;
            }
        }
        for (int j = 0; j < N; j++) Query(seconds[j]);
        for (int j = 0; j < N; j++)
        {
            if (j & (1 << i))
            {
                if (!(j & (1 << (i + 1))))
                {
                    Query(firsts[j]);
                    on[j] = false;
                }
            }
        }
    }
    for (int i = 0; i < N; i++)
    {
        Answer(firsts[vals[i]], seconds[i]);
    }
}