#include<stdio.h>
#include<string.h>
int main(){
int n,k;
scanf("%d %d",&n,&k);
char a[n][12];
getchar();
for(int i=0;i<n;i++){
gets(a[i]);
}
for(int i=0;i<k;i++){
for(int j=0;j<n-i-1;j++){
if(strcmp(a[j],a[j+1])>0){
char s[12];
strcpy(s,a[j]);
strcpy(a[j],a[j+1]);
strcpy(a[j+1],s);
}
}
}
for(int k=0;k<n;k++){
puts(a[k]);
}
return 0;
}