#include <stdio.h>
#include <string.h>
char bom[100000][101];
char bo[100000][101] ;
char buff[101];
int N, v = 0, k = 0,i,t,po,giao=0;
char b;
int main()
{
	scanf_s("%d", &N);
	for (int i = 0; i < N + 1; i++)
	{
		scanf_s("%s", bom[i], 101);
	}
	t = strlen(bom[N]);
	for (int i = 0; i < N; i++)
	{
		for (int w = 0; w < t; w++)
		{
			
			if (bom[i][w] == bom[N][w])
			{
				giao = giao + 1;
			}
		}
		if (giao == t)
		{
			strcpy_s(bo[v], bom[i]);
			v = v + 1;
		}
		giao = 0;
	}

	for (int i = 0; i < v - 1; i++)
	{
		for (k = i + 1; k < v; k++)
		{
			if (bo[i][t] > bo[k][t])
			{
				strcpy_s(buff, bo[i]);
				strcpy_s(bo[i], bo[k]);
				strcpy_s(bo[k], buff);
			}
			/*printf("\n");
			for (po = 0;po<v;po++)
			printf("%s", bo[po]);*/
		}
	}
	for (po = 0; po < v; po++)
		printf("%s\n", bo[po]);
}