| 问题描述 |
|---|
在一个a行b列的空间中，每个格子称为一个方块，里面住着一个活细胞或者死细胞。每个方块有8个方向（上下左右、左上、左下、右上、右下）的邻居，如果是边缘方块，邻居数量可能达不到8个。 （1）存活法则：一个具有2个或者3个活邻居的活细胞存活 （2）诞生法则：刚好具有3个活邻居的死细胞成为活细胞 （3）死亡法则：除了（1）（2）情况外，一个细胞死去或者保持死亡。仅有0和1个活邻居的情况下，死于孤独；多余3个活邻居的情况下，死于拥挤。 已知时间t=0时空间中各个方块细胞的死活情况，求t=m时的情况。 |
| 输入描述 |
只有一组案例。 两个正整数a和b，表示空间有a行b列。（a<=100，b<=100） 然后是a行由0和1组成的长度为b的字符串，表示空间中每一格的细胞在t=0时是死是活，0表示死细胞，1表示活细胞。 最后是一个正整数m，表示需要求t=m时的情况。（m<=200） |
| 输出描述 |
输出a行b列由0和1表示的数据，表示t=m时每一格子的细胞是死是活，0表示死细胞，1表示活细胞。 |
| 样例输入复制样例 |
5 6 000000 000100 010100 001100 000000 4 |
| 样例输出 |
000000 000000 000010 001010 000110 |
| 相关 |