题号：NC16736
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出三个长度为n的正整数序列，一个区间[L,R]的价值定义为：三个序列中，这个区间的极差（最大值与最小值之差）的乘积。
求所有区间的价值之和。答案对232取模。
输入描述:
第一行一个整数n
接下来三行，每行n个正整数，分别表示三个序列
输出描述:
一行，一个整数，表示答案
示例1
输入
复制
5
1 3 5 5 5
2 3 2 1 2
3 5 5 3 5
备注:
1≤ n ≤ 105
序列中的值为不超过109的正整数