Kết quả của một phép nhân hai ma trận \(A_{m \times p}\) và \(B_{p \times n}\) là ma trận \(C_{m \times n}\) thoả mãn:

Cho hai ma trận \(A\) và \(B\), tính ma trận \(A \times B\).

Input

• Dòng đầu tiên là ba số \(m\), \(p\), \(n\) \((1 \le m, n, p \le 300)\).
• \(m\) dòng tiếp theo, mỗi dòng là \(p\) số nguyên dương thể hiện ma trận \(A\), mỗi số có giá trị không quá \(10^9\).
• \(p\) dòng cuối cùng, mỗi dòng là \(n\) số nguyên dương thể hiện ma trận \(B\), mỗi số có giá trị không quá \(10^9\).

Output

• Gồm \(m\) dòng, mỗi dòng chứa \(n\) số nguyên là giá trị của ma trận \(C\), do mỗi số có thể có kết quả rất lớn, bạn chỉ cần lấy dư cho \(10^9 + 7\).

3 4 2
1 0 1 1
2 3 0 1
1 0 2 3
1 0
2 2
3 4
6 7

10 11
14 13
25 29