题目描述 小$P$被困在一个迷宫中了！给定一个 ${m \times n}$（${m}$ 行， ${n}$ 列）的迷宫，迷宫中有两个位置，小$P$想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，小$P$可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的 4 个位置中，当然在行走过程中，小 $P$不能走到迷宫外面去。 令人头痛的是，小 $P$是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。 起点和终点也有可能为障碍，初始时，小 $P$所面向的方向未定，她可以选择 4 个方向的任何一个出发，而不算成一次转弯。 小 $P$能从一个位置走到另外一个位置吗？ 输入格式 第 1 行为一个整数 ${t}$（${1 \le t \le 100}$），表示测试数据的个数。 接下来为 ${t}$ 组测试数据。 每组测试数据中，第 1 行为两个整数 ${m, n}$（${1 \le m, n \le 100}$），分别表示迷宫的行数和列数。 接下来 ${m}$ 行，每行包括 ${n}$ 个字符，其中字符 '.' 表示该位置为空地，字符 ' ' 表示该位置为障碍。 输入数据中只有这两种字符。 每组测试数据的最后一行为 5 个整数 ${k, x 1, y 1, x 2, y 2}$（${1 \le k \le 10}$，${1 \le x 1, x 2 \le n}$，${1 \le y 1, y 2 \le m}$），其中 ${k}$ 表示小 $P$最多能转的弯数，${(x 1, y 1), (x 2, y 2)}$ 表示两个位置，其中 ${x 1}$，${x 2}$ 对应列，${y 1, y 2}$ 对应行。 输出格式 每组测试数据对应为一行，若小$P$能从一个位置走到另外一个位置，输出 “yes”，否则输出 “no”。 数据范围 ${1 \le t \le 100}$，${1 \le m, n \le 100}$，${1 \le k \le 10}$ 输入样例 2 5 5 ... . . ..... ..... .... 1 1 1 1 3 5 5 ... . . ..... ..... .... 2 1 1 1 3 输出样例 no yes