题目描述

一个 $m\times n$ 的迷宫矩阵由 0 和 1 组成，1 表示墙壁，0 表示通路。

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

输入格式

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

输出格式

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

样例

输入#1

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

输出#1

yes

数据范围

对于 100% 的测试数据满足：$1\leq m,n \leq 2000$。