生命游戏

题目描述

给定一个 $n \times m$ 的网格，每个格子为 0（死细胞）或 1（活细胞）。按以下规则同步更新一轮：

• 活细胞（1）：8 邻域中活邻居数 $< 2$ 或 $> 3$，则变为死细胞（0），否则保持活。
• 死细胞（0）：8 邻域中恰好有 3 个活邻居，则变为活细胞（1），否则保持死。

注意：所有格子同步更新（基于更新前的状态判断）。输出更新后的网格。

输入格式

第一行两个整数 $n, m$（$1 \le n, m \le 50$）。

接下来 $n$ 行，每行 $m$ 个 0 或 1（空格分隔）。

输出格式

输出更新后的 $n \times m$ 网格（空格分隔）。

样例输入

3 3
0 1 0
0 0 1
1 1 1

样例输出

0 0 0
1 0 1
0 1 1

数据范围

• $1 \le n, m \le 50$