#1926. dfs111

dfs111

观音有一件法宝,叫做传送门,我们可以通过这件法宝从妖怪洞穴出去, 为了保密,观音把这件法宝放在了一个妖怪洞穴,我们只要找到那个洞穴就可以出 去了。观音已经把放法宝洞穴的坐标告诉我了,我们需要编程确定一下是否能到达 那个洞穴就行了。 唐老大:空空,听紧箍咒和编程你选一个吧。 空空:你…(吐血三升),你把样例先告诉我。 输入:第一行包含一个正整数 N(1<n<30)表示迷宫的长和宽,下面 N 行,每行有 N 个数字,其中 1 表示可以走,0 表示死路。接下来两行分别表示悟空和师傅所在 洞穴坐标和传送门所在洞穴坐标。

Format

Input

如果悟空他们可以成功走到传送门空间就输出 YES,否则就输出 NO。

Output

YES or NO

Samples

5
1 0 0 1 0
1 1 1 1 1
1 0 1 0 0
1 0 1 1 1
0 1 0 1 0
4 4
2 1
YES

Limitation

1s, 1024KiB for each test case.