Animal Friends X96243

There are a number of animals who are friends with each other. Help them keep track of who is friends with who. Each animal has a name and a species among the four types “elephant”, “frog”, “cat”, or undefined.

Input

The input starts with an integer $N$ denoting the number of animals. The next $N$ lines are on the format “$<$animal type$>$ $<$animal name$>$”, where $<$animal type$>$ is the type of the animal (Elephant, Frog, Cat or Animal) and $<$animal name$>$ is the name of the animal.
The next line has an integer $K$ denoting the number of pairs of animals who are friends with each other. The next $K$ lines are on the format “$<$name 1$>$–$<$name 2$>$”, where $<$name 1$>$ and $<$name 2$>$ are the names of the two animals who are friends.

Output

For each animal in the order they appear in the input, print two lines:
X is of the species Y
X is friends with AA, BB, CC, ...
All placeholders (X, Y, AA, BB, CC) should be replaced with the appropriate name or species (see the sample output for an example).