#3158. 千钧一发

内存限制:512 MiB 时间限制:10 Sec

题目描述

输入格式

第一行一个正整数N

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

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

输出格式

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

样例

样例输入


			


4
3 4 5 12
9 8 30 9

样例输出


			

39

数据范围与提示



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