#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
vector<string> v;
for(int i=0;i<n;i++){
string s;
cin>>s;
v.push_back(s);
}
string w;
cin>>w;
char ch;
cin>>ch;
string res = w;
string t = w;
char x = 'a';
if(ch==x){
x = 'b';
}
transform(w.begin(),w.end() , w.begin(), :: toupper);
for(int i=0;i<n;i++){
string s = v[i];
if(s.length()>w.length()){
continue;
}
transform(s.begin(),s.end() , s.begin(), :: toupper);
for(int i=0;i<=w.length()-s.length();i++){
if(w.substr(i,s.length())==s){
for(int j=i;j<i+s.length();j++){
if(isupper(t[j])){
if(t[j]==toupper(ch)){
res[j] = toupper(x);
continue;
}
res[j] = toupper(ch);
}
else{
if(t[j]==tolower(ch)){
res[j] = tolower(x);
continue;
}
res[j] = tolower(ch);
}
}
}
}
}
cout<<res<<endl;
return 0;
}
1618A - Polycarp and Sums of Subsequences | 1618B - Missing Bigram |
938. Range Sum of BST | 147. Insertion Sort List |
310. Minimum Height Trees | 2110. Number of Smooth Descent Periods of a Stock |
2109. Adding Spaces to a String | 2108. Find First Palindromic String in the Array |
394. Decode String | 902. Numbers At Most N Given Digit Set |
221. Maximal Square | 1200. Minimum Absolute Difference |
1619B - Squares and Cubes | 1619A - Square String |
1629B - GCD Arrays | 1629A - Download More RAM |
1629C - Meximum Array | 1629D - Peculiar Movie Preferences |
1629E - Grid Xor | 1629F1 - Game on Sum (Easy Version) |
2148. Count Elements With Strictly Smaller and Greater Elements | 2149. Rearrange Array Elements by Sign |
2150. Find All Lonely Numbers in the Array | 2151. Maximum Good People Based on Statements |
2144. Minimum Cost of Buying Candies With Discount | Non empty subsets |
1630A - And Matching | 1630B - Range and Partition |
1630C - Paint the Middle | 1630D - Flipping Range |