题目描述

矩阵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}$

备注

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