给出三个长度为n的正整数序列，一个区间[L,R]的价值定义为：三个序列中，这个区间的极差（最大值与最小值之差）的乘积。 求所有区间的价值之和。答案对232取模。
输入描述:
第一行一个整数n接下来三行，每行n个正整数，分别表示三个序列


输出描述:
一行，一个整数，表示答案
示例1

输入

5
1 3 5 5 5
2 3 2 1 2
3 5 5 3 5

输出

60

备注:
1≤ n ≤ 105序列中的值为不超过109的正整数
加载中...