#include<iostream>
#include<cstring>
#include<vector>
#include<numeric>
using namespace std;
using LL = long long;

int main(){

// #ifdef LOCAL
//     freopen("data.in", "r", stdin);
//     freopen("data.out", "w", stdout);
// #endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    auto ask = [&](int a, int b){
        cout << "? " << a << ' ' << b << endl;
        char c;
        cin >> c;
        return c == 'R';
    };

    vector<pair<int, int> > edge1, edge2;

    int n;
    cin >> n;

    vector<int> p1, p2;

    for(int i = 2; i <= n; i++){
        if (ask(1, i)){
            p1.push_back(i);
            edge1.push_back({1, i});
        }
        else{
            p2.push_back(i);
            edge2.push_back({1, i});
        }
    }
    while(edge1.size() != n - 1 and edge2.size() != n - 1){
        int t1 = p1.back(), t2 = p2.back();
        if (ask(t1, t2)){
            p2.pop_back();
            edge1.push_back({t1, t2});
        }
        else{
            edge2.push_back({t1, t2});
            p1.pop_back();
        }
    }
    if (edge2.size() == n - 1) swap(edge1, edge2);
    cout << "!\n";
    for(auto [x, y] : edge1) cout << x << ' ' << y << endl;

}