1480 - 数组挑战-矩阵乘法

计算两个矩阵的乘法。$n \times m$ 阶的矩阵 $A$ 乘以 $m \times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n \times k$ 阶的,且 $$C[i][j] = A[i][0] \times B[0][j] + A[i][1] \times B[1][j] + …… +A[i][m-1] \times B[m-1][j]$$

($C[i][j]$表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素)。

输入

第一行为 $n, m, k$,表示 $A$ 矩阵是 $n$ 行 $m$ 列,$B$ 矩阵是 $m$ 行 $k$ 列,$n, m, k$ 均小于 $100$;

然后先后输入 $A$ 和 $B$ 两个矩阵,$A$ 矩阵 $n$ 行 $m$ 列,$B$ 矩阵 $m$ 行 $k$ 列,矩阵中每个元素的绝对值不会大于 $1000$。

输出

输出矩阵 $C$,一共 $n$ 行,每行 $k$ 个整数,整数之间以一个空格分开。

样例

输入

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

输出

2 2 2
2 2 2
2 2 2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题