Weekend Party

Time Limit: 2 Seconds
Memory Limit: 65536 KB

As the only *Oni* (a kind of fabulous creature with incredible strength and power) living on the surface of *Gensokyo*, *Ibuki Suika* has an interest in gathering *Humans* and *Youkai* in *Gensokyo* and holding party every day.

Today *Suika* has asked several friends to participate in a weekend party, which will be held at *Hakurei Shrine* as usual. Though *Gensokyo* was isolated from the outside world, everyone here is still a fan of ACG (Anime, Comic and Game). Of course, some people may only like parts of ACG. For example, *Reimu* likes Anime and Game, *Marisa* only likes Comic but *Kaguya* likes all of them.

In order to make everyone enjoy the party, *Suika* decide to arrange them into a circle so that everyone can have at least one common interest with both left and right hand side, which means one has at least a common interest with left **AND** has at least a common interest with right. By the way, *Suika* knows all her friends' interest. Please find out if she can get an arrangement of seats that satisfies the constraint described above.

#### Input

There are multiple test cases. For each test case:

The first line contains an integer `N` (1 <= `N` <= 64) indicates the number of girls in *Gensokyo*. Then followed by N lines, each line contains two strings `A`_{i} and `B`_{i} (each contains only alphanumeric characters). `A`_{i} represents the name of the `i`-th girl and the length of it will not exceed 10. `B`_{i} is a non-empty subset of "ACG".

#### Output

For each test case, output "Yes" if there exists at least one arrangement of seats, otherwise output "No".

#### Sample Input

1
Reimu AG
2
Reimu AG
Marisa C
3
Reimu AG
Marisa C
Kaguya GAC

#### Sample Output

Yes
No
No

Author:

**YU, Xiaoyao**
Submit
Status