#P1525. 矩阵 A×B

矩阵 A×B

题目描述

矩阵 A 规模为 n\times m,矩阵 B 规模为 m\times p,现需要你求 A\times B。

矩阵相乘的定义:n\times m 的矩阵与 m\times p 的矩阵相乘变成 n\times p 的矩阵,令 a_{ik} 为矩阵 A 中的元素,b_{kj} 为矩阵 B 中的元素,则相乘所得矩阵 C 中的元素

c_{ij}=\sum_{k=1}^m a_{ik}b_{kj} 具体可见样例。

输入

第一行两个数 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

提示

1

对于全部数据,$1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000。$