#include<bits/stdc++.h> using namespace std; int n; bool cmp(string x,string y) { int a=0,b=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { if(x[i]>x[j]) { a++; } if(y[i]>y[j]) { b++; } } } if(a<b) { return true; } else { return false; } } int main() { int m; cin>>n>>m; string s[105]; for(int i=0;i<m;i++) { cin>>s[i]; } sort(s,s+m,cmp); for(int i=0;i<m;i++) { cout<<s[i]<<endl; } return 0; }