#include<stdio.h>
struct Ch
{
	int count;
	char c[50];
}ch[100],p;

int main()
{
	int n,m,i,j,k;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
		scanf("%s",ch[i].c);
		for(j=0;j<n;j++)
			for(k=j+1;k<n;k++)
				if(ch[i].c[j]>ch[i].c[k])
					ch[i].count++;
	}
	for(i=0;i<m;i++)
		for(j=i+1;j<m;j++)
			if(ch[i].count>ch[j].count)
			{
				p=ch[i];
				ch[i]=ch[j];
				ch[j]=p;
			}
	for(i=0;i<m;i++)
		printf("%s\n",ch[i].c);
	return 0;
}