i,j,k,m,n;char b[99][99];main(c){for(;gets(b+n++););m=n;for(;j<50;j++)for(i=n,k=-1;i--;)c=b[i][j],k<0?c<33?k=i:i<m?m=i:0:c>32?b[k][j]=c,b[i][j]=32,k=-1,i=n:0;for(;m<n;puts(b+m++));}