Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 爱的密码

Problem C: 爱的密码

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 336  Solved: 159
[Submit][Status][Web Board]

Description

 Martin这个屌丝,到现在都没跟女神YSJ表白。现在,他终于要有所行动了。
圣诞节快要到了,Martin准备给YSJ写一份情书。为了防止小伙伴偷看,Martin对内容进行了加密操作。
具体的操作是,对情书中的所有大写和小写字母进行不同映射,映射为大写或小写,例如:将原文里所有的'A'换成't',所有的't'换成'Z'。
但是这种加密有可能导致无法还原出原文。。。
现在小伙伴TYJ拿到了情书,他还知道了Martin的加密方式。虽然TYJ同学对于这种事情都不屑一顾的,但是他还是想看一下内容。
已知Martin用到了所有大写字母和所有小写字母,现在告诉你Martin的加密方式,请问TYJ能否还原出信的内容。

Input

输入数据有多组。
对于每一组数据,第一行是一个整数N,表示映射的个数。
接下来的N行代表N个映射,每行2个有字母A,B(大写或小写),表示将A映射为B

Output

对于每组数据,如果TYJ能还原出信的内容,请输出“Yes”,否则输出“No”(没有引号)

Sample Input

2
A c
W a

6
A a
a A
C b
b D
D c
c C

Sample Output

No
Yes

HINT

[Submit][Status][Web Board]