1287: 森林探险

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:26

Description

某天,KK在森林探险的时候发现了张藏宝图;

这张藏宝图可以看作为$n × n$的矩阵图,在矩阵图的每个坐标上只有两种状态,$1$和$0$。

$1$代表可以通行;

$0$代表死胡同;

只可以通过上下左右的方法进行前进。

KK现在知道目前自己的位置,但不确定能否找到宝藏;

请帮KK看看,他能否找到宝藏。

Input

第一行输入一个正整数$n$,代表矩阵的大小;

第二行输入$4$个正整数$x$,$y$,$r$,$c$。$x$和$y$代表目前KK在矩阵图上的第$x$行$y$列。宝藏处在第$r$行$c$列;

接下来的$n$行代表藏宝图每个位置的状态,每行$n$个数据,数据以空格分开;

起点和终点不会为$0$。

Output

一行,如果可以找到宝藏,则输出$Y$,否则输出$N$。

Sample Input Copy

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

Sample Output Copy

Y

HINT

1 ≤ $n$ ≤ 100, 1 ≤ $x,y,r,c$ ≤ $n$

Source/Category