3410: 永恒的生命游戏

生命游戏定义了一种细胞自动机。该自动机由一个网格组成，每个方格代表一个细胞，细胞有两种状态：生（黑色表示）或死（白色表示）。每个细胞在下个时刻的生死取决于当前时刻相邻的八个细胞的状态，具体规则如下：

 1. 如果某个原本存活的细胞，周围恰好有 2 个或 3 个活的细胞，那么在下个时刻，它会保持存活； 

2. 如果某个原本存活的细胞，周围活的细胞小于 2 个或多于 3 个，那么它在下个时刻，会因孤独或拥挤而死亡；

 3. 如果某个原本死亡的细胞，周围恰好有 3 个活的细胞，那么在下个时刻，它会变成活的细胞。 

第一种是稳定状态，细胞自动机从诞生起，布局稳定，没有任何变化。如下图所示 

第二种是振荡状态，细胞自动机反复在几种状态间振荡变化，如下图所示 

第三种是消亡状态，细胞自动机逐渐萎缩，如下图所示 

利用这些简单的规则，生命游戏将从一个时刻迭代到下一个时刻，呈现不同的演化形态。细胞自动机可能处于稳定状态、振荡状态或消亡状态等。给定一个规模为 \( n \times m \) 的细胞自动机，请判定它是否处于稳定状态。

第一行：两个整数 \( n \) 和 \( m \)，表示网格的行数和列数。 

接下来有 \( n \) 行，每行 \( m \) 个字符，表示每个细胞的状态： 

若处于存活状态，用 `*` 表示， - 若处于死亡状态，用 `.` 表示。

4 4
....
.**.
.**.
....

Still life