#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
char s[105][105],t[105][105];
int n,dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
inline bool check(int x,int y){
    return ~x&&~y&&x<n&&y<n;
}
int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n;
    for(int i=0;i<n;i++) cin>>s[i];
    int d=-1,ax=0,ay=0,bx=0,by=0,r=0,D=1;
    for(int i=0;i<n*n;i++){
        t[bx][by]=s[ax][ay];
        if(check(ax+d*D,ay-d*D)) ax+=d*D,ay-=d*D;
        else{
            if(ax+ay==n-1){
                if(!ax) ax++;else ay++;D=-1;
            }
            else{
                if(~d) ax+=d;else ay-=d;
                d=-d;
            }
        }
        if(!check(bx+dx[r],by+dy[r])||t[bx+dx[r]][by+dy[r]]) r=r+1&3;
        bx+=dx[r],by+=dy[r];
    }
    for(int i=0;i<n;i++) cout<<t[i]<<endl;
    return 0;
}