#include "stdio.h"
#include <algorithm>
using namespace std;


int len,num;
char input[101][51];
int  order[51];//存放每个DNA序列的计数
int  ForSort[51];//这个是为了sort使用

bool compare(int a, int b)
{
	return order[a] < order[b];
}

int main(int argc, char* argv[])
{
	int i,j,k,t;

	//freopen("1007.txt", "r", stdin);
	scanf("%d %d",&len,&num);
	getchar();

	for( i=0;i<num;i++)
	{
		gets(input[i]);
		//以下代码 计算out of order
		for( j=0;j<len;j++)
		{
			for( k=j;k<len;k++)
			     if(input[i][j] > input[i][k]  )//出现了不合序列
				order[i] ++;
		}
		ForSort[i]= i;
	}
	//稳定排序
	stable_sort(ForSort,ForSort+num,compare);//按照order的内容排序 改变的是input数组的下标序列

	for(i=0;i<num;i++)
	{
		printf("%s\n",input[ForSort[i]]);
	}

	return 0;
}