U170026 【缈邈的MC】地雷

题目背景

缈邈打开了一个叫MC的游戏(大家都知道),缈邈想在一个n*n的地形中从一个左上角的起点到右下角的目标点,但是他不希望有怪物进入目标点。他需要布置一些陷阱。

题目描述

MC最最最简单的陷阱是什么?当然是由一个压力板和一个TNT组成的地雷呀。僵尸会被炸飞,而玩家可以越过。但是缈邈技术很菜,他无法跳过超过两个的区域。如果两个TNT并列在一起那么缈邈就无法跳过(如图)。 ![](https://cdn.luogu.com.cn/upload/image_hosting/imcrwlhz.png) 另外,缈邈是可以跳过斜对角的。现在给出地雷阵的俯瞰图,判断缈邈的地雷阵是否有效。僵尸可以上下左右移动一格。

输入格式

第一行输入n,剩下的n行输入地雷的分布情况,0代表空地,1代表地雷。

输出格式

一行字符,如果僵尸能进入目标点,输出zombie;如果地雷会炸到缈邈,输出miao;如果僵尸不能进入而缈邈能进入,输出nice。