题目描述

有 $n$ 个部件需在 $A$，$B$ 机器上加工，每个工件都必须经过先 $A$ 后 $B$ 两道工序。

已知：部件 $i$ 在 $A$、$B$ 机器上的加工时间分别为 $a_i$，$b_i$。

问：如何安排 $n$ 个工件的加工顺序，才能使得总加工时间最短？

输入格式

第一行仅—个数据 $n$ ( $n \le 1000$)，表示产品的数量。

接下来 $n$ 个数据是表示这 $n$ 个产品在 $A$ 车间加工各自所要的时间 $a_i$($1 \le a_i \le 100000$)。

最后的 $n$ 个数据是表示这 $n$ 个产品在 $B$ 车间加工各自所要的时间 $b_i$($1 \le b_i \le 100000$)。。

输出格式

一个整数，表示最少的加工时间；

样例

5
3 5 8 7 10
6 2 1 4 9

34

样例解释

其加工的次序是 1 5 4 2 3