千钧一发
题号:NC212503
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入描述:

第一行一个正整数N。

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

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

输出描述:

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

输入

复制
4
3 4 5 12
9 8 30 9

输出

复制
39

说明

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