#include<bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
int main(){
	int H,W;
	cin>>H>>W;
	vector<string>S(H+2),T(H+2);
	S[0]=S[H+1]=string(W+2,'#');
	rep(i,H)cin>>S[i+1],T[i+1]='#'+S[i+1]+'#';
	vector<pair<int,int>>key;
	rep(i,H)rep(j,W)if(T[i+1][j+1]=='.')
		if((T[i][j+1]=='#'&&T[i+2][j+1]=='.') || (T[i+1][j]=='#'&&T[i+1][j+2]=='.'))
			key.emplace_back(i+1,j+1);

	int Q;
	cin >> Q;
	while(Q--)
	{
		int k,d;string a;
		cin>>k>>d>>a;
		auto[i,j]=key[k+1];
		for(char c:a)S[i][j]=c,(d?i:j)++;
		for(string s:S)cout<<s<<endl;
	}
}