#include<stdio.h>
int main()
{	
	int a,b,c,i,k,p,q;
	scanf("%d%d",&a,&b);
	char z[a][b];
	getchar();
	for(i=0;i<a;i++){
	for(p=0;p<b;p++)scanf("%c",&z[i][p]);
	getchar();}
	for(i=0;i<a-1;i++)
	for(p=0;p<a-1;p++)
		if(z[p][0]>z[p+1][0])
		for(q=0;q<b;q++)
		{
			c=z[p][q];
			z[p][q]=z[p+1][q];
			z[p+1][q]=c;
		}
	for(k=1;k<b;k++)
	for(i=0;i<a-1;i++)
	for(p=0;p<a-1;p++)
	if(z[p][0]==z[p+1][0])
	{
	if(z[p][k]>z[p+1][k])
		for(q=k;q<b;q++)
		{
			c=z[p][q];
			z[p][q]=z[p+1][q];
			z[p+1][q]=c;
		}	
	}
	
	for(i=0;i<a;i++)
	for(p=0;p<b;p++)printf("%c",z[i][p]);
	printf("\n");
}