内存限制：5 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
矩阵C由数组A，B生成，生成方式如下：Cij=Ai×Bj+i×Bj+Ai×j+i×j
定义一个矩阵的价值为这个矩阵中最大的元素的值。
定义F[k]为：矩阵C的所有大小为k×k的子矩阵的值的和。
现在请你输出F[1]，F[2],…,F[n]对109+7取模的结果。
注：这里子矩阵要求连续，详情请参考样例。
第一行一个数N，表示A、B的长度。
接下来两行，每行N个整数，分别表示数组A，B。
数据规模与约定：
对于30%的数据，N≤50；
对于50%的数据，N≤3000；
对于100%的数据，N≤100000，0≤Ai,Bi≤107。