인증 레벨

어느 회사에는 사무실이 2개 있다. 각 사무실은 같은 크기의 정사각형 방들이 격자 모양으로 배열되어 있으며, 변을 맞대고 있는 두 방 사이에는 신분증 인증이 필요한 문이 있다.

방마다 기밀 레벨이라는 양의 정수가 정해져 있다. 신분증에는 사무실별로 인증 레벨(음이 아닌 정수)이 부여되며, 어떤 방에 들어가려면 그 사무실의 인증 레벨이 방의 기밀 레벨 이상이어야 한다.

각 사무실의 유일한 출입구는 엘리베이터 홀 하나뿐이다. 엘리베이터 홀의 기밀 레벨은 가장 낮은 값인 $1$이다. 어떤 사무실의 인증 레벨이 $0$이면 그 사무실의 엘리베이터 홀에조차 들어갈 수 없다.

방문객은 열 수 있는 문을 발견하면 반드시 열고 들어간다(같은 방을 여러 번 방문해도 된다). 따라서 인증 레벨이 정해지면, 방문객은 엘리베이터 홀에서 출발하여 기밀 레벨이 그 사무실의 인증 레벨 이하인 방들만을 지나 도달할 수 있는 모든 방을 방문하게 된다.

방문객이 두 사무실에서 엘리베이터 홀을 포함해 합계 $R$개 이상의 방을 방문할 수 있도록 신분증의 인증 레벨을 정하려고 한다. 이때 두 인증 레벨의 합의 최솟값을 구하여라.

$k$번째 사무실($k = 1, 2$)은 동서 방향으로 $W_k$개, 남북 방향으로 $H_k$개의 방이 있어 모두 $W_k \times H_k$개의 방으로 이루어진다. 서쪽에서 $i$번째, 북쪽에서 $j$번째 방을 $(i, j)_k$로 나타낸다.

첫째 줄에 정수 $R$ ($1 \le R \le 100000$)이 주어진다.

이어서 두 사무실의 데이터가 순서대로 주어진다. $k$번째 사무실의 데이터는 다음과 같다. 먼저 한 줄에 네 정수 $W_k, H_k, X_k, Y_k$ ($1 \le X_k \le W_k \le 500$, $1 \le Y_k \le H_k \le 500$)가 주어진다. 여기서 $(X_k, Y_k)$는 엘리베이터 홀의 위치이다. 이어지는 $H_k$개의 줄 중 $j$번째 줄에는 $W_k$개의 정수가 주어지며, 그 중 $i$번째 정수는 방 $(i, j)_k$의 기밀 레벨 $L_{k,i,j}$ ($1 \le L_{k,i,j} < 10^8$)이다.

또한 $R \le W_1 \times H_1 + W_2 \times H_2$를 만족한다.

두 인증 레벨의 합의 최솟값을 한 줄에 출력한다.