区间权值

题号：NC19798
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

小 Bo 有 n 个正整数 a₁..a_n，以及一个权值序列 w₁…w_n，现在他定义 $f(l,r)=(\sum_{i=l}^{r}a_i)\times w_{r-l+1}$
现在他想知道 $\sum_{l=1}^{n}\sum_{r=l}^{n}f(l,r)$ 的值，需要你来帮帮他
你只需要输出答案对 10⁹+7 取模后的值

输入描述:

第一行一个正整数 n
第二行 n 个正整数 a₁..a_n
第三行 n 个正整数 w₁..w_n

输出描述:

输出答案对 10⁹+7 取模后的值

示例1

输入

复制

3
1 1 1
1 1 1

输出

复制

备注:

1≤ n≤ 3x 10⁵
1≤ a_i≤ 10⁷
1≤ w_i≤ 10⁷