题目描述

小青学习算法，遇到了经典的搜索问题。给定一个迷宫，小青想知道从起点到终点能否通过深度优先搜索或广度优先搜索找到路径。

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

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

输出 # 1

YES