### 问题描述 一天，小蓝被困在了一个 $n\times m$ 的密室里。他得到了一份地图，清楚地知道自己的当前位置以及地图上的情况：'.' 表示安全房间，小蓝可以进入；'#' 表示危险房间，小蓝不能进入。在密室中还有 $k$ 个怪物，它们的移动方式和小蓝相同，即在同一秒内只能向上下左右四个方向移动一格。需要注意的是，怪物走过的地方会留下陷阱，因此对于小蓝来说，他也不能走怪兽走过的地方。现在小蓝想知道是否能安全地逃出这个密室。 ### 输入格式 第一行两个正整数 $n$ 和 $m$，表示迷宫的大小。 第二行四个正整数 $sx,sy,tx,ty$ 表示小蓝的初始位置以及密室的出口。 第三行一个正整数 $k$ 表示怪兽的数量。 接下来 $k$ 行，每行两个正整数 $x,y$ 表示怪兽的坐标。 接下来 $n$ 行每行 $m$ 个字符表示空房间或者危险房间。 ### 输出格式 输出一个字符串，$YES$ 表示小蓝可以安全逃跑，$NO$ 表示不可以逃出来。 ### 输入案例 ```text 4 4 2 2 4 4 2 1 1 1 4 .... #.## .... .... ``` ### 样例输出 ```text YES ``` ### 评测数据规模 对于 $100$% 的评测数据。 $1 \leq n , m \leq 2000$ $1 \leq sx,tx \leq n$，$1 \leq sy,ty \leq m$，$1 \leq k \leq 500$ ， $1 \leq x \leq n$，$1 \leq y \leq m$ 。