AT_ajo2025_final_e Large Board

$ 2N \times N $ の盤面があります． 上から $ i $ 行目，左から $ j $ 列目のマスをマス $ (i,j) $ と呼ぶことにします． 今から各マスに非負整数を書き込みます． ただし，以下の条件をすべて満たす必要があります． - $ i $ 行目 ( $ 1 \leq i \leq 2N $ ) のマスに書かれた値の合計は $ A_i $ 以下である． - $ j $ 列目 ( $ 1 \leq j \leq N $ ) のマスに書かれた値の合計は $ B_j $ 以下である． - マス $ (i,j) $ ( $ 1 \leq i \leq N,\ 1 \leq j \leq N) $ に書かれた値は $ X_i $ 以下である． - マス $ (i,j) $ ( $ N+1 \leq i \leq 2N,\ 1 \leq j \leq N) $ に書かれた値は $ Y_j $ 以下である． マスに書かれた値の総和としてありうる最大値を求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_{2N} $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_{N} $ $ X_1 $ $ X_2 $ $ \ldots $ $ X_{N} $ $ Y_1 $ $ Y_2 $ $ \ldots $ $ Y_{N} $

答えを出力せよ．

### Sample Explanation 1 以下のように値を書き込めばよいです． ``` 0 1 3 3 1 1 2 1 ``` ### Constraints - $ 1 \leq N \leq 250000 $ - $ 1 \leq A_i,B_i,X_i,Y_i \leq 10^9 $ - 入力はすべて整数