Trong đợt dịch này, Nobita nhờ Đinh Tùng làm một bài toán ghép ma trận, nếu làm được, Nobita sẽ truyền cho Đinh Tùng phương pháp phòng trách dịch bệnh này. Vì lúc học Mẫu giáo, Tùng mải chơi không chịu học nên giờ không thể làm được bài toán này. Các bạn hãy giúp Tùng nhé!

Cho 2 ma trận có cùng kích thước N hàng và M cột và một số nguyên x. Yêu cầu in ra màn hình một ma trận mới, với điều kiện như sau: Kích thước hàng không thay đổi.

Giá trị của cột sẽ lấy đan xen lần lượt giữa x cột của Ma trận A, rồi đến x cột Ma trận B. Cứ tiếp tục như vậy cho đến khi hết ma trận.

Input:

Dòng đầu tiên chứa 2 số nguyên N và M là số hàng và số cột của cả 2 ma trận. (1 <= M, N <= 100)

Dòng thứ 2 chứa số nguyên x. (x <= 100, M % x = 0)

Các dòng tiếp theo chứa giá trị của hai ma trận là những số nguyên có giá trị tuyệt đối không vượt quá 10^4.

Output:

Một ma trận kết quả với các giá trị trên cùng một hàng cách nhau bởi một dấu “cách”.

Example:

Input:

2 6
3
2 3 3 5 3 2
4 6 7 5 4 3
3 4 6 3 2 6
4 5 6 7 5 3

Output

2 3 3 3 4 6 5 3 2 3 2 6
4 6 7 4 5 6 5 4 3 7 5 3

Giải thích:

2 và 6 là số hàng và cột.

3 là x.

Tiếp theo là 2 ma trận có 2 hàng và 6 cột.

Vì x = 3 nên ta lấy 3 cột của ma trận A, rồi lại 3 cột của ma trận B, rồi lại 3 cột của ma trận A, rồi tiếp tục đến 3 cột của ma trận B.