Background

题目来源于——永乐路小学投稿。

Description

一个m×n 的迷宫矩阵由 0 ，1 和2 组成。2 表示陷阱，1 表示睡着的大花猫，0 表示空地。

一只小老鼠从左上角即坐标(1,1) 出发，只能走上下左右四个方向（不能走斜线），不能调入陷阱。为了不碰到睡熟的大花猫，将它吵醒，所以小老鼠找来了一张地图。可是小老鼠要做热身准备，没时间看地图，请你帮小老鼠看看它能否吃到右下角出口即坐标(m,n) 处的奶酪。

比如小老鼠要在5*5的迷宫吃奶酪。 !

Format

Input

第一行输入空格分开的两个整数，表示迷宫的行数和列数，然后输入m 行 n 列的迷宫矩阵（2<=m<=20,2<=n<=20）。

Output

若能吃到奶酪，输出yes，否则输出 no。

Samples

5 5

0 0 1 0 1
0 0 1 0 0
0 2 0 2 1
0 1 0 0 0
0 0 0 0 0

yes

Limitation

1s, 1024KiB for each test case.