POJ 1007

import java.util.Scanner;


public class poj1007 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int charNumber = sc.nextInt();
		int rowNumber = sc.nextInt();
		String[] content = new String[rowNumber];
		Integer[] sorted = new Integer[rowNumber];
		//Integer[] sorted_copy = new Integer[rowNumber];
		for(int i=0;i<rowNumber;i++){
			int currSorted = 0;
			String tmp = sc.next();
			content[i]=tmp;
			char[] ch = tmp.toCharArray();
			for(int j=0;j<charNumber-1;j++){
				for(int k=j+1;k<charNumber;k++){
					if(ch[j]>ch[k]){
						currSorted++;
					}
				}
			}
			sorted[i]=currSorted;
			//sorted_copy[i]=currSorted;
		}

		for(int i=0;i<rowNumber-1;i++){
			for(int j=i+1;j<rowNumber;j++){
				if(sorted[i]>sorted[j]){
					int itmp = sorted[i];
					sorted[i] = sorted[j];
					sorted[j] = itmp;
					
					String tmp = content[i];
					content[i] = content[j];
					content[j] = tmp;
				}
			}
		}
		for(int i=0;i<rowNumber;i++){	
			System.out.println(content[i]);
		}

	}
}