P6430 [COCI 2008/2009 #1] SKAKAVAC

一只蚱蜢在花田。

花田是一个 $n\times n$ 的正方形，每一朵花都有它的编号，$f_{i,j}$ 就代表第 $i$ 行，第 $j$ 列的编号。 现在蚱蜢在第 $r$ 行，第 $c$ 列。 蚱蜢决定去看一看新世界，于是它决定在遵守以下规则的情况下尽可能多的跳到花朵上。 如果它要从 $(r_1,c_1)$ 跳到 $(r_2,c_2)$ 需满足以下条件中的一个： - $|r_1-r_2|=1$ 且$|c_1-c_2|>1$， - $|c_1-c_2|=1$ 且$|r_1-r_2|>1$， 并且，$f_{r_2,c_2}>f_{r_1,c_1}$。 请你求出蚱蜢最多能经过几朵花。

第一行只有一个整数 $n$。 第二行有两个整数 $r$，$c$。 接下来 $n$ 行，每行 $n$ 个整数，代表 $f$ 数组。

一个整数，代表蚱蜢最多能经过几朵花。

#### 数据规模与约定 - 对于 $50\%$ 的数据，$n\le 100$。 - 对于 $80\%$ 的数据，$n\le 10^3$。 - 对于 $100\%$ 的数据，$1\le n\le 1.5\times 10^3$，$1\le r,c\le n$，$1\le f_{i,j}\le 10^6$。 #### 说明 本题译自 [Croatian Open Competition in Informatics 2008/2009](https://hsin.hr/coci/archive/2008_2009) [Contest #1](https://hsin.hr/coci/archive/2008_2009/contest1_tasks.pdf) T5 SKAKAVAC。