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

void solve() {
    int n;
    cin >> n;
    auto ask = [&](int i, int j) {
        cout << "? " << i << ' ' << j << endl;
        string s;
        cin >> s;
        return s[0] == 'R';
    };
    vector<vector<int>> tr(2);
    vector<vector<pair<int, int>>> es(2);
    tr[0].push_back(1), tr[1].push_back(1);
    for(int i = 2; i <= n; i++) {
        int col = ask(1, i);
        tr[col].push_back(i);
        es[col].push_back({1, i});
    }
    int sz[2] = {tr[0].size(), tr[1].size()};
    for(int i = 1, j = 1; es[0].size() < n - 1 && es[1].size() < n - 1; ) {
        int col = ask(tr[0][i], tr[1][j]);
        es[col].push_back({tr[0][i], tr[1][j]});
        if(col == 0) {
            j++;
        } else {
            i++;
        }
    }
    if(es[0].size() < n - 1) swap(es[0], es[1]);
    cout << "!\n";
    for(auto [i, j] : es[0]) cout << i << ' ' << j << endl;
}
signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int t = 1;
    // cin >> t;
    while(t--) solve();
    return 0;
}