#include <iostream> 
using namespace std; 
int main() 
{ 
int n,m,i,j,k,t[100]; 
char s[50][100]; 
cin>>n>>m; 
for(i=0;i<m;i++) 
t[i]=0; 
for(i=0;i<m;i++) 
{ for(j=0;j<n;j++) 
cin>>s[i][j]; 
cout<<endl; 
} 
for(i=0;i<m;i++) 
for(j=0;j<n;j++) 
for(k=0;k<n;k++) 
{ if(s[i][j]>s[i][k]) 
t[i]++; 
} 
for(i=0;i<m;i++) 
for(j=0;j<m;j++) 
if(t[j]>t[i]) 
{ k=t[i];t[i]=t[j];t[j]=k; 
} 
for(i=0;i<m;i++) 
{ for(j=0;j<n;j++) 
cout<<s[i][j]; 
cout<<endl; 
} 
return 0; 


}