外传：魔王打工记（三）

    靠着小明的朝五晚九地经营共享单车，魔王堡的总算熬过了这一个月。但是好景不长，共享单车市场竞争的太激烈，小明的公司已经开始亏损了，再这么下去吃枣药丸。

统计局的工资可能都不够亏的。为保住自己裤衩不被当掉，Home_W正苦苦思索着策略，这时网上突然出现了阿里巴巴用区块链养猪的新闻，Home_W看到现在农业这么火，灵机一动，决定辞掉统计局的工作，回农村种地，用大数据分析和人工智能搞生态农业。

现在Home_W要下乡种地n天，每天他都可以从地中收获到a[i]的蔬菜。同时第i天蔬菜的价格为b[i]。

Home_W 有一个发大财的心，所以他可能不会立即卖掉刚收获上来的蔬菜，而是会屯几天的菜，等到价格高了再一次性清仓全部卖掉。

但是每单位蔬菜每屯一天要花费1的电费用于制冷，比如,第1、2、3天得到蔬菜分别是3,2,1 那么把这些蔬菜屯到第4天再卖，要花费3*3+2*2+1*1=14电费。我们伟大Home_W 大魔王用大数据技术和魔力的组合完美预测出了这n天中，每天他能收获的蔬菜数量和蔬菜每天的价格。于是他采

取了最优策策略来卖菜，那么n天结束后他最多能赚到多少钱？

单组数据，第一行是一个整数n代表天数

接下来一行 有n个数字  a₁,a₂,a₃……a_n  代表每天收获上来的蔬菜的数量

再接下一行 有n个数 字 b₁,b₂,b₃……b_n  代表蔬菜每天的价格

1<=n<=5*10⁵

0<a_i,b_i<=10⁵

输出一个整数，代表如果采取最优策略来卖菜，那么n天结束后Home_W最多能赚到钱的数量.

注意卖的时候必须卖光，不能留任何蔬菜

8
7 9 8 3 5 5 6 9
4 9 4 3 3 7 4 5 

318

hint:分别在第二天，第六天，第八天卖出所有的蔬菜