题目描述

小Z在白纸上化了很多条垂直的横线和竖线。

他想求出现在纸上的所有矩形的面积和。

最后答案可能很大，只需求出对 $1000000007$ 取模的结果。

输入格式

第一行，$1$ 个正整数 $n$，表示横线、竖线的数量

第二行，$n$ 个数字，表示 $n$ 条竖线的坐标位置 $x_i$（保证升序）

第三行，$n$ 个数字，表示 $n$ 条横线的坐标位置 $y_i$（保证升序）

输出格式

$1$ 个正整数，表示最后所求所有矩形的面积和

输入输出样例

3
2 4 6
1 4 7

96

样例 $\tt \#1$说明

一共有 $9$ 个矩形，面积分别为：

面积为 $2\times3=6$ 的有 $4$ 个

面积为 $2\times6=12$ 的有 $2$ 个

面积为 $3\times4=12$ 的有 $2$ 个

面积为 $4\times6=24$ 的有 $1$ 个

数据范围

$50\%:2\le n\le 100$

$100\%:2\le n\le 10^5, x_1<x_2<x_3...<x_n,y_1<y_2<y_3...<y_n$，所有数据均为 int 范围内正整数