时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小W发明了一个游戏，他在黑板上写出了一行数字：a[1]..a[N]，然后再把这些数字一个一个擦掉，如果某次擦掉一个数字是a[i]，会得到a[i]分，并且剩下来的数字都要减去一个值b[i]。

　　小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的a[1]..a[N]和b[1]..b[N]序列，小Y的得分总是比他高。小W很不服气，想让你帮他算算，对于每个a[1]..a[N]和b[1]..b[N]序列，可以得到的最大得分是多少。这样他就知道有没有可能超过小Y的得分。

【输入格式】

　　第 1 行一个整数N，表示数字个数。
　　第 2 行有N个不超过10^9的正整数：a[1],a[2],…,a[N]，表示原始数字　　最后一行有N个不超过500的正整数：b[1],b[2],…,b[N]，表示每回合每个数字递减的值

【输出格式】

　　一个整数，表示最大可能的得分。

【输入输出样例】

　Input

3
25 23 24
3 1 5 

　Output

67

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10\)
　　对于 \(100\%\) 的数据，\(1≤N≤50000\)

【来源】

　　Mr.he