Ma trận

Bối cảnh

Bạn được cho một ma trận \(H \times W\) \(A\). Phần tử tại hàng thứ \(i\) từ trên xuống và cột thứ \(j\) từ trái sang của \(A\) là \(A_{i,j}\).

Yêu cầu

Gọi \(B\) là một ma trận \(W \times H\) mà phần tử tại hàng thứ \(i\) từ trên xuống và cột thứ \(j\) từ trái sang bằng \(A_{j,i}\). Nói cách khác, \(B\) là ma trận chuyển vị của \(A\).

In ra ma trận \(B\).

Input

\(H\) \(W\) \(A_{1,1}\) \(A_{1,2}\) ... \(A_{1,W}\) \(A_{2,1}\) \(A_{2,2}\) ... \(A_{2,W}\) \(\vdots\) \(A_{H,1}\) \(A_{H,2}\) ... \(A_{H,W}\)

Output

In ma trận \(B\) theo định dạng sau:

\(B_{1,1}\) \(B_{1,2}\) ... \(B_{1,H}\) \(B_{2,1}\) \(B_{2,2}\) ... \(B_{2,H}\) \(\vdots\) \(B_{W,1}\) \(B_{W,2}\) ... \(B_{W,H}\)

Ràng buộc

\(1 \leq H, W \leq 10^5\) \(H \times W \leq 10^5\) \(1 \leq A_{i,j} \leq 10^9\) Tất cả các giá trị đầu vào là số nguyên.

Ví dụ 1

Input

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

Output

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

Giải thích ví dụ

Ví dụ, chúng ta có \(A_{2,1} = 4\), vì vậy phần tử tại hàng thứ \(1\) từ trên xuống và cột thứ \(2\) từ trái sang của ma trận chuyển vị \(B\) là \(4\).

Ví dụ 2

Input

2 2
1000000000 1000000000
1000000000 1000000000

Output

1000000000 1000000000
1000000000 1000000000

Giải thích ví dụ

Ví dụ 1

Ví dụ 3

Input

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

Giải thích ví dụ

• Ma trận chuyển vị của \(A\) có chiều cao và chiều rộng hoán đổi với \(A\), và phần tử tại hàng thứ \(i\) và cột thứ \(j\) của \(B\) là phần tử tại hàng thứ \(j\) và cột thứ \(i\) của \(A\).

Ví dụ 2

• Ma trận chuyển vị \(B\) vẫn giữ nguyên giá trị vì tất cả các phần tử trong \(A\) đều giống nhau.

2 2
1000000000 1000000000
1000000000 1000000000

Thông tin học tập

• Buổi: B12
• Concepts: 2D arrays, matrix transformations
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second
• Memory limit: 125 MB
• Point: 10