H, W = map(int, input().split()) S = [input() for _ in range(H)] Q = int(input()) query = [list(input().split()) for _ in range(Q)] def funcH(i, j): return S[i][j] == "." and i+1 < H and SC[i+1][j] == "." and (i == 0 or SC[i-1][j] == "#") def funcW(i, j): return S[i][j] == "." and j+1 < W and SC[i][j+1] == "." and (j == 0 or SC[i][j-1] == "#") SC = S[:] keyH = [] keyW = [] for i in range(H): for j in range(W): if funcH(i, j): keyH.append((i, j)) if funcW(i, j): keyW.append((i, j)) if len(keyH) < len(keyW): keyH.append((i, j)) if len(keyW) < len(keyH): keyW.append((i, j)) S = [list(s) for s in S] for K, D, A in query: K, D = int(K)-1, int(D) if D == 0: h, w = keyW[K] for k in range(w, w+len(A)): S[h][k] = A[k-w] else: h, w = keyH[K] for k in range(h, h+len(A)): S[k][w] = A[k-h] for s in S: print("".join(s))