int main(){
    int n;
    cin>>n;

    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>q[i][j];
        }
    }

    //按【对角线和sum】分类
    for(int sum=0; sum<2*n; sum++){
        if(sum%2){   //【奇】: 行递增
            for(int row=0; row<=sum; row++){
                int col =sum-row;
                if(row>=0 && row<n && col>=0 && col<n){ //在原始空间（蓝色）内
                    cout<<q[row][col]<<' ';
                }
             }
        }else{      //【偶】: 行递减
            for(int row=sum; row>=0; row--){
                int col =sum-row;
                if(row>=0 && row<n && col>=0 && col<n){ //在原始空间（蓝色）内
                    cout<<q[row][col]<<' ';
                }
             }
        }
    }

    return 0;
}