View Code of Problem 126

import java.util.*;
public class Main {
	 public static void main(String[] args) {
		 Scanner in = new Scanner(System.in);
		 while(in.hasNext()) {
			 int n =in.nextInt();
			 int m =in.nextInt();
			 StringBuffer[] sb = new StringBuffer[m];
			 int[] a = new int[m];
			 for(int i =0;i<m;i++) {
				 sb[i]=new StringBuffer(in.next());
			 }
			 for (int i = 0; i < m; i++) {					
					a[i] = chaos(sb[i]);
			 }
			 for (int i = 0; i < m; i++) {
					int min = 2000, pos = -1;
					for (int j = 0; j < m; j++) {
						if (a[j] < min) {
							min = a[j];
							pos = j;
						}
					}
					a[pos] = 2000;
					System.out.println(sb[pos]);
				}		 
		 }
	 }
	 public static int chaos(StringBuffer sb) {
		 int num = 0;
		 for(int i =0;i<sb.length()-1;i++) {
			 for(int j =i+1;j<sb.length();j++) {
				 if(sb.charAt(j)<sb.charAt(i)) {
					 num++;
				 }
			 }			
		 }
		 return num;
	 }
}