题目描述

给定矩阵 $A$（$n \times m$）和矩阵 $B$（$m \times p$），计算矩阵乘积 $C = A \times B$（$n \times p$），其中

$$c_{ij} = \sum_{k=1}^m a_{ik} \times b_{kj}$$

输入格式

第一行两个整数 $n, m$。
接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A$。
然后一行一个整数 $p$。
接下来 $m$ 行，每行 $p$ 个整数，表示矩阵 $B$。

输出格式

输出 $n$ 行，每行 $p$ 个整数，表示矩阵 $C$。

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

14 14
10 10

提示

样例 1 说明

$$\begin{bmatrix} 1 & 2 & 3 \\ 3 & 2 & 1 \end{bmatrix} \times \begin{bmatrix} 1 & 1 \\ 2 & 2 \\ 3 & 3 \end{bmatrix} = \begin{bmatrix} 1\times 1 + 2\times 2 + 3\times 3 & 1\times 1 + 2\times 2 + 3\times 3 \\ 3\times 1 + 2\times 2 + 1\times 3 & 3\times 1 + 2\times 2 + 1\times 3 \end{bmatrix} = \begin{bmatrix} 14 & 14 \\ 10 & 10 \end{bmatrix} $$

数据规模与约定

对于全部的测试点，保证：

• $1 \leq n, m, p \leq 100$
• $-10000 \leq a_{ij}, b_{ij} \leq 10000$