题目描述

一天，大笨象在森林里探险时不小心走入了一个迷宫。迷宫可以看成由 $n\times n$ 个格点组成，每个格点只有两种状态：$0$ 表示可以通行，$1$ 表示不能通行。

当大笨象处在某个格点时，只能移动到上、下、左、右四个方向之一的相邻格点。大笨象想要从点 $A$ 走到点 $B$，请判断在不走出迷宫的情况下能否到达。

如果起点或终点不能通行，则视为无法到达。

输入格式

第一行包含一个正整数 $n$，表示迷宫规模为 $n\times n$。

接下来 $n$ 行，每行包含 $n$ 个整数，每个整数为 $0$ 或 $1$，表示迷宫矩阵。

最后一行包含四个整数 $h_a,l_a,h_b,l_b$，表示点 $A$ 位于第 $h_a$ 行第 $l_a$ 列，点 $B$ 位于第 $h_b$ 行第 $l_b$ 列。

输出格式

输出一个字符串。如果可以到达，输出 YES；否则输出 NO。

样例

3
0 1 1
0 0 1
1 0 0
1 1 3 3

YES

样例解释

从 $(1,1)$ 出发，可以依次经过 $(2,1)$、$(2,2)$、$(3,2)$，到达 $(3,3)$，因此输出 YES。

数据范围与提示

• $1\le n\le 100$
• $1\le h_a,l_a,h_b,l_b\le n$
• 迷宫中的每个元素均为 $0$ 或 $1$