5307: I love sequences

内存限制:128 MB 时间限制:10.000 S
评测方式:文本比较 命题人:
提交:4 解决:3

题目描述

输入

There is only one test case for this question.

The first line contains an integer n (n≤2∗105) — length of the sequence a,b,c.

The second line contains n integers a1,a2,…,an (1≤ai≤109).

The third line contains n integers b1,b2,…,bn (1≤bi≤109).

The fourth line contains n integers c1,c2,…,cn (1≤ci≤109).

输出

Print an integer, which is the answer modulo 109+7

样例输入 复制

4
2 3 4 5
1 2 3 4
9 8 7 6

样例输出 复制

1643486