#P1271. [数学基础]矩阵 A×B

[数学基础]矩阵 A×B

Description

矩阵A规模为nm,矩阵B规模为mp,现需要你求A*B。

矩阵相乘的定义:nm的矩阵与mp的矩阵相乘变成np的矩阵,令aik 为矩阵 A 中的元素,bjk 为矩阵B中的元素,则相乘所得矩阵C 中的元素cij=∑aikbjk (k=1,2,...,m) 具体可见样例。

Input Format

第一行两个数n,m;

接下来n行m列描述一个矩阵A;

接下来一行输入p ;

接下来m行p列描述一个矩阵B 。

Output Format

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

Sample

输入

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

输出

14 14
10 10

14=11+22+33 14=11+22+33

10=3122+13 10=3122+13

Hint

对于全部数据,1<=n,m,p<=100,-10000<=aij,bij<=10000。