#include<stdio.h>
#include<string.h>
int main()
{
    char str[102][55],temp[55];
    int m,n,q[102],min,s,i,k,a,b,c,d,e;

    scanf("%d%d",&n,&m);


            for(i=0;i<=m-1;i++)
                scanf("%s",str[i]);
            for(k=0;k<=m-1;k++)
                {
                    q[k]=0;
                    for(a=0;a<=n-2;a++)
                        for(b=a+1;b<=n-1;b++)
                            if(str[k][a]>str[k][b])
                                q[k]++;
                }
            for(c=0;c<=n-1;c++)
                for(d=0;d<=m-2;d++)
                    if(q[d]>q[d+1])
                        {
                            strcpy(temp,str[d]);
                            strcpy(str[d],str[d+1]);
                            strcpy(str[d+1],temp);
                            s=q[d];
                            q[d]=q[d+1];
                            q[d+1]=s;
                        }
            for(e=0;e<=m-1;e++)
            {
                printf("%s\n",str[e]);
            }


    return 0;
}