题目描述

设 $A$为 $m \times p$ 的矩阵，$B$ 为 $p \times n$ 的矩阵，那么称 $m \times n$ 的矩阵 $C$ 为矩阵 $A$ 与 $B$ 的乘积，记作 $C=AB$，其中矩阵 $C$ 中的第 $i$ 行第 $j$ 列元素可以表示为:

$C_{ij}=(AB)_{ij}=\sum _{k=1}^{p} a_{ik}b_{kj}=a_{i1}b_{1j}+a_{i2}b_{2j}+\dots+a_{ip}b_{pj}$

例如：

$ A=\begin{bmatrix} a_{1,1}& a_{1,2} & a_{1,3}\\ a_{2,1}& a_{2,2} & a_{2,3} \end{bmatrix} $

$ B=\begin{bmatrix} b_{1,1} & b_{1,2} \\ b_{2,1} & b_{2,2} \\ b_{3,1} & b_{3,2} \end{bmatrix}$

$ C=AB=\begin{bmatrix} a_{1,1}b_{1,1}+a_{1,2}b_{2,1}+a_{1,3}b_{3,1} & a_{1,1}b_{1,2}+a_{1,2}b_{2,2}+a_{1,3}b_{3,2}\\ a_{2,1}b_{1,1}+a_{2,2}b_{2,1}+a_{2,3}b_{3,1} & a_{2,1}b_{1,2}+a_{2,2}b_{2,2}+a_{2,3}b_{3,2} \end{bmatrix} $

注意事项：

• 1、当矩阵 $A$ 的列数（column）等于矩阵 $B$ 的行数（row）时，$A$ 与 $B$ 可以相乘。
• 2、矩阵 $C$ 的行数等于矩阵 $A$ 的行数，$C$ 的列数等于 $B$ 的列数。
• 3、乘积 $C$ 的第 $m$ 行第 $n$ 列的元素等于矩阵 $A$ 的第 $m$ 行的元素与矩阵 $B$ 的第 $n$ 列对应元素乘积之和。

矩阵乘法性质

• 乘法结合律： $(AB)C=A(BC)$
• 乘法左分配律： $(A+B)C=AC+BC$
• 乘法右分配律： $C(A+B)=CA+CB$
• 对数乘的结合性: $k(AB）=(kA)B=A(kB）$
• 转置 $(AB)^T=B^TA^T$

给定$A$为 $m \times p$ 的矩阵，$B$ 为 $p \times n$ 的矩阵，计算 $C=AB$.

输入格式

第一行 $3$ 个整数，表示 $m,p,n$

接下来 $m$ 行 每行 $p$ 个整数，表示 矩阵 $A$

接下来 $p$ 行 每行 $n$ 个整数，表示 矩阵 $B$

输出格式

输出矩阵 $AB$，共 $m$ 行 $n$ 列

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\leq m,p,n\leq 100$,矩阵中每个元素绝对值不超过$1000$