Lost in maze

题目描述

Ryan的梦中情人叫做小美。

有一天小美被妖怪抓走了，Ryan听闻马上动身要去上演英雄救美的壮举。

可是当他来到妖怪的领地时，发现妖怪给自己设了一个阵，只有成功破解出这个阵，Ryan才能救出他心爱的小美。

所以请你帮Ryan判断出他能不能救出小美。

输入

多组测试数据。

对于每组数据，第一行是两个个数字m和n，表示该阵为m*n大小（0<m,n<=10，m为行，n为列）。

接下来是一个m*n的矩阵表示这个阵。

其中0为该阵中可走的路，1为墙（即不能走的位置），2为Ryan的位置，3为小美的位置。

Ryan只有四个可行的行走方向：即上、下、左、右。

输出

每组数据共输出一行，"Yes"或"No"表示Ryan是否可以成功救出小美。

输入样例

8 7
1 1 1 1 1 1 3
1 0 0 0 0 0 0
1 0 1 1 1 1 1
1 0 0 0 1 1 1
1 1 1 0 0 0 1
1 0 0 0 1 0 1
1 0 1 1 1 0 1
2 0 1 1 1 0 0
4 4
0 3 1 2
1 1 1 0
0 0 1 0
0 0 0 0

输出样例

Yes
No

Hint

样例中Ryan成功解救小美的路线图：