Cho ma trận ~N~ x ~M~ các số nguyên.

Yêu cầu

In ra ma trận đối xứng của nó qua đường chéo chính.

Dữ liệu

Dòng đầu ghi hai số dương ~N, M~.
~N~ dòng tiếp theo mỗi dòng gồm ~M~ số nguyên.

Kết quả

Xuất ra ma trận đã được sắp xếp.

Giới hạn

Trị tuyệt đối các số trong input không vượt quá ~10^3~.

Input

5
1 -4 2 3 -2
3 3 8 2 1
-4 -2 -4 2 1
3 -2 -1 3 2
-4 2 -3 -2 3

Output

1 3 -4 3 -4
-4 3 -2 -2 2
2 8 -4 -1 -3
3 2 2 3 -2
-2 1 1 2 3