Problem1795--矩阵乘法

1795: 矩阵乘法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个 n 行 m 列的矩阵 a ,以及一个 m 行 k 列的矩阵 b,请输出两者相乘之后的结果。

(假设 a * b 的结果是矩阵 c,则矩阵 c 是一个 n 行 k 列的矩阵,

且其中的任意元素 c[ i ][ j ] 满足 c[ i ][ j ] = a[ i ][ 1 ] * b[ 1 ][ j ] + a[ i ][ 2 ] * b[ 2 ][ j ] + …… + a[ i ][ m ] * b[ m ][ j ])

Input

多组数据。

每组输入第一行包含三个正整数 n、m 和 k。(1 ≤ n, m, k ≤ 50)

接下来输入 n 行,每行包含 m 个整数。其中的第 i 行第 j 个数表示矩阵 a 第 i 行第 j 列的元素。

接下来输入 m 行,每行包含 k 个整数。其中的第 i 行第 j 个数表示矩阵 b 第 i 行第 j 列的元素。

同一行的整数之间用一个空格隔开。(-10^5 ≤ 整数 ≤ 10^5)

文件以EOF结束。

Output

每组输出 n 行,每行 k 个整数,表示矩阵 a * b 之后的结果。

Sample Input Copy

1 1 1
-8
-5
2 2 2
1 -9
2 4
3 2
6 -10

Sample Output Copy

40
-51 92
30 -36

Source/Category