题目描述

给出一个 $n\times m$ 的迷宫，. 表示可以经过，# 表示障碍。每次可以向上、下、左、右移动一格，不能走出迷宫，也不能进入障碍。

请判断能否从起点到达终点。

输入格式

第一行输入 $n,m$。第二行输入起点与终点坐标 $s_x,s_y,t_x,t_y$。接下来 $n$ 行输入迷宫。

输出格式

可以到达输出 YES，否则输出 NO。

样例

4 5
1 1 4 5
..#..
.#...
...#.
.....

YES

数据规模与约定

• $1\le n,m\le200$；
• 坐标从 1 开始；起点、终点一定是可通行格。