题目描述

矩阵就是一个二维数组，有行和列之分，矩阵属于线性代数范畴，矩阵在信息学的领域也有很多应用。 矩阵乘法属于矩阵的经典应用

设a,b,c 分别为 $m \times p(m行p列), p \times n和 m \times n$的矩阵。

如果C=$a \times b$

按照矩阵乘法的定义有：

输入格式

第一行两个整数N1，M1。表示第一个矩阵的行数和列数。

接下来N1行，每行M1个整数.

接下来一行两个整数N2，M2。表示第二个矩阵的行数和列数。

接下来N2行，每行M2个整数.

输入数据保证 M1和N2相等。

输出格式

N1行，每行M2个整数。 表示矩阵相乘之后的二维数组。

样例

input

2 3  
3 1 2
0 1 5
3 2
4 3 
1 1
6 0

output

25 10
31 1

限制与提示

保证数据全在1000以内

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$