C1880 矩阵乘法

内存限制:256 MB 时间限制:1000 ms

题目描述

计算两个矩阵的乘法。$n×m$ 阶的矩阵 $A$ 乘以 $m×k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n×k$ 阶的,且 $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]$ 表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素)。

输入格式

第一行为 $n, m, k$,表示 $A$ 矩阵是 $n$ 行 $m$ 列,$B$ 矩阵是 $m$ 行 $k$ 列,$1 \le n, m, k < 100$。

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

输出

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

样例

样例输入 1

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

样例输出 1

2 2 2 2 2 2 2 2 2

提示