#T1641. 「一本通 6.5 例 1」矩阵 A×B

「一本通 6.5 例 1」矩阵 A×B

题目描述

矩阵 AA 规模为 n×mn×m,矩阵 BB 规模为 m×pm×p,现需要你求 A×BA×B

矩阵相乘的定义:n×mn×m 的矩阵与 m×pm×p 的矩阵相乘变成 n×pn×p 的矩阵,令 a_ika\_{ik}为矩阵 AA 中的元素,b_kjb\_{kj}为矩阵 BB 中的元素,则相乘所得矩阵 CC 中的元素

c_ij=sum_k=1ma_ikb_kjc\_{ij}=\\sum\_{k=1}^m a\_{ik}b\_{kj}

具体可见样例。

输入

第一行两个数 n,mn,m

接下来 nnmm 列描述一个矩阵 AA

接下来一行输入 pp

接下来 mmpp 列描述一个矩阵 BB

输出

输出矩阵 AA 与矩阵 BB 相乘所得的矩阵 CC

样例

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$。

来源

一本通在线评测