Se dă o matrice pătratică de dimensiune n. Aceasta este împărțită în patru sectoare de către diagonala principală și cea secundară. Să se efectueze o permutare circulară a sectoarelor, în sensul acelor de ceasornic.


Date de intrare

Pe prima linie se află numărul n. Pe următoarele n linii se află câte n numere separate prin câte un spațiu, reprezentând elementele matricei.


Date de ieșire

Programul va afișa matricea după efectuarea permutării.


Restricții

1 ≤ n ≤ 50

1 ≤ m[i][j] ≤ 100


Date de intrare

3

1 2 3

4 5 6

7 8 9


Date de ieșire

1 4 3

8 5 2

7 6 9

Am nevoie de o rezolvare în c++