题目描述

$sly$ 去玩了一个密室逃脱的游戏，这个游戏有这样一些规则：地图由 $n \times m$ 个格子组成，每个格子上有一道门。$s_{i,j}$ 表示从上往下第 $i$ 行，从左往右第 $j$ 列。$s_{i,j}$ 是一个数字表示当前格子上的门在 $s_{i,j}$ 时刻关闭。门关闭时不可通过该格子。

$sly$ 可以花费 $1$ 时刻抵达上，下，左，右四个格子，不能超出地图。

初始时 $sly$ 在 $(1,1)$ 格子此时是 $0$ 时刻，$sly$ 要逃往 $(n,m)$ 格子，请问 $sly$ 能否成功逃脱？

注意：如果你进入某格子时，该格子的门刚好关闭，也不可通过该格子。

输入格式

第一个行两个整数 $n,m$（$1 \leq n,m \leq 2 \times 10^3$）。

接下来 $n$ 行，每行 $m$ 个整数表示 $s_{i,j}$（$1 \leq s_{i,j} \leq 10^9$） 。

数据保证 $s_{1,1} = s_{n,m} = 10^9$ 。

输出格式

成功逃脱输出 $\text{Yes}$ ，反之输出 $\text{No}$ 。忽略大小写。

输入样例

5 4
1000000000 1 1 1
2 1 1 1
3 4 1 1
1 5 6 7
1 1 1 1000000000

输出样例

Yes

提示

逃脱路线如图：红色为抵达时刻。