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}$

输出答案。

### 样例解释 1 如下所示填写即可： ``` 0 1 3 3 1 1 2 1 ``` ### 数据范围 - $1 \leq N \leq 250000$ - $1 \leq A_i, B_i, X_i, Y_i \leq 10^9$ - 输入均为整数。 由 ChatGPT 5 翻译