3259: 05-29-C02-单身贵族游戏(L4)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

单身贵族游戏规则:游戏玩法似跳棋,但不能走步,只能跳;棋子只能跳过相邻的棋子(相邻位置上一定要有棋子)到空位上,并且把被跳过的棋子吃掉;棋子可以沿格线横、纵方向跳,但是不能斜跳。 

在本题中,给定单身贵族游戏走若干步后的棋盘状态(不用判断是否合理),判断游戏是否已经结束了(即不能再走下去了)。 

以下左图为单身贵族游戏的棋盘,中图演示了走棋的规则,右图所示的棋盘状态已经结束了,无法再走棋。

输入

输入数据占7行,描述了一个单身贵族游戏的棋盘状态。注意第1、2、6、7行的数据也是顶格的(在程序处理时,需要还原到棋盘中的位置)。每个位置上为1或0,前者表示有棋子,后者表示没有。

输出

测试数据所表示的单身贵族游戏,如果游戏无法进行下去了,输出yes,否则输出no。

样例输入 复制

000
001
0000001
0000000
0000101
000
000

样例输出 复制

yes