#include<stdio.h>
#include <string.h>
int main()
{
//读入数据
int N,K;
scanf("%d %d",&N,&K);
char str[N][11],t[11];
for(int i=0;i<N;i++)
{
scanf("%s",str[i]);
}
//冒泡排序法
for(int i=0;i<K;i++)
{
for(int p=0,p_next=1;p_next<N;p++,p_next++)
{
if(strcmp(str[p],str[p_next])>0)
{
strcpy(t,str[p_next]);
strcpy(str[p_next],str[p]);
strcpy(str[p],t);
}
}
}
//输出字符串
for(int i=0;i<N;i++)
{
printf("%s\n",str[i]);
}
return 0;
}