题目描述

ymy 和 lhl 终于成功通过了成功之门，在成功之门后，他们找到了宝藏。为了获得这个宝藏，他们必须再次解决一个问题。

有 $n$ 个正整数 $a_1, a_2, \ldots, a_n$，以及一个正整数序列 $w_1, w_2, \ldots, w_n$。现在他定义

$$f(i,j)=\begin{cases} \min(a_i,a_j) \times (w_i + w_j) & i \neq j \\ a_i \times w_i & i = j \end{cases} $$

求出以下式子的值：

$$\sum_{i=1}^n \sum_{j=1}^n f(i,j)$$

你只需要输出答案对 $1000000007$ 取模后的值。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_1, a_2, \ldots, a_n$。

第三行 $n$ 个正整数 $w_1, w_2, \ldots, w_n$。

输出格式

输出答案对 $1000000007$ 取模后的值。

样例输入

3
1 1 1
1 1 1

样例输出

10

提示

$1 \leq n \leq 3 \times 10^5$。

$1 \leq a_i \leq 10^7$。

$1 \leq w_i \leq 10^7$。