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

const int maxn = 105;

int pos[2][maxn];
pair<int, int> tval[maxn];

int swapping(int a, int b)
{
    if (a == b)
        return 0;
    cout << a << ' ' << b << endl;
    int x;
    cin >> x;
    if (x == -1)
        exit(0);
    if (x == 1)
    {
        swap(pos[tval[a].first][tval[a].second], pos[tval[b].first][tval[b].second]);
        swap(tval[a], tval[b]);
    }
    return x;
}

void merge(pair<int, int> bl1, pair<int, int> bl2)
{
    int sz1 = bl1.second - bl1.first + 1, sz2 = bl2.second - bl2.first + 1;
    for (int i = 0; i < sz1; i++)
    {
        pos[0][i] = i + bl1.first;
        tval[i + bl1.first] = {0, i};
    }
    for (int i = 0; i < sz2; i++)
    {
        pos[1][i] = i + bl2.first;
        tval[i + bl2.first] = {1, i};
    }
    int ptr[2] = {0, 0};
    while (ptr[0] < sz1 || ptr[1] < sz2)
    {
        if (ptr[0] == sz1)
        {
            swapping(bl1.first + ptr[0] + ptr[1], pos[1][ptr[1]]);
            ptr[1]++;
        }
        else if (ptr[1] == sz2)
        {
            swapping(bl1.first + ptr[0] + ptr[1], pos[0][ptr[0]]);
            ptr[0]++;
        }
        else
        {
            int pos1 = pos[0][ptr[0]], pos2 = pos[1][ptr[1]];
            int id[2] = {0, 1};
            if (pos1 > pos2)
            {
                swap(pos1, pos2);
                swap(id[0], id[1]);
            }
            int res = swapping(pos1, pos2);
            swapping(bl1.first + ptr[0] + ptr[1], pos1);
            if (res)
                ptr[id[1]]++;
            else
                ptr[id[0]]++;
        }
    }
}

int main()
{
    vector<pair<int, int>> blocks;
    int n;
    cin >> n;
    // for (int i = 1; i <= 2000; i++)
    // {
    //     cout << "1 2" << endl;
    //     int x;
    //     cin >> x;
    //     if (x == -1)
    //         return 0;
    // }
    // cout << "-1 -1" << endl;
    // return 0;
    int l = 1;
    for (int i = 2; i <= n; i++)
    {
        if (swapping(i - 1, i))
        {
            if (i - 2 > 0)
                blocks.push_back({l, i - 2});
            l = i - 1;
        }
    }
    blocks.push_back({l, n - 1});
    while (blocks.size() >= 2)
    {
        vector<pair<int, int>> new_blocks;
        while (blocks.size() > 1)
        {
            auto bl2 = blocks.back();
            blocks.pop_back();
            auto bl1 = blocks.back();
            blocks.pop_back();
            merge(bl1, bl2);
            new_blocks.push_back({bl1.first, bl2.second});
        }
        if (!blocks.empty())
            new_blocks.push_back(blocks.back());
        reverse(new_blocks.begin(), new_blocks.end());
        blocks = new_blocks;
    }
    cout << "-1 -1" << endl;
}