h;w;t;c;d;
f[200][200];

g(x,y){
	if(x>=0&&x<w&&y>=0&&y<h){
		if(f[y][x]==c){
			f[y][x]=d;
			++t;
			g(x-1,y);
			g(x+1,y);
			g(x,y-1);
			g(x,y+1);
		}
	}
}

z(x){scanf("%d",&x);return x;}

main(x,y,q){
	h=z();w=z();
	for(y=0;y<h;++y){
		for(x=0;x<w;++x){
			f[y][x]=z();
		}
	}

	q=z();
	while(q--){
		y=z()-1;x=z()-1;d=z();
		if(t<h*w && f[y][x]!=d){
			t=0;
			c=1-d;
			g(x,y);
		}
	}

	for(y=0;y<h;++y){
		for(x=0;x<w;++x){
			printf("%d%c",t<h*w?f[y][x]:d,x==w-1?10:32);
		}
	}
	return 0;
}