public static void Main()
{
TrieNode root = new TrieNode();
int in1;
if(int.TryParse(Console.ReadLine(),out in1))
{
while(in1-- != 0)
{
root.TrieInsert(Console.ReadLine());
}
}
if(int.TryParse(Console.ReadLine(),out in1))
{
while(in1-- != 0)
{
Console.WriteLine(root.TrieSearch(Console.ReadLine()));
}
}
}
