#include<iostream>
#include<vector>
#include<string> 
using namespace std;
int main()
{
	vector<string> v;
	vector<int> u(6,0);
	string s;
	int w1,x1;
	cin>>w1>>x1;
	for(int i=0;i<x1;i++)
	{
		cin>>s;
		v.push_back(s);
	}
	for(int w=0;w<x1;w++)
		for(int i=0;i<w1;i++)
			for(int j=i;j<w1;j++)
				if(v[w][j]<v[w][i]) u[w]++;				
	for(int y=1;y<x1;y++)
		for(int t=0;t<x1-y;t++)
			if(u[t]>u[t+1])
			{
				int temp;
				temp=u[t];
				u[t]=u[t+1];
				u[t+1]=temp;
				v[t].swap(v[t+1]);			
			}
	for(int m=0;m<x1;m++)		
		cout<<v[m]<<endl;
	return 0;
}