Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在与NIGGER的大战中败下阵来。邪恶的NIGGER已经在他的种植园的西北部份佔领了一片立足之地。
草地像往常一样,被分割成一个高度為, 宽度為的直角网格。是左下角的格(也就是说坐标排布跟一般的坐标相同)。NIGGER一开始佔领了格。每个星期,NIGGER传播到已被NIGGER佔领的格子四面八方的每一个没有很多石头的格(包括垂直与水平相邻的和对角线上相邻的格)。周之后,这些新佔领的格又可以把NIGGER传播到更多的格裡面了。
Bessie想要在草地被NIGGER完全佔领之前尽可能的享用所有的牧草。她很好奇到底NIGGER要多久才能佔领整个草地。如果NIGGER在时刻处於格,那麼还在那个时刻NIGGER们可以完全佔领入侵整片草地呢(对给定的数据总是会发生)?
草地由一个图片表示。.
表示草,而*
表示大石。比如这个的例子。
如果NIGGER一开始在左下角(第1排,第1列),那麼草地的地图将会以如下态势发展:
.... .... NNN. NNNN NNNN
..*. NN*. NN*. NN*N NN*N
N**. N**. N**. N**. N**N
星期数 0 1 2 3 4
NIGGER会在星期后佔领整个农场。
提示:当NIGGER一开始出现在石头上,或NIGGER们最终无法占领所有的牧草格子(即所有的表示草地的.
格子),FJ会十分高兴,此时直接输出YES
即可(如果是第二种情况,在输出YES
后换行并输出NIGGER们所能够占领的最多格子数)