#include<stdio.h>
#include<stdlib.h>
struct string
{
char s[51];
int num;
}str[101];
int cmp(const void *a,const void *b)
{
struct string *aa=(struct string *)a;
struct string *bb=(struct string *)b;
return (((aa->num)>(bb->num))?1:-1);
}
void main()
{
int n,m,i,j,k;
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%s",str[i].s);
str[i].num=0;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
for(k=j+1;k<n;k++)
{
if(str[i].s[k]<str[i].s[j]) str[i].num++;
}
}
}
// for(i=0;i<m;i++)
// printf("%s, %d /n",str[i].s,str[i].num);
qsort(str,m,sizeof(str[0]),cmp);
for(i=0;i<m;i++)
printf("%s/n",str[i].s);
}