#include<bits/stdc++.h>
#define ll long long
#define lll __int128
using namespace std;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
ll rint(ll l,ll r){return uniform_int_distribution<ll>(l,r)(rnd);}
const int maxn=2010;
int n,m,Q,a[maxn][maxn],g[maxn][maxn],nx,ny,f[maxn];
char opt[10];
struct node
{
	int u[maxn];
}t[maxn<<2];
node operator + (node X,node Y)
{
	for(int i=0;i<n;i++) X.u[i]=Y.u[X.u[i]];
	return X;
}
void build(int l,int r,int id)
{
	if(l==r)
	{
		for(int i=0;i<n;i++) t[id].u[i]=g[i][l];
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,id<<1),build(mid+1,r,(id<<1)|1);
	t[id]=t[id<<1]+t[(id<<1)|1];
}
void modify(int l,int r,int id,int loc)
{
	if(l==r)
	{
		for(int i=0;i<n;i++) t[id].u[i]=g[i][l];
		return;
	}
	int mid=(l+r)>>1;
	if(loc<=mid) modify(l,mid,id<<1,loc);
	else modify(mid+1,r,(id<<1)|1,loc);
	t[id]=t[id<<1]+t[(id<<1)|1];
}
int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&a[i][j]);
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			g[i][j]=i;
			if(a[(i-1+n)%n][(j+1)%m]>a[g[i][j]][(j+1)%m]) g[i][j]=(i-1+n)%n;
			if(a[(i+1)%n][(j+1)%m]>a[g[i][j]][(j+1)%m]) g[i][j]=(i+1)%n;
		}
	}
	build(0,m-1,1);
	scanf("%d",&Q);
	while(Q--)
	{
		scanf("%s",opt);
		if(opt[0]=='m')
		{
			int len;
			scanf("%d",&len);
			while(ny&&len) len--,nx=g[nx][ny],ny=(ny+1)%m;
			if(!len)
			{
				printf("%d %d\n",nx+1,ny+1);
				continue;
			}
			memset(f,0,sizeof(f));
			int cnt=1;
			f[nx]=1;
			while(len>=m)
			{
				nx=t[1].u[nx];
				len-=m;
				if(f[nx])
				{
					cnt-=f[nx]-1;
					break;
				}
				f[nx]=++cnt;
			}
			if(len<m)
			{
				while(len) len--,nx=g[nx][ny],ny=(ny+1)%m;
				printf("%d %d\n",nx+1,ny+1);
				continue;
			}
			len%=(1ll*cnt*m);
			while(len>=m) nx=t[1].u[nx],len-=m;
			while(len) len--,nx=g[nx][ny],ny=(ny+1)%m;
			printf("%d %d\n",nx+1,ny+1);
		}
		else
		{
			int x,y,z;
			scanf("%d%d%d",&x,&y,&z);
			x--,y--;
			a[x][y]=z;
			y=(y-1+m)%m;
			for(int i=0;i<n;i++)
			{
				if(a[(i-1+n)%n][(y+1)%m]>a[g[i][y]][(y+1)%m]) g[i][y]=(i-1+n)%n;
				if(a[i][(y+1)%m]>a[g[i][y]][(y+1)%m]) g[i][y]=i;
				if(a[(i+1)%n][(y+1)%m]>a[g[i][y]][(y+1)%m]) g[i][y]=(i+1)%n;
			}
			modify(0,m-1,1,y);
		}
	}
	return 0;
}