Given a square array. Swap the elements on the main and side diagonals, with each element remaining in the same column (i.e., in each column, you need to swap the element on the main diagonal and on the side diagonal).

Input
The input is the number n - size of the square array (n <= 10). Next come n lines of n numbers each - array elements.