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

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

где:

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

Задано две матрицы 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.