题目描述

计算两个矩阵的乘法。$n \times m$ 阶的矩阵 $A$ 乘以 $m \times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n \times k$ 阶的，且

其中 $C[i][j]$ 表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素（行列均从 $0$ 开始计数）。

输入格式

第一行为三个整数 $n, m, k$，表示 $A$ 矩阵是 $n$ 行 $m$ 列，$B$ 矩阵是 $m$ 行 $k$ 列。

然后输入 $A$ 矩阵（$n$ 行 $m$ 列）和 $B$ 矩阵（$m$ 行 $k$ 列），矩阵元素均为整数，绝对值不超过 $1000$。相邻整数之间用一个空格隔开。

输出格式

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

样例

2 3 2
1 2 3
4 5 6
1 2
3 4
5 6

22 28
49 64

样例解释

• $C[0][0] = 1\times1 + 2\times3 + 3\times5 = 1+6+15 = 22$
• $C[0][1] = 1\times2 + 2\times4 + 3\times6 = 2+8+18 = 28$
• $C[1][0] = 4\times1 + 5\times3 + 6\times5 = 4+15+30 = 49$
• $C[1][1] = 4\times2 + 5\times4 + 6\times6 = 8+20+36 = 64$

数据范围与提示

• $1 \le n, m, k < 100$
• 矩阵中每个元素的绝对值不超过 $1000$