#B1324. 矩阵乘法

矩阵乘法

【题目描述】

给定矩阵 AA 和 BB。

其中 AA 为 nn 行 pp 列,BB 为 pp 行 mm 列。

两个矩阵的乘积 C=A×BC=A\times B 为 nn 行 mm 列矩阵。

其中 $C_{i,j}=\sum_{t=1}^{p} A_{i,t}\times B_{t,j} = A_{i,1}\times B_{1, j} + A_{i,2}\times B_{2, j} + \dots + A_{i,p}\times B_{p, j}$。

请输出矩阵 CC。


【输入描述】

第一行输入三个整数 n,p,mn,p,m。

接下来 nn 行输入矩阵 AA,再接下来 pp 行输入矩阵 BB。

保证:

  • 1≤n,m,p≤1001\le n,m,p\le 100;
  • −104≤Ai,j,Bi,j≤104-10^4\le A_{i,j},B_{i,j}\le 10^4。

【输出描述】

输出 nn 行,每行 mm 个整数,表示矩阵乘积。


【样例 1】

【样例 1 输入】

2 3 2
1 2 3
4 5 6
7 8
9 10
11 12

【样例 1 输出】

58 64
139 154

【样例 2】

【样例 2 输入】

1 2 3
2 4
1 0 3
5 2 1

【样例 2 输出】

22 8 10