题目描述

给出一个 \(n\) 行 \(n\) 列的 \(01\) 矩阵，它们代表着一个细胞群。每个数字代表一个细胞，数字‘\(1\)’代表当前细胞是活的，‘\(0\)’代表当前细胞是死的。问题来了：如果一个细胞周围的活细胞小于等于 \(2\)，那么这个细胞会由于过于孤独而死去， 如果它周围的活细胞数大于 \(6\)，它又会因为营养不足而死去。反之，如果它周围的活细胞数目在 \(3\) 到 \(6\) 之间，那么它就一定是一个活细胞，注意，一个细胞在下一秒是否存活只取决于它周围的活细胞数目，而跟它当前是否存活无关。

格式

输入格式

第一行为正整数 \(n(≤10)\)，接下来 \(n\) 行 \(n\) 列的 \(01\) 矩阵，表示当前细胞的生存情况。

输出格式

一个 \(n\) 行 \(n\) 列的 \(01\) 矩阵，表示下一秒细胞的生存情况。

样例1

输入样例1

5
01010
10101
01010
10101
01010

输出样例1

00100
01110
11111
01110
00100

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T1\)

文件IO

freopen("life.in","r",stdin);
freopen("life.out","w",stdout);