1362: 表面兄弟

在大学里

QAQ号称全专业所有人都和他玩的很要好，特别是LBW

这不，在一次考试中，虽然一个专业所有人都在一个大教室中，而LBW坐在最左上角，QAQ坐在最右下角

但是LBW还是答应了考试快结束时将答案传给QAQ

我们假设学生座位布置是一个n*m的矩阵，每个人都可以将纸条传给上下左右四个人手里，每次耗时1s

LBW在考试中会使用高科技手段所以答案肯定能全对

但问题是里很多人只是LBW的表面兄弟，在考试中并不愿意帮LBW传纸条

还有一个很严重的问题是：纸条必须在(n+m-2)s之内传到QAQ手上，否则QAQ就抄不完了，他还想拿个100分以争取到保研的名额呢

在考试前，QAQ已经偷偷调查了专业里所有的同学，并了解了哪些人是LBW的表面兄弟

现在他将考试座位表给你，想问你他是否有可能在考试中有充足时间作弊并拿到100分

单实例测试

输入第一行两个数n,m表示班级考试座位（2<=n,m<=1000）

之后n行，每行m个数，为1表示这个位置上的同学愿意帮忙传纸条

为0表示不愿意帮忙传纸条

其中左上角是LBW，右下角是QAQ，所以这两个位置一定是1

（若数组过大，请定义成全局变量）

如果QAQ能作弊成功并且抄完，输出YES

否则输出LBWNB

样例1：
7 8
1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1 0 0 1 1 1 1 1
1 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1
1 0 0 0 0 0 0 1

样例2：
4 4
1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 1

样例1：
LBWNB

样例2：
LBWNB