该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

迷茫的人生找不到方向. 就像现在处于迷宫中的你一样.

你现在处于一个$n*m$的迷宫之中, 每一个格子具有各自的权值, 但是要么是$-1$, 要么是$1$. 现在你急于找到人生的方向(迷宫的终点), 也就是格点$(n,m)$. 但是大部分路线都是错误的(或者说充满了痛楚), 只有当路径上所有点的权值和为0时, 你才能安全地挺过这次艰难的旅程.

那么问题来了, 你能否找到一条正确的路径呢? 人生没有回头路, 所以在旅程中, 你只能向下或者向右行走.

输入格式：

输入第一行包含两个整数$n,m$, 表示迷宫的大小.

接下来$n$行, 每行包含$m$个数字, 表示迷宫的每一个格点的值(只能为$1$或者$-1$).

输出格式:

输出一行, 表示是否存在正确的路径, 存在输出YES, 不存在输出NO.

输入输出样例:

输入#1:

1 1
1

输出#1:

NO

输入#2:

3 4
1 -1 -1 -1
-1 1 1 -1
1 1 1 -1

输出#2:

YES

数据范围:

对于$100\%$的测试点保证$n,m\in[1,10^{3}]$