这一日，喜羊羊破解了古战场密码，他们来到了青青草原上的古战场上探险。这是一个由M*N个不同类型方格组成的一个矩形区域。正在他们兴高采烈探险时，一场噩梦悄悄来临，灰太狼带走着狼族包围了这个古战场。喜羊羊马上向村长发出了求救信号，并启动了古战场封闭大阵，所有在战场上的动物暂时都出不去。
在这个古战场，每个动物正好占据一个格子。草会生长，羊能吃草，狼会吃羊，当然狼和羊如果饿的时间过长也会死去。
羊和狼在古战场上的活动如下：
1 所有动物每天必须移动一个格子。每个狼都是从西往东走（即往右走），如果走到不能再走了就会传送到同一行最西边格子。每个羊都是从北往南走（即从上往下），如果走到不能再走了就会传送到该列最北面那个格子。
2如果羊和狼走到了同一个格子，狼就会吃掉羊，然后这个格子就变成堆着骨头的格子。
3如果羊走到一个长满青草的格子，羊就会吃掉草，这个格子就变成土壤格子。
4如果狼在最后10天（包括当天）没吃过羊，它就会被饿死，这个格子也会变成堆着骨头的格子。
5 如果羊在连续5天没有吃到草，它也会饿死，这个格子也会变成堆着骨头的格子。
格子类型和变化：
有3种格子类型，格子类型会变化。
1 土壤格子。开始3天后，或者变成土壤开始的3天后，该格子就会变成长草的格子。
2 长草格子。如果被羊吃了，马上变成土壤格子，3天后又会变成长草格子。
3 堆着骨头的格子。不管什么动物死了，也不管原来格子是什么，这个格子马上变成堆着骨头的格子。堆着骨头的格子，动物还可以移到到上面，但再也不会长草。

第一行输入3个整数T,M和N(1<=T<=100,1<=M,N<=20),T表示天数，M是古战场行数，N是列数。
然后是M行每行N个字符
.    表示这是土壤格子
S  表示羊在土壤格子上
W表示狼在土壤格子上

输出M行N个字符，表示T天后的格子情况
（1）如果这个格子有羊则输出S
（2） 如果这个格子有狼，则输出W
否则,输出：
* 堆着骨头的格子
# 长草的格子
. 土壤格子