Cho ma trận \(A\) kích thước \(M \times N\). Hãy in ra ma trận chuyển vị của nó.

Ma trận chuyển vị của ma trận \(A\) kích thước \(M \times N\) là ma trận \(A^T\) kích thước \(N \times M\) có được bằng cách chuyển các dòng của \(A\) thành các cột (hoặc chuyển các cột thành các dòng).

Ví dụ với ma trận \(2 \times 3\):
Nếu \(A = \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix}\) thì ma trận chuyển vị \(A^T = \begin{bmatrix} 1 & 4 \\ 2 & 5 \\ 3 & 6 \end{bmatrix}\).

Input

• Dòng đầu tiên chứa hai số nguyên dương \(M, N\).
• \(M\) dòng tiếp theo, mỗi dòng chứa \(N\) số nguyên là các phần tử của ma trận.

Output

• In ra ma trận chuyển vị kích thước \(N \times M\).

Constraints

• \(1 \le M, N \le 100\)
• Các phần tử của ma trận có giá trị tuyệt đối không quá \(10^9\).

Example

2 3
1 2 3
4 5 6

1 4
2 5
3 6