No submission language available for this problem.

Background

Special for beginners, ^_^

Description

一个迷宫由 n 行 m 列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。

给定一个迷宫，求从左上角走到右下角是否能走通。

注意只能上下左右四个方向走

Format

Input

第一行是两个整数，n 和 m，代表迷宫的长和宽。（1≤n，m≤40)

接下来是 n 行，每行 m 个字符，代表整个迷宫。

空地格子用 0 表示，有障碍物的格子用 1 表示。

迷宫左上角和右下角都是 0。

Output

输出能否从左上角走到右下角,如果可以输出 "YES",若走不通,输出 "NO"。输出的内容不包含双引号。

Samples

5 5
0 0 1 1 1
1 0 0 0 0
1 0 1 0 1
1 0 1 0 1
1 0 1 0 0

YES

Limitation

1s, 1024KiB for each test case.