2017.8.22 ACM 训练赛

H. 时空交织的代价

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行一个整数 $n$,表示数轴上有 $n$ 个点。$(1 \leq n \leq 2 \times 10^5)$

接下来一行有 $n$ 个整数,表示第 $i$ 个点的在数轴上的坐标。$(1 \leq p_i \leq 10^9)$

接下来一行有 $n$ 个整数,表示第 $i$ 个点的权重。$(1 \leq v_i \leq 10^4)$

输出格式

输出点对总费用数。答案可能很大,输出模 $10^9+7$ 后的结果。

对于所有无序点对,单位长度的费用是这两个点权重的较大值,也就是说,某两个点 $i, j$ 产生的费用为 $| p_i - p_j | \times max{v_i, v_j}$。

样例

Input
3
1 3 6
10 20 30
Output
280
Input
5
5 55 555 55555 555555
3333 333 333 33 35
Output
463055586

提示

注意:输入的坐标不一定有序。

对于第一组测试数据:
1 和 2 之间费用为 $20 \times 2 = 40$
2 和 3 之间费用为 $30 \times 3 = 90$
1 和 3 之间费用为 $30 \times 5 = 150$