売り上げ個数

問題文

FUN商店では、 $N$ 店舗の支店で $M$ 種類のお菓子の詰め合わせを販売しています。これらの支店の売り上げデータ $A$ が $N \times M$ 行列で与えられます。 $A$ の各要素 $A_{i,j} \: (1 \leq i \leq N, 1 \leq j \leq M)$ は店舗 $i$ におけるお菓子の詰め合わせ $j$ の売り上げ個数を示しています。

$M$ 種類のお菓子の詰め合わせには、それぞれ $K$ 種類のお菓子が入っています。これらの各種類のお菓子の個数をまとめたデータ $B$ が $M \times K$ 行列で与えらます。 $B$ の各要素 $B_{k,l} \: (1 \leq k \leq M, 1 \leq l \leq K)$ はお菓子の詰め合わせ $k$ に入っているお菓子 $l$ の個数を示しています。

$i$ 行 $l$ 列 の要素が店舗 $i$ におけるお菓子 $l$ の合計売り上げ個数となる、 $N \times K$ 行列 $C$ を求めてください。

制約

• $N, M, K$ は $1$ 以上 $100$ 以下の整数
• $A_{i,j} \: (1 \leq i \leq N,1 \leq j \leq M), \:B_{k,l} \: (1 \leq k \leq M,1 \leq l \leq K)$ は $0$ 以上 $100$ 以下の整数

入力

出力

$C$ を以下の形式で出力してください。

入力例 $1$

2 3 2
1 2 3
4 5 6
7 8
9 10
11 12

出力例 $1$

58 64
139 154

店舗 $1$ ではお菓子の詰め合わせ $1$ が $1$ 個、 お菓子の詰め合わせ $2$ が $2$ 個、お菓子の詰め合わせ $3$ が $3$ 個売り上げました。
また、お菓子 $1$ はそれぞれお菓子の詰め合わせ $1$ には $7$ 個、お菓子の詰め合わせ $2$ には $9$ 個、 お菓子の詰め合わせ $3$ には $11$ 個入っています。

これらから店舗 $1$ におけるお菓子 $1$ の合計売り上げ個数 $C_{1,1}$ を計算すると、

$C_{1,1} = 1 \times 7 + 2 \times 9 + 3 \times 11 = 7 + 18 + 33 = 58$

となります。

他の各店舗の各お菓子の合計売り上げ個数についても同様に計算をすると、

$C = \begin{pmatrix} 58 & 64 \\ 139 & 154 \\ \end{pmatrix}$

となります。

入力例 $2$

2 2 2
1 2
3 4
1 2
1 0

出力例 $2$

3 2
7 6

店舗 $1$ におけるお菓子 $1$ の合計売り上げ個数 $C_{1,1}$ を計算すると、

$C_{1,1} = 1 \times 1 + 2 \times 1 = 1 + 2 = 3$

となります。
他の各店舗の各お菓子の合計売り上げ個数についても同様に計算をすると、

$C = \begin{pmatrix} 3 & 2 \\ 7 & 6 \end{pmatrix}$

となります。

入力例 $3$

3 4 5
12 64 45 22
52 96 8 18
26 76 63 2
84 29 21 86 12
25 6 15 92 78
54 21 3 71 28
11 43 21 76 57

出力例 $3$

5280 2623 1809 11787 7650
7398 3026 2934 15240 9362
7508 2619 1917 13853 8118