#include <iostream>

using namespace std;
const int N = 510;
int g[N * 2][N * 2];
int n;

int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++){
            int x;
            cin >> x;
            g[i][j] = x;
        }
    }

    for(int i = 2;i <= 2 * n;i++){
        if(i % 2 != 0){
            for(int j = 1;j < i;j++){
                if(g[j][i - j])
                    cout << g[j][i - j] << ' ';
            }
        }else{
            for(int j = i - 1;j >= 1;j--){
                if(g[j][i - j])
                    cout << g[j][i - j] << ' ';
            }
        }
    }

    return 0;
}