#include<stdio.h>
#include<iostream>
#include<map>
#include<string>
#include<algorithm>
using namespace std;

int reorder(string str)
{
	int count=0;
	for(int i=0;i<str.length()-1;i++)
	{
		for(int j=i+1;j<str.length();j++)
		{
			if(str[j]-str[i]<0)
				count++;
		}
	}
	return count;
}

int main()
{
	int l,n;
	char s[100];
	string str;
	multimap<int,string>DNA;
	multimap<int,string>::iterator it;
	while(scanf("%d%d",&l,&n)!=EOF)
	{
		while(n--)
		{
			scanf("%s",s);
			str=s;
			DNA.insert(pair<int,string>(reorder(str),str));
		}
		it=DNA.begin();
		while(it!=DNA.end())
		{
			cout<<it->second<<endl;
			it++;
		}
		DNA.clear();
	}
	return 0;
}