#include<bits/stdc++.h>
using namespace std;
const int N=5e4;
int query(int u,int v){
    printf("? %d %d\n",u,v); fflush(stdout);
    char c[2];
    scanf("%s",c);
    return c[0]=='R';
}
int n;
struct G{
    int f[N+5];
    vector<pair<int,int>> e;
    set<int> s;
    void prep(){
        for(int i=1;i<=n;i++) f[i]=i;
        s.insert(1);
    }
    int find(int x){ return x==f[x]?x:f[x]=find(f[x]); }
    void merge(int u,int v){
        e.push_back({u,v});
        u=find(u); v=find(v);
        assert(u!=v);
        f[u]=v;
        s.erase(u);
    }
}g[2];
int main(){
    scanf("%d",&n);
    g[0].prep(); g[1].prep();
    int col=0;
    for(int i=2;i<=n;i++){
        g[col].s.insert(i);
        g[col^1].s.insert(i);
        while(g[col^1].s.size()>1){
            int u=*g[col^1].s.begin();
            int c=query(u,i);
            g[c].merge(u,i);
            if(c==col) break;
        }
        if(g[col].s.size()>1) col^=1;
        assert(g[col].s.size()==1);
    }
    puts("!");
    for(auto [x,y]:g[col].e)
        printf("%d %d\n",x,y);
    fflush(stdout);
    return 0;
}