#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <ll,ll> P;
#define _for(x,y,z) for (int x(y),_(z); x<=_; ++x)
#define _rep(x,y,z) for (int x(y),_(z); x>=_; --x)
inline ll read(){ ll x; cin>>x; return x; }
inline void _init(){
	#ifdef LOCAL
		assert(freopen("test.in", "r", stdin));
		assert(freopen("test.out", "w", stdout));
	#endif
	// ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
}

int n;

constexpr int N=5e4;

vector<int>G[2][N+5];

int vis[2][N+5],cnte[2],cntask;

P E[2][N+5];
mt19937 rnd(time(0));
int ask(int x,int y){
	++cntask;
	assert(cntask<=2*n);
	assert(x!=y);
	string s;
	cout<<"? "<<x<<' '<<y<<'\n';
	cout.flush();
	cin>>s;
	return s[0]=='B';
}
void dfs(int op,int u){
	vis[op][u]=1;
	for(int v:G[op][u]){
		if(vis[op][v])continue;
		dfs(op,v);
		E[op][++cnte[op]]={u,v};
	}
}
void answer(int op){
	cout<<"!\n";
	_for(i,1,cnte[op]){
		cout<<E[op][i].first<<' '<<E[op][i].second<<'\n';
	}
	cout.flush();
}
set<int>B,R;
void init() {}
void procedure() {
	cin>>n;
	_for(i,2,n){
		if(ask(1,i)){
			B.insert(i);
			G[1][1].emplace_back(i);
			G[1][i].emplace_back(1);
		}
		else{
			R.insert(i);
			G[0][1].emplace_back(i);
			G[0][i].emplace_back(1);
		}
	}
	set<int>tmpB,tmpR;
	while(!B.empty()&&!R.empty()){
		tmpB.clear(),tmpR.clear();
		auto b=B.begin(),r=R.begin();
		while(b!=B.end()&&r!=R.end()){
			if(ask(*b,*r)){
				tmpB.insert(*b);
				G[1][*b].emplace_back(*r);
				G[1][*r].emplace_back(*b);
			}
			else{
				tmpR.insert(*r);
				G[0][*b].emplace_back(*r);
				G[0][*r].emplace_back(*b);
			}
			++b,++r;
		}
		while(b!=B.end()){
			tmpB.insert(*b);
			++b;
		}
		while(r!=R.end()){
			tmpR.insert(*r);
			++r;
		}
		B=tmpB,R=tmpR;
	}
	dfs(0,1);
	if(cnte[0]==n-1){
		answer(0);
		return;
	}
	dfs(1,1);
	if(cnte[1]==n-1){
		answer(1);
		return;
	}
}

int main() {
	_init(), init();
	int T=1;
	while(T--) procedure();
	return 0;
}