#include<stdio.h>
void main()
{
char s[10][80],t[10][80];
char *p,*q;
int i,j,k,flag;
for(i=0;i<10;i++)
{
gets(s[i]);
p=s[i];
q=t[i];
}
for(k=0;k<9;k++)
{
for(i=0;i<9;i++)
{
for(j=0;j<10;j++)
{
if(s[i][j]>s[i+1][j])
{
flag=1;
break;
}
if(s[i][j]==s[i+1][j])
continue;
if(s[i][j]<s[i+1][j])
{
flag=0;
break;
}
}
if(flag==1)
{
for(j=0;j<10;j++)
{
t[i][j]=s[i][j];
s[i][j]=s[i+1][j];
s[i+1][j]=t[i][j];
}
}
}
}
for(i=0;i<10;i++)
puts(s[i]);
}