#include <bits/stdc++.h>

using namespace std;
#define int long long
#define double long double
struct tree{
    char c;
    set<int>h,no;
    vector<pair<int,int>>ans;
};
void solve() {
    int n;
    cin>>n;
    tree a,b;
    a.c='R';
    b.c='B';
    a.h.insert(1);
    b.h.insert(1);
    char ne;
    for(int i=2;i<=n;i++){
        cout<<"1 "<<i<<endl;
        cin>>ne;
        if(ne==a.c){
            a.ans.emplace_back(1,i);
            a.h.insert(i);
            b.no.insert(i);
        }
        else{
            b.ans.emplace_back(1,i);
            b.h.insert(i);
            a.no.insert(i);
        }
    }
    if((int)a.h.size()==n){
        cout<<"!\n";
        for(auto &[o,p]:a.ans)cout<<o<<" "<<p<<endl;
        return;
    }
    swap(a,b);
    if((int)a.h.size()==n){
        cout<<"!\n";
        for(auto &[o,p]:a.ans)cout<<o<<" "<<p<<endl;
        return;
    }
    for(int i=2;i<=n;i++){
        if(a.h.count(i)&&b.h.count(i))continue;
        if(b.h.count(i))swap(a,b);
        set<int>cur=a.no;
        for(int j:cur){
            cout<<i<<" "<<j<<endl;
            cin>>ne;
            if(ne==a.c){
                a.no.erase(j);
                a.h.insert(j);
                a.ans.emplace_back(i,j);
            }
            else{
                a.no.erase(i);
                a.h.insert(i);
                a.ans.emplace_back(i,j);
            }
            if((int)a.h.size()==n){
                cout<<"!\n";
                for(auto &[o,p]:a.ans)cout<<o<<" "<<p<<endl;
                return;
            }
            swap(a,b);
            if((int)a.h.size()==n){
                cout<<"!\n";
                for(auto &[o,p]:a.ans)cout<<o<<" "<<p<<endl;
                return;
            }


        }
    }



}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    //cout<<setiosflags(ios::fixed)<<setprecision(2);
    int t = 1;
    //std::cin >> t;
    for (int i = 0; i < t; ++i) {
        solve();
    }

    return 0;
}