#include<bits/stdc++.h>
using namespace std;
int n,q,p,op,x,y;
char c;
deque<pair<int,int> >dq;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		dq.push_back({i,0});
	}
	while(q--)
	{
		cin>>op;
		if(op==1)
		{
			cin>>c;
			x=dq.front().first,y=dq.front().second;
			if(c=='R')
			{
				x++;
			}
			if(c=='L')
			{
				x--;
			}
			if(c=='U')
			{
				y++;
			}
			if(c=='D')
			{
				y--;
			}
			dq.push_front({x,y});
			dq.pop_back();
		}
		else
		{
			cin>>p;
			cout<<dq[p-1].first<<" "<<dq[p-1].second<<"\n";
		}
	}
	return 0;
}