矩阵$C$由数组$A$，$B$生成，生成方式如下：$C_{ij}=A_i×B_j+i×B_j+A_i×j+i×j$
定义一个矩阵的价值为这个矩阵中最大的元素的值。
定义$F[k]$为：矩阵$C$的所有大小为$k×k$的子矩阵的值的和。
现在请你输出$F[1]，F[2],…,F[n]$对$10^9+7$取模的结果。
注：这里子矩阵要求连续，详情请参考样例。
第一行一个数$N$，表示$A、B$的长度。
接下来两行，每行$N$个整数，分别表示数组$A，B$。
输出一行$N$个整数，表示答案。
3 4 1 9 3 4 1
280 204 72
【数据规模与约定】
对于30%的数据，$N≤50$；
对于50%的数据，$N≤3000$；
对于100%的数据，$N≤100000，0≤A_i,B_i≤10^7$。