#include<bits/stdc++.h>
using namespace std;
int query(int u,int v)
{
	cout<<"? "<<u<<" "<<v<<endl;
	char res;
	cin>>res;
	return res=='R';
}
void answer(vector<pair<int,int>> &edge)
{
	cout<<"!"<<endl;
	for(auto [u,v]:edge)
		cout<<u<<" "<<v<<endl;
}
int main()
{
	int n;
	cin>>n;
	vector<pair<int,int>> blueEdge,redEdge;
	vector<int>bluePoint,redPoint;
	for(int i=2;i<=n;i++)
	{
		int res=query(1,i);
		if(res)
		{
			redEdge.push_back(make_pair(1,i));
			redPoint.push_back(i);
		}
		else 
		{
			blueEdge.push_back(make_pair(1,i));
			bluePoint.push_back(i);
		}
	}
	for(int i=0,j=0;i<redPoint.size() and j<bluePoint.size();)
	{
		int u=redPoint[i],v=bluePoint[j];
		int res=query(u,v);
		if(res)
		{
			redEdge.push_back(make_pair(u,v));
			j++;
		}
		else 
		{
			blueEdge.push_back(make_pair(u,v));
			i++;
		}
	}
	if(blueEdge.size()>=n-1)answer(blueEdge);
	else answer(redEdge);
	return 0;
}