e-olymp
Задачи

Умножение матриц

Умножение матриц

Пусть даны две прямоугольные матрицы A и B размерности m×n и n×q соответственно:

prb1482-1

Тогда матрица C размерностью m×q называется их произведением:

prb1482-2

где:

prb1482-3

Операция умножения двух матриц выполнима только в том случае, если число столбцов в первом сомножителе равно числу строк во втором; в этом случае говорят, что форма матриц согласована.

Задано две матрицы A и B. Найти их произведение.

Входные данные

В первой строке задано 2 натуральных числа na и ma – размерность матрицы A. В последующих na строках задано по ma чисел – элементы aij матрицы A. В (na+2)-й строке задано 2 натуральных числа nb и mb – размерность матрицы B. В последующих nb строках задано по mb чисел – элементы bij матрицы B. Размерность матриц не превышает 100×100, все элементы матриц целые числа, не превышающие по модулю 100.

Выходные данные

В первой строке вывести размерность итоговой матрицы C: nс и mc. В последующих nс строках вывести через пробел по mc чисел – соответствующие элементы cij матрицы C. Если умножать матрицы нельзя в первой и единственной строке вывести число -1.

Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные
2 3
1 3 4
5 -2 3
3 3
1 3 2
2 1 3
0 -1 1
Выходные данные
2 3
7 2 15
1 10 7