#include <iostream>
#include <sstream>
#include <string.h>
#include <map>
#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int i,j,n,k;
char str[200][20];
scanf("%d %d",&n,&k);
for(i=0; i<n; i++)
{
scanf("%s",str[i]);
getchar();
}
for(i=0; i<k; i++)
for(j=1; j<n; j++)
if(strcmp(str[j-1],str[j])>0)
{
swap(str[j-1],str[j]);
}
for(int i=0; i<n; i++)
printf("%s\n",str[i]);
return 0;
}