#include <bits/stdc++.h>
using namespace std;
int h,w;
int a[200][200];
int mx[]={0,0,1,-1},my[]={1,-1,0,0};
void dfs(int i,int j,int c){
	int moto=a[i][j];	a[i][j]=c;
	for(int k=0;k<4;k++){
		int ny=i+my[k],nx=j+mx[k];
		if(ny<0||h<=ny||nx<0||w<=nx)	continue;
		if(moto==a[ny][nx])	dfs(ny,nx,c);
	}
}
int main(){
	cin>>h>>w;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int q;	scanf("%d",&q);
	for(int i=0;i<q;i++){
		int r,c,x;	scanf("%d %d %d",&r,&c,&x);
		if(x!=a[r-1][c-1])	dfs(r-1,c-1,x);	
	}
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++)	printf("%c%d",j?' ':'\0',a[i][j]);
		printf("\b\n");
	}
	return 0;
}