A4584 | 特殊的染料

给定 $N$ 个容量为 $N$ 的染料桶 $1, 2, \cdots, N$ 从左到右排成一行。其中每个桶中都有装有 $A_i$ 个单位的「颜色」为 $A_i$ 的染料，每个桶中的染料量 互不相同。

这种染料有一种特殊性质：将「颜色」为 $X$ 的染料倒在「颜色」为 $Y$ 的染料的上方，则两种染料 不会混合，染料 $X$ 会完整地浮在染料 $Y$ 的上方。

你可以通过执行以下操作，来使所有桶中的染料量从左到右递增。

1. 选择一个 $i\ (1 \le i \lt N)$，将桶 $i$ 中的染料和桶 $i + 1$ 中的染料进行「倒换」。
2. 每次「倒换」需要选择一个桶 $j\ (j \ne i, j \ne i + 1)$，若当前桶 $j$ 中的染料的颜色为 $k$ 则消耗 $B_k$ 枚金币，将桶 $j$ 当作交换中介，来完成此次「倒换」；
3. 具体地：将桶 $i$ 或 $i + 1$ 中的染料倒入 $j$ 中。此处以 $i$ 为例，先将桶 $i$ 中的染料倒入 $j$ 中，但不能超出桶的容量，令当前两桶中的染料量分别为 $A_i$ 和 $A_j$，那么要求 $A_i + A_j \le N$；此时桶 $i$ 空置，将桶 $i + 1$ 中的染料倒入 $i$ 中，此时桶 $i + 1$ 空置；再将桶 $j$ 中的上方的染料倒入桶 $i + 1$ 中，完成「倒换」操作；反之先将桶 $i + 1$ 中的染料倒入 $j$ 中亦可，但需要满足 $A_{i + 1} + A_j \le N$。

请你计算完成排序任务最少需要消耗多少枚金币。

$\large{数据范围}$

- $3 \le N \le 100$
- $1 \le A_i \le N$
- $1 \le B_i \le 100$
- 所有输入数据均为整数。

对于每个测试文件输入格式如下：

$\tt{N}$

$\tt{A_1\ A_2\ A_3\ \cdots\ A_N}$

$\tt{B_1\ B_2\ B_3\ \cdots\ B_N}$

对于每个测试文件在单独的一行中输出答案。