3158 - 千钧一发

输入

第一行一个正整数N。 第二行共包括N个正整数,第 个正整数表示Ai。 第三行共包括N个正整数,第 个正整数表示Bi。

输出

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

样例

输入


4
3 4 5 12
9 8 30 9

输出

39

提示

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

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题