Product of Matrix

2 secs 1024 MB
PlusPearPi's icon PlusPearPi

問題文

nAn_AmAm_A 列の行列 A(a11,a12,...anm)A(a_{11}, a_{12}, ...a_{nm}) と、 nBn_BmBm_B 列の行列 B(b11,b12,...bnm)B(b_{11}, b_{12}, ...b_{nm}) が与えられます。

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

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

制約

  • 2nA,mA,nB,mB1002 \leq n_A, m_A, n_B, m_B \leq 100
  • 10aij,bij10-10 \leq a_{ij}, b_{ij} \leq10
  • 入力はすべて整数

入力

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

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

出力

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

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

サンプル

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

(1324)(4132)(1372010)\begin{pmatrix} 1 & 3 \\ 2 & 4 \\ \end{pmatrix} \begin{pmatrix} 4 & 1 \\ 3 & 2 \\ \end{pmatrix} = \begin{pmatrix} 13 & 7 \\ 20 & 10 \\ \end{pmatrix} です。

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

(0000)(000000000)\begin{pmatrix} 0 & 0 \\ 0 & 0 \\ \end{pmatrix} \begin{pmatrix} 0 & 0 & 0\\ 0 & 0 & 0\\ 0 & 0 & 0\\ \end{pmatrix} は計算できません。

Submit


Go (1.21)