#include<iostream>
using namespace std;
int main()
{int M,N,temp=0;
 int i,j,k,h;
 int mea=0,measure=0,aim;
 cin >> M >> N;
  char* b[100];
  int c[100];
  char ch;
 for( h=0;h<N;h++)
  { char * a=new char[M+1];
       for( i=0;i<M;i++)
             cin>> a[i];
       a[i]='\0';       
       measure=0;           
      for(j=0;j<M;j++)
       { mea=0;
        for( k=j+1;k<M;k++)
          if(a[j]>a[k]) mea++;
              measure+=mea;
       }
          c[h]=measure;
          b[h]=a;
    }
   
   for(i=0;i<N;i++)
     {         for(k=0;k<N;k++)
       if(c[k]>temp) 
        { aim = k; break;}
        for(j=0;j<N;j++)
   if( c[j]<c[aim]&& c[j]>temp ) 
                aim=j;
       cout << b[aim] << endl;
            temp=c[aim];
      }     
      system ("pause");
  return 0;
}