#include <stdio.h>
#include <stdlib.h>
typedef struct{
       char a[100];
       int r;
       }DNA;
int athwart(char a[],int N)//统计每行的逆序数 
{
           int count=0;
           int i=0;
           while(i<N)
           {
                     int j=i+1;
                   while(j<N)
                  { if(a[i]>a[j])
                  count++;
                  j++;
                  }
                  i++;
             }
                  return count;  
}
int main(int argc, char *argv[])
{
  int n,m;
  scanf("%d %d",&n,&m);
    DNA d[m];
    int i=0;
    while(i<m)
    {
            scanf("%s",d[i].a);
            d[i].r=athwart(d[i].a,n);
            i++;
    }
         int j=0;//将每行的逆序数从小到大排序 
           while(j<m)
        {       DNA y;
            int s=0;
            while(s<m-j)
            {
                    if(d[s].r>d[s+1].r)
                   { y=d[s];
                    d[s]=d[s+1];
                    d[s+1]=y;
                    }
                    s++;
            }
                    j++;
        }                       
        int q=0;//输出 
        while(q<m)
        {
        printf("%s\n",d[q].a);
        q++;
        }     
  system("PAUSE");	
  return 0;
}