#include<bits/stdc++.h>
using namespace std;
string x,a;
int n,d;
int main(){
cin>>x;
for(int i=0;i<x.size();i++)
{
if(x[i]>='A'&&x[i]<='Z')
{
x[i]=x[i]+32;
}
}
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a;
for(int j=0;j<a.size();j++)
{
if(a[j]>='A'&&a[j]<='Z')
{
a[j]=a[j]+32;
}
}
d=a.find(x);
if(d==-1)
cout<<a<<endl;
else
{
for(int j=0;j<d;j++)
{
cout<<a[j];
}
cout<<"***";
for(int j=d+x.size();j<a.size();j++)
{
cout<<a[j];
}
cout<<endl;
}
}
return 0;
}