Problem1700--矩阵 A×B

1700: 矩阵 A×B

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 24  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

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

矩阵相乘的定义:n×m 的矩阵与 m× p 的矩阵相乘变成 n× p 的矩阵,令 aik 为矩阵 A 中的元素,bkj 为矩阵 B 中的元素,则相乘所得矩阵 C 中的元素

 

具体可见样例。

Input

第一行两个数 n,m;

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

接下来一行输入p;

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

Output

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

Sample Input Copy

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

Sample Output Copy

14 14
10 10

HINT

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

Source/Category