Description

给定n * m网格，其中0为障碍物，1为可通行道路。小明从（1，1）出发，希望到达（n，m）（保证起点和终点必为可通行道路），每次可以上下左右移动，请问他能否到达终点？

Format

Input

第一行给两个正整数n , m ,代表行数和列数； 随后n行，每行m个数字(0或1）,代表这个格子是否可通行；

Output

如果能到达终点，输出"YES",否则输出"NO"

Samples

5 7 
1 1 1 1 1 1 1
1 1 1 1 1 1 1
0 0 0 0 0 0 0
1 1 1 1 1 1 1
1 1 1 1 1 1 1

NO

7 6 
1 0 1 1 1 1 1 
0 1 0 0 1 1 0 
1 0 1 1 1 0 1 
0 0 1 1 0 1 1 
1 1 1 0 0 0 0 
1 1 1 1 1 1 1

YES

Limitation

n 、m <= 100