#1164. B. 水管工

B. 水管工

说明

最近小仲迷上一个角水管工的游戏,游戏的大致规则是这样的,一块矩阵土地被分为M×N的单位正方形,每一个单位正方形要不都埋设一根水管或者种植了树木(种植树木的地方没有管道),水管将从坐标为(1,1)的左部边缘,延伸到坐标为(MN)的右部边缘。水管只有两种,如下图所示:

       

每种管道将占据一个单位正方形土地,你可以旋转每个单元正方形上的管道,使其构成一个管道系统,即创造一条从(1,1)到(MN)的连通管道。如下图

     

输入格式

每个测试案例的第一行有两个数,第1个数是M,第2个数是N(NM<25),接着是M行数据,每一行有N个非负整数,每个整数表示地图中的每一小格的管道摆放方式,其中0表示树木,1~6分别表示管道的6中不同的摆放方式。

输出格式

如果从(11)能够有创建管道连通(MN),则输出yes,否则输出,no way

5 4
5 3 5 3
1 5 3 0
2 3 5 1
6 1 1 5
1 5 5 4

2 2
1 2
1 1

2 2
1 1
1 1
yes
no way
no way