import os
import sys
dx=[0,1,-1,0]
dy=[1,0,0,-1]
#草进行上,右,左,下扩展
Map=[]#用来存放输入的图
q=[]#记录长草的位置,存的是长草的坐标
q_front=0
q_end=0#在主函数里记录了初始长草个数,在输入是统计,然后再dfs()里在统计下一个月的长草数量
n,m,k=0,0,0#行,列,长草次数
length=0#第一天能扩展的草的数量,按例子来,只能扩展2个,2是这么来的length=p_end-p_front
#判断当前坐标,判断扩展后是否越界,是否有草
def check(x,y):
if(x<0 or x>=n or y<0 or y>=m):
return False
elif Map[x][y]=='g':
return False
else:
return True
#'g'开始向四周扩展草
def bfs():
global k, q, n, m, Map, length, q_front,q_end
while(k>0 and length>0):#月数耗完,或者全部长满草,跳出循环
temp_pair=q[q_front]#temp_pair直接在q列表里找到第一个'g'的位置,因为q列表里存的是所有草的位置
#q_front从0开始,但下一个月就不是从0开始了
q_front+=1#为下一次长草做准备
x=temp_pair[0]#第q_front个‘g’的横坐标
y=temp_pair[1]#第q_front个‘g’的纵坐标
for i in range(4):
x_now=x+dx[i]#扩展的坐标
y_now=y+dy[i]#扩展的坐标
if check(x_now,y_now):
Map[x_now][y_now]='g'#符合条件,长草
q.append((x_now,y_now))#q列表里记录长草的位置,为下一个月做准备
q_end+=1#草的个数+1
length-=1#还剩几个需要扩展的草
if(length==0):
#当length =0 时,代表当前层扩展完了,那么就代表第一个月扩展完了
k-=1#月数减一
length=q_end-q_front #当前层扩展完了,那就该扩展下一层了,所以length又被赋值为下一层的‘g’数目的值
if __name__=='__main__':
n,m=map(int,input().split())#获取几行几列
Map = [[0 for _ in range(m)] for _ in range(n)] # Python 动态开数组会减少运行时间,建一个几行几列的数组
for i in range(n):
temp_row=input()
for j in range(m):
Map[i][j]=temp_row[j]
if Map[i][j]=='g':
q.append((i,j))
q_end+=1#记录初始长草个数
k=int(input())#几个月
length=q_end-q_front#计算初始‘g’的个数,作为bfs的循环判断条件
bfs()
for i in range(n):
temp_str=''#每次建立一个空字符串,保存一行中‘g’的记录
for j in range(m):
temp_str+=Map[i][j]#对空字符串进行赋值
print(temp_str)#一行一行的输出