H. 时空交织的代价 - 2017.8.22 ACM 训练赛

仪表盘所有提交榜单

单点时限: 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 m a x v_{i}, v_{j}$ 。

Input

3
1 3 6
10 20 30

Output

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$

NaN

比赛状态发生变化，点 OK 刷新。

OK

2017.8.22 ACM 训练赛