#458. 矩阵乘法

矩阵乘法

Description

计算两个矩阵的乘法。n * m阶的矩阵A乘以m * k阶的矩阵B得到的矩阵C 是n * k阶的,且C[i][j] = A[i][0] * B[0][j] + A[i][1] * B[1][j] + …… +A[i][m-1] * B[m-1]j

Format

Input

第一行为n, m, k,表示A矩阵是n行m列,B矩阵是m行k列,n, m, k均小于100。 然后先后输入A和B两个矩阵,A矩阵n行m列,B矩阵m行k列,矩阵中每个元素的绝对值不会大于1000)

Output

输出矩阵C,一共n行,每行k个整数,整数之间以一个空格分开。

Samples

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

Limitation

1s, 1024KiB for each test case.