1242:矩阵乘法

时间限制: 2 S | 内存限制: 65536 KB
Accept: 25 | Submit: 84
[提交] [状态] [讨论版]
描述

给定两个矩阵 A 和 B,计算它们的 乘积矩阵AB 。需要注意的是,只有在 矩阵A 的列数和 矩阵B 的行数相同时,它们的乘积才有意义。

输入

先是两个正整数 a 和 b 代表 矩阵A 的行数和列数。

然后输入 a 行,每行 b 个数字,表示 矩阵A 。

接下来输入两个正整数 c 和 d 代表 矩阵B 的行数和列数。

最后输入 c 行,每行 d 个数字,表示 矩阵B 。

保证所有出现的数字范围都在 1~100 之间。

输出

第一行是两个正整数 m 和 n 代表 乘积矩阵 的行数和列数。

然后是 m 行,每行 n 个数字,每个数字之间用空格隔开,最后一个数字后面没有空格。

输出完最后一行以后也要换行。

如果 乘积矩阵 无意义,输出 -1 并换行。 

样例输入

2 3

1 2 3

4 5 6

3 4

7 8 9 1

2 3 4 5

2 5 8 6

样例输出

2 4

17 29 41 29

50 77 104 65

HINT


来源
XUJC OJ