题目描述

在 n×n 迷宫中，. 可通行、# 不可通行，判断 A 是否能到达 B。

输入格式

第一行测试组数；每组输入 n、n 行地图和 A/B 坐标，坐标从0开始。

输出格式

每组输出 YES 或 NO。

样例

1
3
...
.#.
...
0 0 2 2

YES

数据范围

1≤n<100。