북부의 왕

겨울이 오고 있다. 요즘은 가는 중인지도 모른다. 북부에 새 왕이 선다. 소식이 빨리 도는 시대라 새 왕인 당신에게 남은 시간이 많지 않다. 당신은 기수를 불러 모아야 한다. 그런데 처음 예상보다 답하기 어려운 질문이 하나 남는다. 얼마나 큰 왕국을 차지할 수 있고, 사람은 몇 명이나 불러야 하는가?

참모들이 땅을 미리 살펴서, 지도의 각 칸을 적에게서 완전히 지키는 데 기수가 몇 명 필요한지 계산해 두었다. 당신은 백성을 아끼는 왕이라 군에 복무할 사람 수를 최소로 줄이려 한다. 전쟁 회의가 가장 좋은 왕국을 고를 여유를 가지려면, 일으킬 군대의 규모부터 지금 정해야 한다.

다행히 아직 군대의 기동은 단순하다. 적군은 가로나 세로로만 움직이므로, 완전히 지킨 두 칸 사이를 대각선으로 빠져나가지 못한다. 지도 바깥 어디에서 출발하더라도 완전히 지킨 칸을 지나지 않고 성에 닿는 경로가 하나도 없을 때, 왕국을 지켰다고 본다. 값이 $0$인 칸은 아무도 넘을 엄두를 내지 않는 높은 산이나 성벽이라, 기수를 보내지 않아도 안전하다. 지도 경계 너머에 무엇이 도사리는지는 알 수 없으니 최악을 가정하고, 지도 바깥의 어떤 자리도 절대 지킬 수 없다고 보고 계획을 세운다.

왕국의 모양이나 기수를 세울 칸까지 직접 알아낼 필요는 없다. 그 문제는 전쟁 회의가 푼다. 당신은 군대의 규모만 답하면 된다. 성이 있는 칸은 지켜야 할 대상이므로 군대 규모에 넣지 않는다.

입력은 참모들이 그린 직사각형 전략 지도이다.

첫 줄에 지도의 행 수와 열 수를 뜻하는 두 정수 $R$과 $C$가 주어진다 ($3 \le R, C \le 300$). 다음 $R$개 줄에는 각각 정수 $C$개가 주어지며, 각 값 $c_i$는 그 칸을 지키는 데 필요한 기수의 수이다 ($0 \le c_i \le 100\,000$). 마지막 줄에는 성의 위치를 뜻하는 두 정수 $r$과 $c$가 주어진다 ($0 < r < R - 1$, $0 < c < C - 1$). 행과 열의 번호는 $0$부터 센다.

성 주변의 왕국을 지키는 데 필요한 가장 작은 군대의 크기를 정수 하나로 한 줄에 출력한다.