Nhập vào một ma trận vuông, hoán vị các giá trị của đường chéo chính và đường chéo phụ trong ma trận.

Input

• Dòng đầu tiên chứa số nguyên ~n~ (~0 < n < 1000~).
• ~n~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên có giá trị tuyệt đối không quá ~10^6~.

Output

• Là ma trận sau khi hoán vị đường chéo chính và đường chéo phụ.

Ví dụ

Input 1

4
6 3 5 2
2 3 5 6
1 4 7 9
8 2 5 3

Output 1

2 3 5 6
2 5 3 6
1 7 4 9
3 2 5 8

📌📌 Link thảo luận trên Facebook tại đây