#include <stdio.h>
void measure(char (*c)[50],int a[],int,int);
void sort(int x[],int y[],int z);
main()
{
	int m,n,i,a[100],b[100];
	char c[100][50];
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
	{
		scanf("%s",c[i]);
		a[i]=0;
		b[i]=i;
	}
	measure(c,a,n,m);
	sort(a,b,m);
	for(i=0;i<m;i++)
		printf("%s\n",c[b[i]]);
	return 0;
}

void measure(char (*c)[50],int a[],int x,int y)
{
	int i,j,k;
	for(i=0;i<y;i++)
		for(j=0;j<x;j++)
			for(k=j+1;k<x;k++)
				if(c[i][j]>c[i][k]) a[i]++;
}

void sort(int x[],int y[],int z)
{
	int i,j,k,l,t;
	for(i=0;i<z;i++)
	{
		t=i;
		for(j=i+1;j<z;j++)
			if(x[t]>x[j]) t=j;
		k=x[i],x[i]=x[t],x[t]=k;
		l=y[i],y[i]=y[t],y[t]=l;
	}
}