import java.util.*;

public class PractiseTwo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int size = Math.abs(Integer.parseInt(scanner.nextLine()));

        String[][] matrix = new String[size][size];

        String[] firstDiagonal = new String[size];
        String[] secondDiagonal = new String[size];

        for (String[] matrix1 : matrix) {
            String[] row = scanner.nextLine().split("\\s+");

            System.arraycopy(row, 0, matrix1, 0, matrix[0].length);
        }

        for (int i = 0; i < matrix.length; i++) {
            firstDiagonal[i] = matrix[i][i];
        }

        int count = 0;
        for (int i = matrix.length - 1; i >= 0; i--) {
            secondDiagonal[count] = matrix[i][count];
            count++;
        }

        for (String element : firstDiagonal) {
            System.out.print(element + " ");
        }
        System.out.println();
        for (String element : secondDiagonal) {
            System.out.print(element + " ");
        }
    }
}