#include <bits/stdc++.h> using namespace std; #define lson (i<<1) #define rson (i<<1|1) const int maxn=310; int n,m,q,type; int a[maxn][maxn]; struct node { struct ST { int l,r; vector<int> vec; }t[4*maxn]; void build(int i,int l,int r,int x,int y) { t[i].l=l,t[i].r=r; if(l==r) { for(int j=x;j<=y;j++) t[i].vec.push_back(a[j][l]); sort(t[i].vec.begin(),t[i].vec.end()); return ; } int mid=(l+r)>>1; build(lson,l,mid,x,y); build(rson,mid+1,r,x,y); for(int j:t[lson].vec) t[i].vec.push_back(j); for(int j:t[rson].vec) t[i].vec.push_back(j); sort(t[i].vec.begin(),t[i].vec.end()); } int query(int i,int l,int r,int x,int y) { if(l<=t[i].l&&t[i].r<=r) return upper_bound(t[i].vec.begin(),t[i].vec.end(),y)-lower_bound(t[i].vec.begin(),t[i].vec.end(),x); int e=0; if(l<=t[lson].r) e+=query(lson,l,r,x,y); if(r>=t[rson].l) e+=query(rson,l,r,x,y); return e; } }c[maxn]; int query(int x,int l,int r,int y,int z) { int ans=0; while(x) { ans+=c[x].query(1,l,r,y,z); x-=(x&(-x)); } return ans; } int ask(int x1,int y1,int x2,int y2,int s,int t) { return query(x2,y1,y2,s,t)-query(x1-1,y1,y2,s,t); } int main() { ios::sync_with_stdio(false); cin>>n>>m>>q>>type; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; for(int i=1;i<=n;i++) { int lpos=i-(i&(-i))+1; c[i].build(1,1,m,lpos,i); } int x1,y1,x2,y2,s,t,lstans=0; while(q--) { cin>>x1>>y1>>x2>>y2>>s>>t; if(type==1) x1^=lstans,x2^=lstans,y1^=lstans,y2^=lstans,s^=lstans,t^=lstans; x1=(x1-1+n)%n+1,x2=(x2-1+n)%n+1,y1=(y1-1+m)%m+1,y2=(y2-1+m)%m+1; if(x1>x2) swap(x1,x2); if(y1>y2) swap(y1,y2); if(s>t) swap(s,t); cout<<(lstans=ask(x1,y1,x2,y2,s,t))<<endl; } return 0; }