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

const int N=500050;
vector<pair<int,int>> E[N];

int Ask(int u,int v){
    printf("? %i %i\n",u,v);
    fflush(stdout);
    char ans[10];
    scanf("%s",ans);
    E[u].pb({v,ans[0]=='R'});
    E[v].pb({u,ans[0]=='R'});
    return ans[0]=='R';
}

vector<bool> was;
vector<pair<int,int>> edges;
void DFS(int u,int col){
    was[u]=true;
    for(auto e:E[u]){
        if(e.second==col){
            if(!was[e.first]){
                edges.pb({u,e.first});
                DFS(e.first,col);
            }
        }
    }
}
int main(){
    int n;
    scanf("%i",&n);
    vector<int> R,B;
    for(int i=2;i<=n;i++){
        if(Ask(1,i)){
            R.pb(i);
        }else{
            B.pb(i);
        }
    }
    while(R.size() && B.size()){
        if(Ask(R.back(),B.back())){
            B.pop_back();
        }else{
            R.pop_back();
        }
    }
    edges.clear();
    was=vector<bool>(n+1,false);
    DFS(1,0);
    if(edges.size()==n-1){
        printf("!\n");
        for(auto e:edges)printf("%i %i\n",e.first,e.second);
        fflush(stdout);
        return 0;
    }
    edges.clear();
    was=vector<bool>(n+1,false);
    DFS(1,1);
    printf("!\n");
    for(auto e:edges)printf("%i %i\n",e.first,e.second);
    fflush(stdout);
    return 0;
}