题目描述

沐子学姐(也许是学妹?)的线性代数作业就要截止了，但是她想花更多时间去codeforces刷题而不是糊弄这些水课，你能帮她写个程序计算矩阵乘法吗？

输入格式

第$1$行，两个正整数$n1,m1$,表示第一个矩阵的的行数和列数；

接下来$n1$行，每行$m1$个数字，表示第一个矩阵中的数字；

接下来$1$行，两个正整数$n2,m2$，表示第二个矩阵的行数和列数，题目保证$m1=n2$；

接下来$n2$行，每行$m2$个数字，表示第二个矩阵中的数字。
题目保证矩阵的行数和列数不超过500

输出格式

$n1$行$m2$列的矩阵，表示两个矩阵的乘积

样例

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

0 -5
1 9

Hint

$c[i][j]=a[i][1]*b[1][j]+a[i][2]*b[2][j]+...+a[i][m1]*b[n2][j]$