#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int n;
while(cin>>n) {
vector<string> vec;
string input;
int i, j, k;
// 将n个字符串保存在vec中
for(i=0; i<n; i++) {
cin>>input;
vec.push_back(input);
}
// 匹配字符串保存在match中
string match;
cin>>match;
// 将字符串match转换为字符数组m[]
const char *m;
m = match.c_str();
int x, y; // x和y记录[和]的位置
for(i=0; i<match.size(); i++) {
if(m[i] == ‘[‘) {
x = i;
continue;
}
if(m[i] == ‘]‘) {
y = i;
break;
}
}
for(k=0; k<n; k++) { // 分别匹配n个字符串
// 将需要匹配的字符串转换成字符数组q[]
const char *q;
q = vec[k].c_str();
j = 0; // 对于每一个匹配字符串,j都从0开始
int flag = 0; // 进入[]范围内,flag=1
int mon = 0; // match,mon=1; not match,mon=0
for(i=0; i<vec[k].size(); i++) {
if(flag == 1 && j == y) {
continue;
}
// 如果q[i]是小写字母
if((int)q[i]>=97 && (int)q[i]<=122) {
// 当没有匹配到‘[‘时
if(flag == 0) {
// 如果这个字符匹配上了
if((int)q[i] == (int)m[j] || (int)q[i]-32 == (int)m[j]) {
mon = 1;
j++;
// 判断此时m[j]是否为‘[‘
if(m[j] == ‘[‘) {
flag = 1;
j++;
}
continue;
}
// 如果这个字符没有匹配上
else {
mon = 0;
break;
}
}
else { // 在[]中匹配某一个字符
if((int)q[i] == (int)m[j] || (int)q[i]-32 == (int)m[j]) {
flag = 0;
j = y + 1;
continue;
}
else {
flag = 1;
j++;
i--;
continue;
}
}
}
// 如果q[i]是大写字母
else if((int)q[i]>=65 && (int)q[i]<=90) {
// 当没有匹配到‘[‘时
if(flag == 0) {
// 如果这个字符匹配上了
if((int)q[i] == (int)m[j] || (int)q[i]+32 == (int)m[j]) {
mon = 1;
j++;
// 判断此时m[j]是否为‘[‘
if(m[j] == ‘[‘) {
flag = 1;
j++;
}
continue;
}
// 如果这个字符没有匹配上
else {
mon = 0;
break;
}
}
else { // 在[]中匹配某一个字符
if((int)q[i] == (int)m[j] || (int)q[i]+32 == (int)m[j]) {
flag = 0;
j = y + 1;
continue;
}
else {
flag = 1;
j++;
i--;
continue;
}
}
}
// 如果q[i]既不是小写字母,也不是大写字母
else {
// 当没有匹配到‘[‘时
if(flag == 0) {
// 如果这个字符匹配上了
if((int)q[i] == (int)m[j]) {
mon = 1;
j++;
// 判断此时m[j]是否为‘[‘
if(m[j] == ‘[‘) {
flag = 1;
j++;
}
continue;
}
// 如果这个字符没有匹配上
else {
mon = 0;
break;
}
}
else { // 在[]中匹配某一个字符
if((int)q[i] == (int)m[j]) {
flag = 0;
j = y + 1;
continue;
}
else {
flag = 1;
j++;
i--;
continue;
}
}
}
}
// 如果自始至终这个字符串都匹配上了,mon=1
if(mon == 1 && j == match.size()) {
cout<<k+1<<" ";
for(i=0; i<vec[k].size(); i++) {
cout<<q[i];
}
cout<<endl;
}
}
}
return 0;
}