Yêu cầu:

So với phép toán cộng ma trận thì phép toán tích ma trận có sự phức tạp hơn rất nhiều. Cho hai ma trận A có cỡ m×n và ma trận B có cỡ n×p. Khi đó ta mới thực hiện được phép nhân hai ma trận C= A×B như sau: Ma trận C sẽ có cỡ m×p, Phần tử cij của ma trận C được tính bởi công thức . Chú ý rằng phép nhân ma trận không có tính giao hoán, nghĩa là \(A*B khác B*A\).

Ví dụ:

Cho

Dữ liệu:

• Dòng đầu tiên ghi 3 số nguyên không âm \(m,n,p (m,n,p≤100)\),
• m dòng tiếp, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận \(A (0<|a_{ij} |≤10^9)\),
• n dòng tiếp, mỗi dòng ghi p số nguyên biểu diễn hàng thứ i của ma trận \(B (0<|a_{ij} |≤10^9)\),

Kết quả:

m dòng, mỗi dòng ghi p số biểu diễn ma trận tích \(C=A*B\) .

Input

2 3 2
1 1 1
1 2 1
1 0
1 1
0 1

Output

2 2
3 3