题目描述

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

输入格式

第一行有一个数字 $N$。

往后 $N$ 行，每一行两个字符串，其中的第 $i$ 行分别是 $S_i,T_i$。

输出格式

如果可以则输出 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

数据范围

• $1\ \leq\ N\ \leq\ 10^5$
• $S_i,T_i$ 的长度都小于等于 $8$，且内容都是小写字母
• $S_i\ \neq\ T_i$
• $S_i$ 都不一样
• $T_i$ 都不一样