Умножение матриц
Пусть даны две прямоугольные матрицы A и B размерности m × n и n × q соответственно:
Тогда матрица C размерностью m × q называется их произведением:
где:
Операция умножения двух матриц выполнима только в том случае, если число столбцов в первом сомножителе равно числу строк во втором; в этом случае говорят, что форма матриц согласована.
Задано две матрицы A и B. Найти их произведение.
Входные данные
В первой строке задано два натуральных числа n[a] и m[a] - размерность матрицы A. В последующих n[a] строках задано по m[a] чисел - элементы a[ij] матрицы A. В (n[a] + 2)-й строке задано два натуральных числа n[b] и m[b] - размерность матрицы B. В последующих n[b] строках задано по m[b] чисел - элементы b[ij] матрицы B. Размерность матриц не превышает 100 × 100, все элементы матриц целые числа, не превышающие по модулю 100.
Выходные данные
В первой строке вывести размерность итоговой матрицы C: n[с] и m[c]. В последующих n[с] строках вывести через пробел по m[c] чисел - соответствующие элементы c[ij] матрицы C. Если умножать матрицы нельзя в первой и единственной строке вывести число -1.