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

vector<vector<pair<int, char>>> adj(5e4 + 114);

char query(int i, int j) {
    cout << "? " << i << " " << j << endl;
    char c; cin >> c;
    if (c == 'F') exit(0);
    adj[i].push_back({j, c});
    adj[j].push_back({i, c});
    return c;
}

vector<int> vis(5e4 + 114);

void dfs(int i, char c) {
    vis[i] = 1;
    for (auto [j, ce]: adj[i]) {
        if (vis[j] || ce != c) continue;
        cout << i << " " << j << endl;
        dfs(j, c);
    }
}

int main() {
    int n; cin >> n;
    vector<int> c1r, c1b;
    for (int i = 2; i <= n; i++) {
        (query(1, i) == 'R' ? c1r : c1b).push_back(i);
    }
    while (c1r.size() && c1b.size()) {
        int i = c1r.back(), j = c1b.back();
        (query(i, j) == 'R' ? c1b : c1r).pop_back();
    }
    cout << "!" << endl;
    char c = c1r.empty() ? 'B' : 'R';
    dfs(1, c);
}