//#include "stdafx.h"
#include<iostream>
#include<string>
#include "cstdio"
using namespace std;
void get_next(string s, int next[]) {
int i = 1, j = 0;
next[1] = 0;
while (i < s.length()) {
if (j == 0 || s[i] == s[j]) {
i++; j++;
next[i] = j;
}
else
j = next[j];
}
}
void KMP(string s, string t, int next[]) {
int i = 1, j = 1;
while (i < s.length() && j < t.length()) {
if (j == 0 || s[i] == t[j]) {
i++; j++;
}
else j = next[j];
}
if (j >= t.length()) {
for(int k=i-t.length();k<s.length();k++){
cout<<s[k];
}
cout<<endl;
}
else {
cout << "Not Found" << endl;
}
}
int main() {
string String, Pattern;
int next[10000];
int m;
cin >> String;
//String = " " + String;
scanf("%d", &m);
getchar();
for (int i = 0; i < m; i++) {
cin >> Pattern;
//Pattern = " " + Pattern;
get_next(Pattern, next);
KMP(String, Pattern, next);
}
system("pause");
return 0;
}