3328. 时空交织的代价

输入格式

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

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

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

输出格式

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

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

3
1 3 6
10 20 30

280

5
5 55 555 55555 555555
3333 333 333 33 35

463055586

提示

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

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