题目描述

两个矩阵 $A,B$ 能够相乘的条件是：其中一个矩阵的行数等于另一个矩阵的列数。例如，若矩阵 $A$ 是 $n$ 行 $m$ 列，矩阵 $B$ 是 $m$ 行 $k$ 列，则 $A$ 和 $B$ 可以相乘，相乘后的结果是一个 $n$ 行 $k$ 列矩阵。

设矩阵 $C=A×B$，则 $C_{ij}=A_{i1}×B_{1j}+A_{i2}×B_{2j}+...+A_{im}×B_{mj}$。

现在给出两个可相乘矩阵 $A,B$ ，请你输出它们相乘后得到的矩阵 $C$。

输入格式

第一行：三个整数 $n,m,k$ ，其含义为：矩阵 $A$ 有 $n$ 行 $m$ 列，矩阵 $B$ 有 $m$ 行 $k$ 列。

此后 $n$ 行：每行 $m$ 个整数，分别表示矩阵 $A$ 的每行元素，以空格分隔。

此后 $m$ 行：每行 $k$ 个整数，分别表示矩阵 $B$ 的每行元素，以空格分隔。

输出格式

输出矩阵 $C$，共 $n$ 行，每行 $k$ 个整数，分别表示矩阵 $C$ 的每行元素，以空格分隔。

样例

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

4 2 10 3 
4 0 8 6 
7 1 15 9 

数据范围

对于所有数据，保证 $1≤n,m,k≤1000$，矩阵 $A,B$ 中每个元素的绝对值不超过 $1000$ 。