Injured Shoulder

Dr. Orooji injured his right shoulder a few months ago and could type with only one hand for a while. For some reason, Dr. O often missed the space character (blank), so two words ended up next to each other without a space, and the spell-checker flagged them.

Given the words in a dictionary and a word Dr. O has typed, determine the status of the typed word.

The first line contains an integer $n$ ($2 \le n \le 20$), the number of words in the dictionary. Each of the next $n$ lines contains one dictionary word. Each word starts in column 1, contains at least one and at most 20 lowercase letters, and no other characters. The dictionary words are unique.

The next line contains an integer $m$ ($1 \le m \le 100$), the number of words Dr. O has typed. Each of the next $m$ lines contains one typed word. Each typed word starts in column 1, contains at least one and at most 40 lowercase letters, and no other characters.

For each typed word, print one line:

• 1: if the typed word is in the dictionary.
• 2: if the typed word is a concatenation of two dictionary words, meaning Dr. O left out the space character.
• 0: otherwise.

If a typed word is in the dictionary and is also a concatenation of two dictionary words, the output is 1.