题目描述

一个N*M的迷宫矩阵由0和1组成，1表示墙壁，0表示通路。

一只小老鼠从左上角即坐标（0,0）出发，只能走上下左右四个方向（不能走斜线），问小老鼠能否吃到右下角出口即坐标（N-1,M-1）处的奶酪。（N，M≤2000）

输入格式

第一行输入空格分开的两个整数，表示迷宫的行数和列数，然后输入N行M列的迷宫矩阵。

输出格式

若能走到出口，输出“yes”，否则输出“no”

样例

5 5
0 0 1 0 1
0 0 1 0 0
0 1 0 1 1
0 1 0 0 0
0 0 0 0 0

yes

提示