題目描述
你知唔知道 Just Odd Inventions 公司呀？呢間公司嘅業務係整「只係好奇妙嘅發明（just odd inventions）」。喺呢度我哋簡稱佢做 JOI 公司。
JOI 公司有 $2$ 個事務所，每個事務所都係由大細相同嘅正方形房間排成方格狀組成。喺所有有邊相鄰嘅房間之間，都有一道裝有身份證認證功能嘅門。因為 JOI 公司處理各種唔同級別嘅機密資料，所以每個房間都設定咗一個正整數，叫做機密等級；身份證上面針對嗰個事務所設定嘅非負整數認證等級一定要大過或者等於房間嘅機密等級，先至可以入去嗰個房間。每個事務所唯一嘅出入口係電梯大堂，而電梯大堂房間嘅機密等級係最低嘅 $1$。當針對嗰個事務所嘅認證等級係 $0$ 嗰陣，連電梯大堂都入唔到。
喺 JOI 公司，因為社長突發奇想嘅提議，決定搞一個畀一般市民參觀公司內部嘅導賞團。你需要決定交畀參觀者嘅身份證上面嘅認證等級組合。參觀者只要發現開到嘅門，就一定會開門入去（同一個房間亦都可以去好多次）。因為咁，你唔想將參觀者身份證嘅認證等級設得高過必要水平。不過，為咗令導賞團有吸引力，導賞團一定要令參觀者連埋電梯大堂房間在內，喺 $2$ 個事務所合共可以參觀至少 $R$ 個房間。如果將身份證嘅認證等級設得太低，就未必滿足到呢個條件。
JOI 公司有 $2$ 個事務所，第 $k$ 事務所（$k = 1, 2$）嘅房間喺東西方向排咗 $W_k$ 個，喺南北方向排咗 $H_k$ 個，總共有 $W_k \times H_k$ 個房間。我哋將由西面數起第 $i$ 個、由北面數起第 $j$ 個房間表示為 $(i, j)_k$。
畀定 $W_k$、$H_k$ 同 $R$ 嘅值、電梯大堂嘅位置 $(X_k, Y_k)_k$ 同埋各個房間嘅機密等級，請編寫程式，求為咗令參觀者可以喺 $2$ 個事務所合共參觀至少 $R$ 個房間，參觀者身份證嘅認證等級總和嘅最小值。
順帶一提，JOI 公司究竟係點樣靠整「只係好奇妙嘅發明」嚟賺錢嘅，就算喺公司內部都係最高機密，除咗社長之外冇人知。
輸入格式
- 第 $1$ 行包含一個正整數 $R$（$1 \le R \le 100000$）。
- 第 $2$ 行之後，依次序畀出 $2$ 個事務所嘅數據。
- 每個事務所嘅數據入面，第一行係正整數 $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$），接落嚟嘅 $H_k$ 行入面，第 $j$ 行嘅第 $i$ 個數係代表房間 $(i, j)_k$ 嘅機密等級嘅整數 $L_{k, i, j}$（$1 \le L_{k, i, j} < 100000000 = 10^8$）。
- 另外，滿足 $R \le W_1 \times H_1 + W_2 \times H_2$。
喺測試數據入面，佔總分 $30\%$ 嘅部分滿足 $R, W_k, H_k \le 100$。
輸出格式
輸出只得一行，只包含所求嘅身份證認證等級總和嘅最小值。
Sample 1
5
2 2 1 2
9 5
1 17
3 2 2 1
6 1 20
8 18 315Sample 2
8
5 4 1 3
5 5 4 5 5
8 2 1 9 7
1 1 3 5 1
7 2 7 1 3
6 5 6 2
2 3 5 8 2 7
1 6 9 4 5 1
2 4 5 4 2 2
5 4 2 5 3 3
7 1 5 1 5 64Sample 3
6
3 3 2 2
2 9 2
9 1 9
2 9 2
2 2 1 1
1 3
5 79範例解釋
喺範例 1 入面，如果將交畀參觀者嘅身份證嘅認證等級設定為：事務所 $1$ 嘅認證等級係 $9$，事務所 $2$ 嘅認證等級係 $6$，咁參觀者就可以參觀 $5$ 個房間（事務所 $1$ 嘅房間 $(1, 1)_1, (1, 2)_1, (2, 1)_1$，同埋事務所 $2$ 嘅房間 $(1, 1)_2, (2, 1)_2$）。呢個時候，認證等級嘅總和係 $15$。呢個就係為咗可以合共參觀至少 $5$ 個房間所需嘅認證等級總和嘅最小值。
喺範例 3 入面，如果將交畀參觀者嘅身份證嘅認證等級設定為：事務所 $1$ 嘅認證等級係 $9$，事務所 $2$ 嘅認證等級係 $0$，咁參觀者就可以參觀 $9$ 個房間（事務所 $1$ 嘅房間 $(1, 1)_1, (1, 2)_1, (1, 3)_1, (2, 1)_1, (2, 2)_1, (2, 3)_1, (3, 1)_1, (3, 2)_1, (3, 3)_1$）。事務所 $2$ 嘅房間連 $1$ 個都參觀唔到（甚至連電梯大堂 $(1, 1)_2$ 都入唔到）。呢個時候，認證等級嘅總和係 $9$。呢個就係為咗可以合共參觀至少 $6$ 個房間所需嘅認證等級總和嘅最小值。
