View Code of Problem 126

import  java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			String[] strings = new String[m];
			int[] a = new int[m];
			for (int i = 0; i < m; i++) {
				strings[i] = scanner.next();
				int count = 0;
				for (int j = 0; j < n - 1; j++) {
					for (int k = j + 1; k < n; k++) {
						if (strings[i].charAt(j) > strings[i].charAt(k)) {
							count++;
						}
					}
				}
				a[i] = count;
			}
			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(strings[pos]);
			}
		}
	}
}