该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个 $N$ 行 $N$ 列的表格，每个格子上都有一个整数，第 $i$ 行第 $j$ 列上的数为 $A_{i,j}$。

如果你当前在 $A_{i,j}$，你就可以往上下左右四个方向中的一个走 $A_{i,j}$ 步（不能走出表格范围）。

你正位于第 $1$ 行第 $1$ 列，请输出最少几步能走到第 $x$ 行第 $y$ 列，如果走不到就输出 $-1$。

输入格式

第一行三个整数 $N,x,y$。

接下来 $N$ 行，每行包括 $N$ 个整数，第 $i$ 行为 $A_{i,1}\sim A_{i,N}$。

输出格式

一行一个整数，表示答案。

3 3 3
1 2 4
1 1 1
1 1 1

3

样例解释

路径为

oo.
.o.
.oo

3 2 2
2 1 2
1 1 1
2 1 2

-1

数据规模与约定

对于 $100\%$ 的数据，$1\le N,A_{i,j}\le 100$；$1\le x,y\le N$。

• 子任务 1（30 分）：保证 $A_{i,j}=1$
• 子任务 2（70 分）：没有特殊限制