#include<bits/stdc++.h>
using namespace std;
int n,q;
int pos[300086][2];
char s[300086];
int fa[300086];
int getfa(int u)
{
	if(u==fa[u])
		return u;
	return fa[u]=getfa(fa[u]);
}
map<pair<int,int>,int>st;
int main()
{
	scanf("%d",&n);
	scanf("%s",s);
	scanf("%d",&q);
	for(int i=1;i<=q;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		pos[i][0]=x,pos[i][1]=y;
		if(st.count(make_pair(x,y)))
			fa[i]=st[make_pair(x,y)];
		else
		{
			st[make_pair(x,y)]=i;
			fa[i]=i;
		}
	}
	int n1=0,n2=0;
	for(int i=0;i<n;i++)
	{
		int move_temp1=0,move_temp2=0;
		if(s[i]=='U')
		{
			n2--;
			move_temp2=-1;
		}
		else if(s[i]=='D')
		{
			n2++;
			move_temp2=1;
		}
		else if(s[i]=='L')
		{
			n1++;
			move_temp1=1;
		}
		else
		{
			n1--;
			move_temp1=-1;
		}
		if(st.count(make_pair(n1,n2)))
		{
			if(st.count(make_pair(n1+move_temp1,n2+move_temp2)))
			{
				fa[st[make_pair(n1,n2)]]=st[make_pair(n1+move_temp1,n2+move_temp2)];
				st.erase(make_pair(n1,n2));
			}
			else
			{
				int temp=st[make_pair(n1,n2)];
				st.erase(make_pair(n1,n2));
				st[make_pair(n1+move_temp1,n2+move_temp2)]=temp;
				pos[temp][0]=n1+move_temp1,pos[temp][1]=n2+move_temp2;
			}
		}
	}
	for(int i=1;i<=q;i++)
	{
		int f=getfa(i);
		printf("%d %d\n",pos[f][0]-n1,pos[f][1]-n2);
	}
	return 0;
}
/*
8
RRDRUULL
5
-2 1
-2 2
-2 -1
-3 -1
1 1
*/