题目描述

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

输入格式

第一行两个整数 M 和 N，分别表示网格的行数和列数，接下来 M 行每行 N 个整数，表示水管类型

输出格式

输出一个整数，表示水能否从入口流到出口（1表示能，0表示不能）

样例

输入 # 1

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

输出 # 1

YES