#3158. 千钧一发

题目描述

.jpg)

输入格式

第一行一个正整数N。

第二行共包括N个正整数，第 个正整数表示Ai。

第三行共包括N个正整数，第 个正整数表示Bi。

输出格式

共一行，包括一个正整数，表示在合法的选择条件下，可以获得的能量值总和的最大值。

样例

样例输入

4  

3 4 5 12  

9 8 30 9  

样例输出

39  

数据范围与提示

1<=N<=1000,1<=Ai,Bi<=10^6