/*
 * Author: Endline
 * Time: 2024/01/10 14:15:43
 * File: P4739.cpp
 */
#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>
#define debug(...) fprintf(stderr,__VA_ARGS__)
using namespace std;
using ll=long long;
const int MAXN=2002;
int n,m,q,nx,ny;
int a[MAXN][MAXN],f[30][MAXN];
inline int move(int x,int y)
{
    int tx1=x-1<1?x+n-1:x-1,tx2=x,tx3=x%n+1,ty=y%m+1;
    int val=max({a[tx1][ty],a[tx2][ty],a[tx3][ty]});
    if(a[tx1][ty]==val)return tx1;
    else if(a[tx2][ty]==val)return tx2;
    else return tx3;
}
struct SegmentTree
{
    #define ls(x) (x<<1)
    #define rs(x) (x<<1|1)
    int tr[MAXN<<2][MAXN];
    inline void pushup(int p)
    {
        for(int i=1;i<=m;i++)
            tr[p][i]=tr[rs(p)][tr[ls(p)][i]];
        return;
    }
    void build(int l,int r,int p)
    {
        if(l==r)
        {
            for(int i=1;i<=n;i++)
                tr[p][i]=move(i,l);
            return;
        }
        int mid=l+r>>1;
        build(l,mid,ls(p));build(mid+1,r,rs(p));
        pushup(p);
        return;
    }
    void update(int goal,int s,int t,int p,int k,int val)
    {
        if(s==t)
        {
            a[k][s%m+1]=val;
            tr[p][k-1<1?k+n-1:k-1]=move(k-1<1?k+n-1:k-1,s);
            tr[p][k]=move(k,s);
            tr[p][k%n+1]=move(k%n+1,s);
            return;
        }
        int mid=s+t>>1;
        if(mid>=goal)update(goal,s,mid,ls(p),k,val);
        else update(goal,mid+1,t,rs(p),k,val);
        pushup(p);
        return;
    }
    #undef ls
    #undef rs
}tr;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    cin>>q;
    tr.build(1,m,1);
    nx=ny=1;
    for(int i=1;i<=q;i++)
    {
        string opt;
        cin>>opt;
        if(opt=="move")
        {
            int k;cin>>k;
            while(ny<m&&k)nx=move(nx,ny),ny++,k--;
            if(!k){printf("%d %d\n",nx,ny);continue;}
            nx=move(nx,ny),ny=1,k--;
            if(!k){printf("%d %d\n",nx,ny);continue;}
            for(int j=1;j<=n;j++)
                f[0][j]=tr.tr[1][j];
            for(int j=1;(1<<j)<=k/m;j++)
                for(int l=1;l<=n;l++)
                    f[j][k]=f[j-1][f[j-1][k]];
            int t=k/m;while(t)nx=f[__lg(t)][nx],t-=__lg(t);
            k%=m;
            while(k)nx=move(nx,ny),ny++,k--;
            printf("%d %d\n",nx,ny);
        }
        if(opt=="change")
        {
            int a,b,e;cin>>a>>b>>e;
            tr.update(b-1<1?m:b-1,1,m,1,a,e);
        }
    }
    return 0;
}