#P363. 练62.2 矩阵乘法

练62.2 矩阵乘法

说明

计算两个矩阵的乘法。n×mn×m 阶的矩阵AA乘以m×km×k 阶的矩阵BB得到的矩阵CCn×kn×k 阶的,且C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]++A[i][m1]×B[m1][j](C[i][j]C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+……+A[i][m−1]×B[m−1][j](C[i][j] 表示 CC 矩阵中第 ii 行第 jj 列元素)。

输入格式

第一行为 nn, mm, kk,表示 AA 矩阵是nnmm列,BB矩阵是mmkk列,nn,mm,kk 均小于100100
然后先后输入AABB两个矩阵,AA矩阵nnmm列,BB矩阵mmkk列,矩阵中每个元素的绝对值不会大于 10001000

输出格式

输出矩阵 CC,一共 nn 行,每行 kk 个整数,整数之间以一个空格分开。

样例

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1
2 2 2
2 2 2
2 2 2