#include<stdio.h>
int main()
{
	char a[100][51];
	int m,n,i,j,k,count,min,flag,b[100];
	scanf("%d%d",&m,&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",&a[i]);
		for(j=0,count=0;j<m-1;j++)
			for(k=j+1;k<m;k++)
				if(a[i][k]<a[i][j])
					count++;
		b[i]=count;
	}
	for(j=0;j<n;j++)
	{
		for(i=0,min=4951;i<n;i++)
			if(b[i]<min)
			{
				min=b[i];
				flag=i;
			}
		b[flag]=4951;
		printf("%s\n",a[flag]);
	}
	return 0;
}