e-olymp
Задачи

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

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

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

prb1482-1

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

prb1482-2

где:

prb1482-3

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

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

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

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

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

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

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