#include<bits/stdc++.h>
using namespace std;
struct dian{//定义结构体,用来存放每个长草带点的坐标
int first;
int second;
};
queue<dian> q;//队列用来存放长草的点
dian jiedian;//定义中转节点
int n,m,k;//n,m,k分别代表所输入的行,列,还有时间
int len;//用来记录队列的长度
const int M=1005;
char Map[M][M];//定义地图数组,注意Map不要写成map,map是函数,会报错
int dx[]={0,1,0,-1};//这两行定义方向,方向没有顺序,可以随便排列
int dy[]={1,0,-1,0};
int pd(int nx,int ny){//这里是判定函数
if(Map[nx][ny]=='g') return 0;//如果搜索的这个点已经长草了,就返回0
else if(nx<0) return 0;//这四个是方向越界,返回0,就是超出了地图的范围
else if(ny<0) return 0;
else if(nx>=n) return 0;
else if(ny>=m) return 0;
else return 1;
}
void bfs(){//广度优先搜索函数
while(!q.empty()&&k>0){//如果队列非空且未达到最大时间,进入循环
jiedian=q.front();//取出队列中的头节点的值
q.pop();//弹出头节点,因为这个点的四周肯定都长了草,都被标记为了‘g’,所以之后就不用再判断了,去掉就行了
int x=jiedian.first;//节点坐标保存到x和y中
int y=jiedian.second;
for(int i=0;i<4;i++){//对这个节点的坐标的四个方向进行判断
int nx=x+dx[i];
int ny=y+dy[i];
if(pd(nx,ny)){//对每个方向的点进行判定,如果在判定函数中都不满足条件,就说明这个点原来没有长草,那么它现在需要长草
q.push({nx,ny});//将需要长草的点放入队列中,长草队列的规模越来越壮大
Map[nx][ny]='g';//并将地图上的这个长草点标记为‘g’
}
}
len--;//在for循环中对队列中的一个元素判断完成
if(len==0){//如果len=0,说明第一个时间单位中的左右长草点四周都长了草
k--;//时间单位计数减一
len=q.size();//更新len的值,为下一次长草做准备
}
}
}
int main(){//主函数
cin>>n>>m;
for(int i=0;i<n;i++){//按题目要求输入值
for(int j=0;j<m;j++){
cin>>Map[i][j];
if(Map[i][j]=='g'){
jiedian.first=i;
jiedian.second=j;
q.push(jiedian);
}
}
}
len=q.size();
cin>>k;
bfs();//调用bfs算法
for(int i=0;i<n;i++){//输出地图
for(int j=0;j<m;j++){
cout<<Map[i][j];
}
cout<<endl;//换行
}
return 0;
}