题目描述

小青迷上了一款水管工游戏。游戏里有一块M×N格子的地图，每个格子要么是空地要么是水管。水会从入口流入，水会沿着水管流动到出口。请你判断小青操控的水能否从入口流到出口。

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

3 3
1 1 0
0 1 1
0 0 1
1 1
3 3

输出 # 1

YES