Animal Friends X12909

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).