BlindFold

A labyrinth is a set of interconnected rooms. Each room has a few doors, each door is labelled, just on one side, by either "A", "B", "C" or "D". There might be more than one door in a room with the same label, and each door in a room always leads to a room (sometimes the same room!) in the labyrinth, through a dark and convoluted tunnel. Moreover, doors may only be opened from their labelled side, so after getting through a door to another room, you may only use the new labelled doors you may find there.

Given two labyrinths L1 and L2, and a room R1 of L1 and R2 of L2, we say that R1 is equivalent to R2 if the two following conditions hold:

1. For each door labelled with *x* in R1 one may choose a door labelled with the same label *x* in R2 such that the two doors lead to equivalent rooms R1Õ and R2Õ
(of L1 and L2 respectively).

2. For each door labelled with *x* in R2 one may choose a door labelled with the same label *x* in R1 such that the two doors lead to equivalent rooms R2Õ and R1Õ
(of L2 and L1 respectively).

Notice that if R1 and R2 are equivalent rooms then the set of door labels in R1 is the same as the set of door labels of R2.

We say that the labyrinths L1 and L2 are
equivalent if their initial rooms are equivalent. We are asked to write a
program that checks whether two labyrinths are equivalent according to the
definition above.

**Input**

The input file specifies the structure of
the two labyrinths, one after the other. The specification of each labyrinth is
as follows. First, an integer N indicates the total number of doors in the
labyrinth. Then, for each each door, a line of the form *i**a*** d** follows, where

The labyrinths considered will not have more than 200 rooms. Rooms are numbered 1,2, ..., etc.

**Output**

A single line containing "yes" if the two
labyrinths are equivalent, and "no" if they are not equivalent.

**Sample Input A**

**2**

**1 A 2**

**2 A 1**

**3**

**1 A 1**

**1 A 2**

**2 A 2**

**Sample Output A**

**yes**

** **

**Sample Input B**

**4**

**1 A 2**

**2 B 1**

**2 A 3**

**3 C 1**

**5**

**1 A 2**

**1 A 4**

**2 A 3**

**3 C 1**

**4 B 1**

**Sample Output B**

**no**