#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define pll pair<long long,long long>
#define FF fflush(stdout)
#define inf 0x3f3f3f3f
#define endl "\n"
#define fi first
#define se second
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
//char buf[1<<20],*p1,*p2;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?EOF:*p1++)
inline int read()
{
	int s=0,f=1;
	char x=getchar();
	while(!isdigit(x))f=(x=='-'?-1:1),x=getchar();
	while(isdigit(x))s=s*10+x-'0',x=getchar();
	return s*f;
}
mt19937_64 rd(time(0));
#define reaD read
int s0[200005],s1[200005];
vector<pii> e[2];
int tot0,tot1;
int all[200005];
int tota;
int f[200005];
int fd(int x)
{
	return x==f[x]?x:f[x]=fd(f[x]);
}
bool mg(int x,int y)
{
	x=fd(x),y=fd(y);
	if(x==y)return 0;
	f[x]=y;
	return 1;
}
bool qy(int x,int y)
{
	printf("? %d %d\n",x,y);
	FF;
	char c;
	cin>>c;
	if(c=='F')exit(0);
	if(c=='B')e[0].pb(mp(x,y));
	else e[1].pb(mp(x,y));
	return c=='B';
}
int main()
{
	int n=read();
	for(int i=1;i<=n;i++)
	f[i]=i;
	for(int i=2;i<=n;i++)
	if(qy(1,i))s1[++tot1]=i;
	else s0[++tot0]=i;
	all[++tota]=1;
	while(tot0&&tot1)
	{
		if(qy(s0[tot0],s1[tot1]))
		{
			all[++tota]=s0[tot0--];
		}
		else
		{
			all[++tota]=s1[tot1--];
		}
	}
	if(tot0)
	{
		swap(e[0],e[1]);
	}
	int cnt=0;
	vector<pii> ans;
	for(auto o:e[0])
	{
		if(mg(o.fi,o.se))cnt++,ans.pb(o);
	}
	assert(cnt==n-1);
	puts("!");
	for(auto o:ans)
	printf("%d %d\n",o.fi,o.se);
	FF;
 }