Ma trận chuyển vị của ma trận A có n hàng và m cột là ma trận ~A^T~ có m hàng và n cột, trong đó các phần tử ở hàng của ma trận A sẽ thành cột của của ma trận ~A^T~

Yêu cầu: In ra ma trận chuyển vị của ma trận A

Dữ liệu vào:

• Dòng 1. Ghi 2 số nguyên n,m tương ứng là số hàng số côt của ma trận (~1 \le n,m \le 1000~)
• n dòng tiếp theo mỗi dòng ghi m số nguyên. (~|a[i][j]|\le 10^4~)

Dữ liệu ra:

• In ra ma trận chuyển vị của ma trận đã cho

  Ví dụ:

  Input

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

Output

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