Ta có thể coi một ma trận kích thước ~m×n~ là một bảng với các hàng đánh số từ 1 tới ~m~ và các cột đánh số từ 1 tới ~n~.
Cho hai ma trận ~A=\{a_{ij}\}_{m×n}~ và ~B=\{b_{ij}\}_{n×p}~. Tích của hai ma trận ~A~ và ~B~ là ma trận ~C=A×B~ là ma trận kích thước ~m×p~, trong đó:
$$c_{ij} = \Sigma{a_{ik} * b_{kj}}$$ Hình minh họa phép nhân ma trận:

Yêu cầu:

Tìm ma trận ~C~.

Dữ liệu:

Dòng 1 chứa ba số nguyên dương ~m,n,p≤100~
~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số nguyên, số thứ ~j~ là ~a_{ij}~ (~a_{ij} ≤ 10^6~)
~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~p~ số nguyên, số thứ ~j~ là ~b_{ij}~ (~b_{ij} ≤ 10^6~)

Kết quả:

~m~ dòng, dòng thứ ~i~ ghi ~p~ số, số thứ ~j~ là ~c_{ij}~
Các số trên một dòng của input/output được/phải ghi cách nhau ít nhất một dấu cách

Input

2 3 4
1 2 3
4 5 6
1 2 0 3
1 0 0 1
2 0 1 3

Output

 9  2  3 14
21  8  6 35