天依制定了一个长为 $n$ 天的练习计划。天依十分努力，她每天的练习时长必须单调不降。同时，为了保护嗓子，第 $i$ 天最多练习ti个单位时间。每一天练习的效果都是不同的，受到天气等多种因素影响，我们用wi量化第 $i$ 天的练习效果，表示她在第 $i$ 天每练习一个单位时间会使她的熟悉度提升wi。注意wi$<0$ 也是可能发生的，或许这天太热她越练越糟。

现在，天依已经查明了 $n$ 天的天气预报并估算出了每天的ti与wi，请问她至多能将她的熟悉度提升多少？

第一行包含一个整数 $n$，表示天依练习计划的天数。

第二行包含 $n$ 个整数，第 $i$ 个整数为ti，表示第 $i$ 天天依不能超过的练习时长。

第三行包含 $n$ 个整数，第 $i$ 个整数为wi，表示第 $i$ 天天依每练习一个单位时间的熟悉度增加量。

样例解释

第 $1$ 天练习 $2$ 个单位时间，使熟悉度提高 $4$；

第 $2$ 天练习 $2$ 个单位时间，使熟悉度提高 $-2$（降低 $2$）；

第 $3$ 天练习 $3$ 个单位时间，使熟悉度提高 $3$。

天依的熟悉度总共提高了 $5$。

可以证明，不存在比上述方案更优的选择。

数据规模与约定

本题采用捆绑测试。 仅当你通过了该子任务的全部测试数据才能获得该子任务的分值。

对于 $100\%$ 的数据，$1\le n\le 10^5$，0≤ti≤10^9，−1000≤wi≤1000。

对于不同的子任务，作如下约定：

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

贪心