Product of Matrix

2 secs 1024 MB
PlusPearPi

問題文


列の行列 と、 列の行列 が与えられます。

積が求められる場合はそれを出力し、求められない場合は -1 と出力しなさい。

出力の形式については 入力サンプル を参照すること。

制約


  • 入力はすべて整数

入力


入力は以下の形式で標準入力から与えられる。

n_A m_A
a_11 ... a_1m
.
.
.
a_n1 ... a_nm
n_B m_B
b_11 ... b_1m
.
.
.
b_n1 ... b_nm

出力


の積を の行の数を 、 列の数を とするとき、以下のように出力せよ。

c_11 ... c_1m
.
.
.
c_n1 ... c_nm

サンプル


入力例1
2 2
1 2
3 1
2 1
1
2
出力例1
13 7
20 10

です。

入力例2
2 2
0 0
0 0
3 3
0 0 0
0 0 0
0 0 0
出力例2
-1

は計算できません。

提出


Go (1.14)