Нехай задано дві прямокутні матриці 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.