#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>

using namespace std;
const int N=2e3;
int n,m;
int a[N+10][N+10];
int to[N+10];
int q;
int ax,ay;
int vis[N+10];
inline pii move(int x,int y){
	y=(y+1)%m;
	int rx=x;
	if(a[(x+n-1)%n][y]>a[rx][y]){
		rx=(x+n-1)%n;
	}
	if(a[(x+1)%n][y]>a[rx][y]){
		rx=(x+1)%n;
	}
	return {rx,y};
}
inline pii solve(int x,int y){
	while(y){
		pii res=move(x,y);
		x=res.first;
		y=res.second;
	}
	return {x,y};
}
inline pii from(int x,int y){
	int ls=x,rs=x,len=1;
	while(y){
		y=(y+m-1)%m;
		if(move((ls%n+n-1)%n,y).first==ls){
			ls=(ls%n+n-1)%n;
			++len;
		}
		else if(move((ls%n+n)%n,y).first==(ls%n+n-1)%n){
			ls=(ls+1)%n;
			--len;
		}
		if(move((rs%n+n+1)%n,y).first==rs){
			rs=(rs+1)%n;
			++len;
		}
		else if(move((rs%n+n)%n,y).first==(rs%n+n+1)%n){
			rs=(rs%n+n-1)%n;
			--len;
		}
		if(len<0){
			return {-1,-1};
		}
		if(rs-ls+1>=n){
			return {1,0};
		}
	}
	return {ls,rs};
}
inline void work(int x,int y){
	pii res=from(x,y),tmp=move(x,y),res1=solve(tmp.first,tmp.second);
	if(~res.first){
		if(res.first<=res.second){
			for(int i=res.first;i<=res.second;++i){
				to[i]=res1.first;
			}
		}
		else{
			for(int i=res.first;i<n;++i){
				to[i]=res1.first;
			}
			for(int i=0;i<=res.second;++i){
				to[i]=res1.first;
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=0;i<n;++i){
		for(int j=0;j<m;++j){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<n;++i){
		to[i]=solve(move(i,0).first,1).first;
	}
	ax=0;
	ay=0;
	cin>>q;
	while(q--){
		char op[10];
		cin>>op;
		if(op[0]=='m'){
			int x;
			cin>>x;
//			for(int i=0;i<n;++i){
//				cout<<to[i]+1<<' ';
//			}
//			cout<<endl;
			while(ay&&x){
				pii res=move(ax,ay);
				ax=res.first;
				ay=res.second;
				--x;
			}
			if(!x){
				cout<<ax+1<<' '<<ay+1<<'\n';
			}
			else{
				for(int i=0;i<n;++i){
					vis[i]=0;
				}
				int sum=0;
				while(!vis[ax]&&x>=m){
					vis[ax]=++sum;
					ax=to[ax];
					x-=m;
				}
				if(x<m){
					while(x--){
						pii res=move(ax,ay);
						ax=res.first;
						ay=res.second;
					}
					cout<<ax+1<<' '<<ay+1<<'\n';
				}
				else{
					x=x%((sum-vis[ax]+1)*m);
					while(x>=m){
						ax=to[ax];
						x-=m;
					}
					while(x--){
						pii res=move(ax,ay);
						ax=res.first;
						ay=res.second;
					}
					cout<<ax+1<<' '<<ay+1<<'\n';
				}
			}
		}
		else{
			int x,y,z;
			cin>>x>>y>>z;
			--x;
			--y;
			a[x][y]=z;
			work((x+n-1)%n,(y+m-1)%m);
			work(x,(y+m-1)%m);
			work((x+1)%n,(y+m-1)%m);
		}
	}
	return 0;
}