Description

给定两个长度为$n$($0\lt n \le 10^7$)数组$a[n]$和$b[n]$，求$\sum_{i=1}^n\sum_{j=i+1}^n(a_i+b_j)(a_j+b_i)$的值.由于结果数值可能非常大，结果对$10^9+7$取模。

Input

第一行一个整数$n$，表示数组的长度。 $\\$第二行$n$个整数，描述数组$a$； $\\$第三行$n$个整数，描述数组$b$；

Output

一个整数，表示$\sum_{i=1}^n\sum_{j=i+1}^n(a_i+b_j)(a_j+b_i)$对$10^9+7$取模的结果。

3
1 2 3
4 5 6

149

Date range

对于 $60\%$ 的数据，$0\lt n \le 1000$。 $\\$对于 $100\%$ 的数据，$0\lt n \le 100000$，$0\lt a_i,b_i \le 1000000$。