题目描述

有 $N$ 个用户，每个用户有一个用户名 $S_i$ 现在每个用户都想改成另一个用户名 $T_i$，如果一个用户想要改的名字没有人正在用，那么这个用户可以改名。现在用户改名的顺序由你决定，请问是否所有用户都可以成功改名。

输入格式

第一行为整数 $N(1\le N\le 10^5)$。

往后 $N$ 行，每一行的第一个字符串为 $S_i$，第二个字符串为 $T_i$。

字符串都是由不超过 $8$ 个小写字母构成的字符串，且不会存在两个用户的初始用户名相同，也不存在两个用户想要改的最终用户名相同。

输出格式

如果都可以成功改，则输出Yes；否则输出No。

2
b m
m d

Yes

3
a b
b c
c a

No

5
aaa bbb
yyy zzz
ccc ddd
xxx yyy
bbb ccc

Yes