import java.util.*;
import java.io.*;
public class Main{
	static Map<Integer, String> Result = new TreeMap<Integer, String>();
	public static void main(String args[]){
		Scanner cin  = new Scanner(System.in);
		int n = cin.nextInt(), m = cin.nextInt();
		//System.out.println(n+m);
		for(int i = 0; i < m; i++){
			String str = cin.next();
			Result.put(run(str), str);
		}
		Collection<String> res = Result.values();
		Iterator<String> it = res.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
}
	public static int run(String str){
		int count = 0;
		for(int i = 0;i < str.length(); i++)
			for(int j = i+1; j <str.length() - i; j++){
				if((int)str.charAt(i) > (int)str.charAt(j)){
					count ++;
				}
			}
		return count;
	}
}