题目描述

矩阵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}^ma_{ik}b_{kj}$ 具体可见样例。

输入描述

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

输出描述

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

示例1

输入

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

输出

14 14
10 10

说明

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

备注

输入样例 #2

2 3
-1 4 9
8 2 -5
4
-1 -1 5 7
1 -2 2 1
-8 7 1 9

输出样例 #2

-67 56 12 78
34 -47 39 13

输入样例 #3

4 5
-1 4 9 8 2
-5 -1 -1 5 7
1 -2 2 1 -8
7 1 9 -7 5
3
-3 -2 3
-1 3 7
-2 -7 -3
9 -6 0
8 0 4

输出样例 #3

69 -97 6
119 -16 9
-60 -28 -49
-63 -32 21

数据范围

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