U407348 康威的生命游戏

[Conway's Game of Life](https://www.conwaylife.com) 是一个在 2D 方形网格上运行的模拟生命的游戏。网格上的每个方块（或“单元格”）都可以是活的，也可以是死的，它们根据以下规则进化： 1任何活邻居（邻居是指以此细胞为中心的3*3的矩阵里的任意方块）少于两个的活细胞都会死亡（称为种群不足）。 2任何具有三个以上活邻居的活细胞都会死亡（称为种群过剩）。 3任何具有两个或三个活邻居的活细胞都会不变地存活到下一代。 4任何恰好有三个活邻居的死细胞都会复活。 细胞的初始构型可以由人类创造，但此后的所有世代都完全由上述规则决定。游戏的目标是找到以有趣的方式演变的模式——这是人们现在已经做了 50 多年的事情。 静物是一种从一代到下一代都不会改变的模式 这是一个5*5矩阵里的静物。 第0代 ```c 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 ``` 第1代 ```c 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 ... ``` 振荡器是一种形态，它是一种在固定的世代数（称为其周期）后重复的模式。 这是一个在5*5矩阵中的振荡器，周期为2。 第0代 ```c 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 ``` 第1代 ```c 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 ``` 第2代 ```c 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 ... ``` 宇宙飞船是在经过几代（称为周期）后恢复到其初始状态，但在不同的位置的物体。 这是个宇宙飞船在5*5的矩阵里。 第0代 ```c 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 ``` 1代 ```c 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 ``` 2代 ```c 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 ``` 3代 ```c 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 ``` 4代 ```c 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 ``` 5代 ```c 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 ... ```

如今，我们要在一个二维矩阵中描述他，0为死细胞，1为活细胞，并进行上述演化。现给定一个二维图形，求几代后该图形只包含静物，振荡器和宇宙飞船且保证这些静物，振荡器和宇宙飞船在若干世代后也不会互相影响。**若永远不会产生上述状态则输出-1。**

给定一个由01组成的矩阵

一个整数x，代表第x代成为题目描述的图形。

矩阵行，列数