#include <stdio.h>

main()
{
    int n,m;
    int i,j,k,sortnum[50][2];
    char seq[50][101];
    scanf("%d %d",&m,&n);
    for(i=0;i<n;i++)
    {
       int count[4]={0,0,0,0};
       sortnum[i][0]=0;
       scanf("%s",seq[i]);
       seq[i][m]=0;
       for(j=m-1;j>=0;j--)
            switch (seq[i][j])
            {
                case 'A':
                    (count[0])++;
                    break;
                case 'C':
                    sortnum[i][0]+=count[0];
                    (count[1])++;
                    break;
                case 'G':
                    sortnum[i][0]+=count[0]+count[1];
                    (count[2])++;
                    break;
                case 'T':
                    sortnum[i][0]+=count[0]+count[1]+count[2];
                    break;
            }
       sortnum[i][1]=i;
    }
    for(i=0;i<n-1;i++)
    {
        k=0;
        for(j=0;j<n-i-1;j++)
           if(sortnum[j][0]>sortnum[j+1][0])
           {
              int t;
              t=sortnum[j][0];
              sortnum[j][0]=sortnum[j+1][0];
              sortnum[j+1][0]=t;
              t=sortnum[j][1];
              sortnum[j][1]=sortnum[j+1][1];
              sortnum[j+1][1]=t;
              k=1;
           }
        if(k==0)break;
    }
    for(i=0;i<n;i++)
        printf("%s\n",seq[sortnum[i][1]]);
}