#627. 单身贵族游戏

单身贵族游戏

题目描述

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

输入格式

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

输出格式

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

样例

输入样例 1

000
001
0000001
0000000
0000101
000
000

输出样例 1

yes

输入样例 2

0000011
0010011
000111101
0001100011
110010101
000011
000011

输出样例 2

no

输入样例 3

000001
001001
00011110
00011000
11001010
00001
00001

输出样例 3

no