#P5125. 矩阵乘法

矩阵乘法

题目描述i

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

输入格式

第一行为n,m,kn, m, k,表示AA矩阵是nnmm列,BB矩阵是mmkk列,n,m,kn, m, k均小于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