#include<bits/stdc++.h>
using namespace std;
int n,q;
struct node{
	int x_pos,y_pos;
};
vector<node>v;
int op,x,head;
char ch;
int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>q;
	for(int i=n;i>=1;i--){
		v.push_back({i,0});
	}
	while(q--){
		cin>>op;
		if(op==1){
			cin>>ch;
			head++;
			if(ch=='U'){
				v.push_back({v[v.size()-1].x_pos,v[v.size()-1].y_pos+1});
			}
			else if(ch=='L'){
				v.push_back({v[v.size()-1].x_pos-1,v[v.size()-1].y_pos});
			}
			else if(ch=='D'){
				v.push_back({v[v.size()-1].x_pos,v[v.size()-1].y_pos-1});
			}
			else{
				v.push_back({v[v.size()-1].x_pos+1,v[v.size()-1].y_pos});
			}
		}
		else{
			cin>>x;
			cout<<v[x+head-1].x_pos<<" "<<v[x+head-1].y_pos<<"\n";
		}
	}
return 0;
}