Description

矩阵A规模是 n×m，矩阵B规模是 m×p，现在需要你求 A×B，矩阵相乘是这样定义的：n×m 的矩阵和 m×p 的矩阵相乘变成 n×p 的矩阵，令a[i,k]为矩阵A中的元素，b[k,j]为矩阵B中的元素，则相乘后的矩阵中元素为c[i,j]=sum(a[i,k]×b[k,j])(1<=k<=m)，具体可看样例。

Format

Input

输入n，m。然后输入 n×m 的矩阵。
输入p，然后输入 m×p 的矩阵。

Output

输出相乘后的 n×p的矩阵。

Sample 1

Input

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

Output

14 14
10 10

Limitation

1s, 128MiB for each test case.

【数据规模】
1<=n,m,p<=100
-10000<=矩阵元素<=10000

Source