问题描述

具体描述见教材p146： 有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。 已知：部件i在A、B机器上的加工时间分别为 ai, bi 。 问：如何安排n个工件的加工顺序，才能使得总加工时间最短?

格式

输入

第1行仅一个整数 n (0<n<1000)，表示产品的数量。 第2行n个整数，表示这n个产品在A车间加工各自所要的时间（都是整数）。 第3行n个整数，表示这n个产品在B车间加工各自所要的时间（都是整数）。

输出

只有一个数，表示最少的加工时间。

样例

5
3 5 8 7 10 
6 2 1 4 9

34

限制

1s, 64MB.