#include <bits/stdc++.h>
#define long long long int
#define DEBUG
using namespace std;

// @author: pashka

vector<vector<pair<int, int>>> g;

int ask(int x, int y) {
    cout << "? " << x + 1 << " " << y + 1 << endl;
    string s;
    cin >> s;
    int c;
    if (s == "R") {
        c = 0;
    } else {
        c = 1;
    }
    g[x].push_back({y, c});
    g[y].push_back({x, c});
    return c;
}

vector<bool> z;

void dfs(int x, int c) {
    z[x] = true;
    for (auto [y, cc] : g[x]) {
        if (cc == c && !z[y]) {
            cout << x + 1 << " " << y + 1 << "\n";
            dfs(y, c);
        }
    }
}

void build(int c) {
    cout << "!\n";
    dfs(0, c);
    cout.flush();
}

int main() {
    ios::sync_with_stdio(false);

    int n;
    cin >> n;
    g.resize(n);
    z.resize(n);
    vector<int> both = {0};
    vector<int> none;
    for (int i = 1; i < n; i++) none.push_back(i);
    vector<vector<int>> add(2);

    while (true) {
        for (int i = 0; i < 2; i++) {
            if ((int)both.size() + (int)add[i].size() == n) {
                build(i);
                return 0;
            }
        }
        if (!add[0].empty() && !add[1].empty()) {
            int x = add[0].back();
            int y = add[1].back();
            int c = ask(x, y);
            if (c == 0) {
                add[1].pop_back();
                both.push_back(y);
            } else {
                add[0].pop_back();
                both.push_back(x);
            }
        } else {
            int x = both.back();
            int y = none.back();
            int c = ask(x, y);
            none.pop_back();
            add[c].push_back(y);
        }
    }

    return 0;
}