题目描述

矩阵A规模是n*m，矩阵B规模是m*p，现在需要你求A*B，矩阵相乘是这样定义的：n*m的矩阵和m*p的矩阵相乘变成n*p的矩阵，令a_i,j为矩阵A中的元素，b_i,k为矩阵B中的元素，则相乘后的矩阵中元素为c_i,k=sum(a_i,j*b_i,k)(1≤j≤m)，具体可看样例

输入格式

输入n，m。然后输入n*m的矩阵

输入p，然后输入m*p的矩阵

输出格式

输出相乘后n*p的矩阵

样例

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

14 14
10 10

提示

1≤n,m,p≤100

-10000≤矩阵元素≤10000.