#include "string.h"
main()
{int i,j,k,m,n,t,b[100];
 char a[100][50],temp[60],*p;
           ~~~~~a[100][51]

 scanf("%d %d",&n,&m);
 for(i=0;i<m;i++)
   {scanf("%s",a[i]);
    b[i]=0;
    for(j=0;j<n;j++)
      {for(k=j+1;k<n;k++)
          if(a[i][j]>a[i][k])  b[i]=b[i]+1;
      }
   }
 p=temp;
 for(i=0;i<m;i++)
  {for(j=i+1;j<m;j++)
     if(b[i]>b[j])   {t=b[i];
                      b[i]=b[j];
                      b[j]=t;
                      strcpy(p,a[i]);
                      strcpy(a[i],a[j]);
                      strcpy(a[j],p);
                     }
  }
 for(i=0;i<m;i++)
   printf("%s\n",a[i]);
}