在一个 大小的二维网格上,每个格子代表一个细胞,只有存活、死亡两种状态,状态由周围 个相邻细胞的数量决定:
存活细胞周围存活邻居少于 个,会因“孤独”死亡;
存活细胞周围有 或 个存活邻居,可保持存活状态;
存活细胞周围存活邻居多于 个,会因“拥挤”死亡;
死亡细胞周围恰好有 个存活邻居,会“复活”成为新的存活细胞。
若最后所有细胞全部死亡,请输出 Die out;
Die out
否则如果所有细胞形成“稳定”状态,则输出变化的次数;
否则请输出 Fall into a loop。
Fall into a loop
第一行一个整数 ,表示正方形网格的边长。
接下来 行,每行 个字符,# 表示细胞存活,. 表示细胞死亡。
#
.
一个字符串或一个整数,表示答案。
输入 #1:
2 ** ..
输出 #1:
对于 的数据范围,。