#include using namespace std; typedef long long LL; const LL MOD = 1000000007; int main() { // 1. 入力情報取得. int N; cin >> N; LL a[N + 1], b[N + 1]; for(int i = 0; i <= N; i++) cin >> a[i]; for(int i = 0; i <= N; i++) cin >> b[i]; // 2. 係数ciを計算. // c0 = a0 * b0 // c1 = a0 * b1 + a1 * b0 // c2 = a0 * b2 + a1 * b1 + a2 * b0 // ... // c0 + c1 + c2 + ... + cn // = a0 * (b0 + b1 + ... + bn) + a1 * (b0 + b1 + ... + b(n-1)) + ... + an * b0 // -> b について, 累積和を計算. for(int i = 1; i <= N; i++) b[i] += b[i - 1], b[i] %= MOD; LL ans = 0LL; for(int i = 0; i <= N; i++) ans += a[i] * b[N - i], ans %= MOD; // 3. 後処理. cout << ans << endl; return 0; }