题目描述

文景最近在学习速算，但是他达到了一个瓶颈。文景决心突破速算极限。

文景制定了一个长为 $n$ 天的修炼计划。他严格要求自己每天的练习时长必须单调不降。同时，为避免过度疲劳，第 $i$ 天最多只能练习 $t_i$ 个单位时间。每日修炼效果受状态波动影响，用 $w_i$ 量化第 $i$ 天练习一个单位时间的效率——当他在该天练习 $x$ 个单位时间时，速算能力将提升 $x \times w_i$（注：$w_i$ 可能为负，表示当日练习反而会降低能力）。

现已知未来 $n$ 天的状态预测数据，请计算文景通过合理分配练习时间，最多能使速算能力提升多少？

输入格式

第一行一个整数 $n$，表示计划天数。

第二行 $n$ 个整数， $t_i$ 表示第 $i$ 天最多练习时长。

第三行 $n$ 个整数，$w_i$ 表示第 $i$ 天单位时间速算能力的增加量。

输出格式

输出一行，包含一个整数，表示速算能力的最大提升量。

样例 1

3
3 2 3
2 -1 1

5

样例1解释

• 第 $1$ 天练习 $2$ 单位时间，能力提升 $2×2=4$；

• 第 $2$ 天练习 $2$ 单位时间，能力提升 $2×(-1)=-2$；

• 第 $3$ 天练习 $3$ 单位时间，能力提升 $3×1=3$。

  总提升量为 $4+(-2)+3=5$，已达最优。

数据规模与约定

对于 $100\%$ 的数据，$1\le n\le10^6$，$0\le t_i\le10^9$，$-1000\le w_i\le1000$。

子任务：

特殊性质：保证 $t_i$ 在 $[0,10^9]$ 中均匀随机生成。

ex_practice1.in  ex_practice1.out  ex_practice2.in  ex_practice2.out