HZNUOJ

Equivalent Synonym

Tags:
Time Limit:  3 s      Memory Limit:   64 MB
Submission:0     AC:0     Score:100.00

Description

We all know about synonym, two words that can be interchanged in a context are said to be synonymous relative to that context. Sometimes, we also interested in Equivalent synonyms, that two words can be interchanged context-free. The fact is that words often have many meaning, each meaning has its own synonyms, and the synonyms may different. For example, word “predominant” has two meanings: 1.most frequent or common 2.having superior power and influence, in first meaning “prevailing” is its synonym, in second meaning the synonyms are overriding, paramount, preponderant, preponderating, so when we cannot interchanged the words not consider context, there are not equivalent synonym. But if word W1 synonymous with word W2’s all meaning, and for W2, also in each W1’s meaning’s synonyms. We can say W1 and W2 are Equivalent synonyms. For example, word “program” have five meanings, and “programme” is its synonym in five meaning, and consider “programme”, “program” also appear in each meaning’s synonym. So “programme” is program’s equivalent synonym, at any time it can replace “program”. Now give you the synonym list can you write a program to find out the equivalent synonym.

Input

The first block of input is the synonym list, less than 100000 lines. Each line has at least one words, The first word is the underlying word, the other are its synonym in this meaning. The underlying word may appear more than once which mean different meanings. The synonym list is ended with a line contain ###, the next is a integer m, the number of query (m<10000), then followed by m lines, each line contain a word.

Output

Output all the equivalent synonyms in alphabet order. If no equivalent synonym output “No Equivalent Synonym” instead.

Samples

input
program programme program programme program programme plan program programme program programme programme program programme program programme program plan programme program programme program plan programme program plan design ### 3 program programme plan
output
programme program No Equivalent Synonym

Hint

To simplify the problem we not consider the transitivity of Equivalent Synonym. 

Source

湖南大学2010校赛