题面 by aiyou

数据, STD Code by Piaoztsdy

题目描述

深蓝的天空中挂着一轮金黄的明月，下面是海边的沙地，都种着一望无际的碧绿的西瓜，这些西瓜组成了一个 $n×n$ 的矩阵。其间有一个少年，项带银圈，手捏一柄钢叉，向一匹猹尽力的刺去。那猹却将身一扭，逃到了西瓜矩阵另一个地方。

少年闰土站在矩阵的左上角，打算去追击一匹猹，这匹猹的位置是 $(s,t)$。这个矩阵的一部分地方是空地，可以通过，另一部分种着西瓜，无法通过。请你编写一个程序，帮闰土算一算，最少要走多少步才能刺中这匹猹（下标从 1 开始计算，数据保证有解）。

输入格式

第一行输入三个整数 $n,s,t$，分别表示矩阵的边长和猹的初始位置。

接下来 $n$ 行，每行输入 $n$ 个数字，表示西瓜矩阵。其中，数字 1 表示这个位置种有西瓜，不能通过，而数字 0 表示这个位置是空地。

输出格式

输出一个整数，表示少年闰土想刺中猹至少要走的步数。

输入输出样例

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

7

说明/提示

$1≤n,s,t≤150$