该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的(即Ai的列数与Ai+1的行数相等)，求这n个矩阵相乘的结果。

输入格式：

第一行有一个正整数n，表示矩阵的个数； 接下来有n组数据表示n个矩阵，每个矩阵Ai的输入格式如下： 1、第一行有两个正整数R和C，表示当前矩阵Ai的行数和列数； 2、接下来有R行，每行C个自然数，用空格隔开，表示矩阵的元素； 每个矩阵之间有一个空白行，不影响输入。

输出格式：

R[1]行C[n]列个数字，表示n个矩阵相乘的结果； 其中R[1]是第一个矩阵的行数，C[n]是第n个矩阵的列数。 由于相乘后的数字可能很大，所以结果矩阵的每个元素都是对 100000007 取余后的值。

样例：

2

4 3
5 2 4
3 8 2
6 0 4
0 1 6

3 2
2 4
1 3
3 2

24 34
20 40
24 32
19 15

提示

对于100%的数据： 2<=n<=100,1<=R[i],C[i]<=100,并保证第i个矩阵的列数C[i]等于第i+1个矩阵的行数R[i+1]; 矩阵元素:0<=mat[p][k]<=100