#AASB08. 土拨鼠迷宫

土拨鼠迷宫

背景

接着AASB07题,锑君带着锑集团精英土拨鼠凯旋而归了!

描述

锑君带着锑集团精英土拨鼠凯旋而归的时候,他们发现了一片森林,但他们不知道路,不过锑君发现了kk张地图,地图都为nn ×\times nn的正方形,地图上只有两种指示,是..和#,前者是路,而后者是树,树是不能走过的,我们现在在a1a1a2a2列,而出口在b1b1b2b2列,我们判断根据当前地图,是否能走到终点。

输入输出

输入

输入kknn 以及a1a1,a2a2,b1b1,b2b2

输出

输出yesyesnono

样例

2
3
. # #
. . #
# . .
0 0 2 2
5
. . . . .
# # # . #
. . # . .
# # # . .
. . . # .
0 0 1 1
yes
no

限制

1.5秒 1GB