站外题求解

第2题
生命游戏

时限：1s 空间：256m

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

输入格式

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

输出格式

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

输入/输出例子1

输入： 5

01010

10101

01010

10101

01010

输出：

00100

01110

11111

01110

00100