#include <iostream>

using namespace std;

const int N = 510;

int n;
int a[N][N];

int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= n; j ++ )
            scanf("%d", &a[i][j]);

    for (int i = 2; i <= n * 2; i ++ )      //枚举横纵坐标之和，一共有2n条对角线
    {                                       //此处i表示 x + y
        if (i % 2)                          //偶数即从下往上
        {
            for (int j = 1; j < i; j ++ )   //j表示横坐标，i - j 表示纵坐标
                if (j >= 1 && j <= n && i - j >= 1 && i - j <= n)
                    printf("%d ", a[j][i - j]);
        }
        else                                //奇数即从上往下
        {
            for (int j = i - 1; j; j -- )
                if (j >= 1 && j <= n && i - j >= 1 && i - j <= n)
                    printf("%d ", a[j][i - j]);
        }
    }

    return 0;
}