小红有两个长度都为 的数组 ，仅包含 。 现在小红生成一个二维矩阵 ，满足 。 现在小红想让你帮助她计算出其所有子矩阵的数值之和,结果对 取模。

输入描述:

第一行一个整数 ，表示数组长度。第二行 个整数，第 个整数为 。第二行 个整数，第 个整数为 。

输出描述:

一个整数，表示矩阵 的所有子矩阵之和,结果对 取模。