题目描述

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

输入格式

有多组测试数据，每行给出一组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时结束。

输出格式

计算两个矩阵的乘积并输出。 2 1 3 1 2 1 2 3 2 2 3 1 2 3 4 1 0 1 0 1 0 0 0 0

样例

样例 1

输入 # 1

2 1 3

1

2

1 2 3

2 2 3

1 2

3 4

1 0 1

0 1 0

0 0 0

输出 # 1

1 2 3

2 4 6

1 2 1

3 4 3