#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1505][1505],b[1005],c[1005],l=1,ans=0;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
	int t;
	cin>>t;
	while(t--)
	{
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		swap(a[x1][y1],a[x2][y2]);
	}
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
	{
		if((j==1&&a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j+1])||(i==1&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])||(i==1&&j==1&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j+1])||(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1]))
		{
			ans++;
			b[l]=i;
			c[l++]=j;
		}
	}
	cout<<ans<<endl;
	for(int i=1;i<=ans;i++) cout<<b[i]<<" "<<c[i]<<endl;
	return 0;
}

不开O2会RE，开了O2却WA了