$\texttt{LSR}$ 特别喜欢足球。有一天他做梦，梦到了自己变成某球队的教练。

现在 $\texttt{LSR}$ 要给球队起名。球队已经有一个名字，是一个只含大小写字母的字符串 $w$。$\texttt{LSR}$ 的队伍有 $n$ 名球员，每个人都有一个名字，它们不希望自己的名字出现在球队名称中(和队名中某一段字符串一样)，所以 $\texttt{LSR}$ 要用别的字母替换这些子串。

这里注意六点：

1. 对于两个字符串一样，只需读音一样(即不区分大小写)，也就是说 $\texttt{aBC}$ 和 $\texttt{ABc}$ 是一样的。

2. 对于队名中的某一个字符 $i$，他替换的条件当且仅当存在 $l,r(1 \leq l \leq i \leq r \leq \lvert w \rvert)$，使得 $[l,r]$ 包含在队员名字里。如果 $i$ 不在任何一个与名字重复的子串里，则它不能被更改。

3. 队员们特别喜欢一个字母，因为队员们喜欢，所以你要使这个字母出现次数最多。如果有多种解，输出字典序最小的。

4. 替换时要注意保留原字符串格式，即大小写。

5. 更改时要注意每个字符都要用其他字符去更改，所以如果某个需要修改的字符和队员们喜欢的字符一样，则它需要修改成别的字符。

6. 对于每次修改后形成的新串，如果因为修改出现了新的与队员名字一样的子串，则这个子串是不需要修改的。

$\texttt{LSR}$ 特别喜欢足球。有一天他做梦，梦到了自己变成某球队的教练。

现在 $\texttt{LSR}$ 要给球队起名。球队已经有一个名字，是一个只含大小写字母的字符串 $w$。$\texttt{LSR}$ 的队伍有 $n$ 名球员，每个人都有一个名字，它们不希望自己的名字出现在球队名称中(和队名中某一段字符串一样)，所以 $\texttt{LSR}$ 要用别的字母替换这些子串。

这里注意六点：

1. 对于两个字符串一样，只需读音一样(即不区分大小写)，也就是说 $\texttt{aBC}$ 和 $\texttt{ABc}$ 是一样的。

1. 对于队名中的某一个字符 $i$，他替换的条件当且仅当存在 $l,r(1 \leq l \leq i \leq r \leq  \lvert w \rvert)$，使得 $[l,r]$ 包含在队员名字里。如果 $i$ 不在任何一个与名字重复的子串里，则它不能被更改。

1. 队员们特别喜欢一个字母，因为队员们喜欢，所以你要使这个字母出现次数最多。如果有多种解，输出字典序最小的。

1. 替换时要注意保留原字符串格式，即大小写。

1. 更改时要注意每个字符都要用其他字符去更改，所以如果某个需要修改的字符和队员们喜欢的字符一样，则它需要修改成别的字符。

1. 对于每次修改后形成的新串，如果因为修改出现了新的与队员名字一样的子串，则这个子串是不需要修改的。

第一行一个整数 $n$。

接下来 $n$ 行每行一个字符串，为一个队员的名字。

接下来一行一个字符串，为原来的队名。 最后一行一个小写字母，为队员喜欢的字母。

第一行一个整数 $n$。

接下来 $n$ 行每行一个字符串，为一个队员的名字。

接下来一行一个字符串，为原来的队名。 最后一行一个小写字母，为队员喜欢的字母。

求修改翻译