/*
TASK:CONTEXT
LANG:C++
*/
#include<string>
#include<iostream>
char a[50];
char b[65000];
char c[200];
using namespace std;
int main()
{cin.getline(c,199);
cin.getline(a,48);
cin.getline(b,64999);
int c1[100];
int c2=0;
for(int i=0;i<strlen(c);i++)
c1[i]=c[i]-'0';
for(int j=0;j<strlen(c);j++)
c2=c2*10+c1[j];
for(int i=0;i<strlen(a);i++)
if(a[i]>='A'&&a[i]<='Z')a[i]=a[i]+(char)32;
char ab[65000];
//c2=n;
//a=klu4ova duma
//ab=tekst

for(int i=0;i<strlen(b);i++)
if(b[i]>='A'&&b[i]<='Z')ab[i]=b[i]+(char)32;
else ab[i]=b[i];
int br5=0;
int br=0;
int xa[100],br2=0;


for(int i=0;i<strlen(ab);i++)
{if(ab[i]==a[br])br++;

if(br==strlen(a)){xa[br2]=i-strlen(a)+1;br=0;br2++;}}


for(int i=0;i<br2;i++)
{if(xa[i]-c2<0){
for(int j=0;j<2*c2+strlen(a);j++)
cout<<b[j];cout<<"\n";}

if(xa[i]+c2<strlen(ab)&&xa[i]-c2>0)
{for(int j=abs(xa[i]-c2);j<c2+c2+strlen(a)+xa[i]+c2+1;j++)
cout<<b[j];cout<<"\n";}

if(xa[i]+c2>strlen(ab))
{for(int j=2*c2-xa[i];j<=strlen(ab);j++)
cout<<b[j];cout<<"\n";}}




	
	
	
	
	
	
	
	
	
	system("pause");
	return 0;}
