U604077 窥屏危机

题目背景

对于JD的OIer来说,训练的时分怎么能缺少了游戏的存在呢?那如果打不过怎么办?

题目描述

已知机房的电脑以$N*N$的结构排列,每行每列间有一个过道。每个位置上的电脑都有一个价值$a_{i,j}$。 ~~假设你是小怡(算了,她不会干这种事情,她有那时间还不如去找tcyorjlx玩)~~ 你的座位在$(k,l)$处,教室的门在$(1,1)$和$(1,2)$的座位之间。你渴望借着上厕所的名义偷看别人的电脑。试求你偷看到的价值的最大值。 具体来说,你在两竖列之间时,你可以同时看到两个同学的电脑(你不会走到最左侧一列的左边或最右侧一列的右边),在两横行之间时,你只能看见前面那一行的电脑。 为了不被发现,你从你的位置后面的过道出发,只会向左走、向前走,也一定会偷看到(1,1)(1,2)的电脑。

输入格式

第一行三个数,$N,k,l,3 \le k,l \le n \le 100$ 接下来一个N*N的矩阵,代表每个位置带给你的价值$a_{i,j}$,数据保证 $0 \le a_{i,j} \le 3 \times 10^4$ $ a_{k,l}=0$

输出格式

一个数,代表你所能得到的最大价值

说明/提示

样例1 解释: ![解释](https://cdn.luogu.com.cn/upload/image_hosting/c1ep4prm.png)