题目描述

矩阵 $A$ 规模为 $n×m$，矩阵 $B$ 规模为 $m×p$，现需要你求 $A×B$。 矩阵相乘的定义：$n×m$ 的矩阵与 $m×p$ 的矩阵相乘变成 $n×p$ 的矩阵，令 $a_{ik}$为矩阵 $A$ 中的元素，$b_{kj}$为矩阵 $B$ 中的元素，则相乘所得矩阵 $C$ 中的元素

具体可见样例。

输入

第一行两个数 $n,m$； 接下来 $n$ 行 $m$ 列描述一个矩阵 $A$； 接下来一行输入 $p$； 接下来 $m$ 行 $p$ 列描述一个矩阵 $B$。

输出

输出矩阵 $A$ 与矩阵 $B$ 相乘所得的矩阵 $C$。

输入样例

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

输出样例

14 14
10 10

提示

样例解释 $\begin{bmatrix} 14=1× 1+2× 2+3× 3&14=1× 1+2× 2+3× 3\\10=3× 1+2× 2+1× 3&10=3× 1+2× 2+1× 3 \end{bmatrix}$ 数据范围与提示： 对于全部数据，$1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000$。

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据，并补充自编边界及公开样例，共10个测试点，非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交，逐点来源与SHA256保存在教师复核材料。