logo AlgoBeat OnlineJudge
登录 注册

#10166. [Massive Rigor Test 001] 生命游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: mrtnb666

题目描述

在一个 大小的二维网格上,每个格子代表一个细胞,只有存活、死亡两种状态,状态由周围 个相邻细胞的数量决定:

存活细胞周围存活邻居少于 个,会因“孤独”死亡;

存活细胞周围有 个存活邻居,可保持存活状态;

存活细胞周围存活邻居多于 个,会因“拥挤”死亡;

死亡细胞周围恰好有 个存活邻居,会“复活”成为新的存活细胞。

若最后所有细胞全部死亡,请输出 Die out

否则如果所有细胞形成“稳定”状态,则输出变化的次数;

否则请输出 Fall into a loop‌

输入格式

第一行一个整数 ,表示正方形网格的边长。

接下来 行,每行 个字符,# 表示细胞存活,. 表示细胞死亡。

输出格式

一个字符串或一个整数,表示答案。

样例

输入 #1:

2
**
..

输出 #1:

Die out

数据范围与提示

对于 的数据范围,