游客 Signup | Login
中文 | En

1866 - A*B Problem II

通过次数

0

提交次数

0

Time Limit : 3 秒 Memory Limit : 128 MB

ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。

Input

有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50)。m,n,k表示两个矩阵的大小,其中:
矩阵A:m行n列。
矩阵B:n行k列。
接下来给出mn个数表示矩阵A和nk个数表示矩阵B,对于每个数s,0<=s<=1000。
当m,n,k同时为0时结束。

Output

计算两个矩阵的乘积并输出。

Examples

Input Format

2 1 3
1
2
1 2 3
2 2 3
1 2
3 4
1 0 1
0 1 0
0 0 0

Output Format

1 2 3
2 4 6
1 2 1
3 4 3