1072: 中二病后遗症

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:128 Solved:26

Description

Fantasime 有个奇怪的习惯,他会给自己的每个物品命名,比如他的 PC 就叫做 silveruniverse。他的每个物品的名字都不相同,这是一个对他来说非常重要的原则。但这个原则给他带来了麻烦,他现在想要给物品改名,可是物品的新名字不能和另外某个物品的名字相同。每个时刻 Fantasime 只能给一个物品改名字,一旦出现了多个物品同名的情况,Fantasime 就失败了。Fantasime 现在告诉你他有 $n$ 个物品需要改名,第 $i$ 个物品的名字 $s_i$ 和要改成的新名字 $t_i$,你能回答他是否能成功给 $n$ 个物品改名吗。



注意:Fantasime 可以不用按照输入样例的顺序给物品改名,比如下面这个样例输出的是 Yes。

2

eee abc

abc ddd

Fantasime 可以先将 abc 改成 ddd,然后再将 eee 改成 abc,这个过程中不会有多个物品同名的情况。

Input

第 $1$ 行一个数字 $n$,代表有 $n$ 个需要改名的物品。($1 \leq n \leq 10^5$)
接下来 $n$ 行,每行两个字符串 $s_i$ 和 $t_i$,代表物品原来的名字和要改成的新名字。($1 \leq |s_i|, |t_i| \leq 20$)
保证输入的 $s_i \not= s_j$,$t_i \not= t_j$,$s_i \not= t_i$。($1 \leq i,j \leq n, i \not= j$)
字符串仅包含小写字母。

Output

如果 Fantasime 能成功改名,则输出 Yes;否则输出 No。

Sample Input Copy

2
silveruniverse golduniverse
darkdove whitedove

Sample Output Copy

Yes

HINT

输入

3

silveruniverse darkdove

darkdove golduniverse

golduniverse silveruniverse


输出

No