#include<bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rof(i,a,b) for(int i=(a);i>=(b);i--)
#define wln putchar('\n')
const int N=105,dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
char s[N*N],a[N][N],b[N][N];
int n;
int main()
{
    scanf("%d",&n);
    For(i,1,n)
        For(j,1,n)
        {
            char ch=getchar();
            while(!isupper(ch))ch=getchar();
            a[i][j]=ch;
        }
    int x=1,y=1,f=0;
    For(i,1,n*n)
    {
        s[i]=a[x][y];
        if(f==0)
        {
            if(y+1>n)
            {
                f=1;
                x++;
            }
            else if(x-1<1)
            {
                f=1;
                y++;
            }
            else x--,y++;
        }
        else 
        {
            if(x+1>n)
            {
                f=0;
                y++;
            }
            else if(y-1<1)
            {
                f=0;
                x++;
            }
            else x++,y--;
        }
    }
    x=1; y=1; f=0;
    For(i,1,n*n)
    {
        b[x][y]=s[i];
        int xx=x+dx[f],yy=y+dy[f];
        if(xx<1||xx>n||yy<1||yy>n||b[xx][yy])
        {
            f=(f+1)%4;
            xx=x+dx[f];
            yy=y+dy[f];
        }
        x=xx; y=yy;
    }
    For(i,1,n)
    {
        For(j,1,n)putchar(b[i][j]);
        wln;
    }
}