题目描述

有 $n$ 个地点，编号为 $1\sim n$。题目给出一个 $n\times n$ 的邻接矩阵：若 $a_{i,j}=1$，表示可以从地点 $i$ 直接到达地点 $j$；否则不能直接到达。道路可能是单向的。

请判断能否从地点 $s$ 经过若干条道路到达地点 $t$。

输入格式

第一行输入三个整数 $n,s,t$。

接下来 $n$ 行，每行 $n$ 个整数，表示邻接矩阵。

输出格式

若可以到达，输出 YES；否则输出 NO。

样例

4 1 4
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0

YES

数据规模与约定

• $1\le n\le500$；$1\le s,t\le n$；
• $a_{i,j}\in\{0,1\}$；允许 $s=t$。