#include<iostream>
using namespace std;
int main()
{
	int m,n,j=0,i=0,*s,min;
	char **c;
	cin>>n>>m;
	s=new int[m];
	c=new char *[m];
	for(int k=0;k<m;k++)
	{
	    c[k]=new char[n];	
		cin>>c[k];
		s[k]=0;
		for(i=0;i<n;i++)
		{
			for(j=i+1;j<n;j++)
				if((c[k][i]-c[k][j])>0)
					s[k]++;
		}
	}
	for(j=0;j<m;j++)
	{
		min=s[0];
		k=0;
	  for(i=0;i<m;i++)
	  {
		if(s[i]<min)
		{
			k=i;min=s[i];
		}
	  }
	s[k]=1000;
	cout<<c[k]<<endl;
	}
	return 0;
}

评论