#include <stdio.h>

int main()
{
	char a[100][50];
	int b[100];
	int i,j,k,n,m,min;

	scanf("%d%d",&n,&m);
	if (m > 100 || m <= 0)return 0;
	if (n > 50 || n <=0)return 0;
	for (i = 0; i < m; i++)
		scanf("%s",a[i]);

	for (i = 0; i < m; i++){
		b[i] = 0;
		for (j = 0; j < n; j++){
			for (k = j+1; a[i][k] != '\0'; k++)
				if (a[i][j] > a[i][k])b[i]++;
		}
	}	
	for (i = 0; i < m; i++){
        min = i;
		for (j = 0; j < m; j++)
			if (b[j] < b[min])min = j;
				printf("%s\n",a[min]);
				b[min]=10000;
	}

	return 0;
}